Sistemas Operativos y Redes

Examen Final - Regular

Nombre y Apellido: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

1) Un sistema operativo tiene una gestión de memoria virtual por demanda de páginas. El algoritmo
que utiliza para la gestión de páginas es el algoritmo del Reloj. A continuacin se muestra la tabla de
páginas de un proceso donde:
- R: bit de referencia. R = 1 significa que la página ha sido referenciada desde la última búsqueda de
una página vı́ctima.
- V: bit de validez. V = 1 significa que la página está en memoria principal. Cuando V = 0 el número
de marco carece de valor y se representa con XXXX.
Desde la situación mostrada en la tabla han sido referenciadas por el proceso las páginas: 0, 4, 5, 2.
Se pide: mostrar las variaciones que experimenta la tabla de páginas del proceso después de cada
referencia a memoria, teniendo en cuenta que:
- La sustitución de páginas es local, siendo 5 el número máximo de marcos asignados que puede tener
el proceso y que la última página vı́ctima de la tabla fue la 2.
Estado Inicial Página 0 Página 4 Página 5 Página 2
Pág Mar V R Pág. Mar V R Pág. Mar V R Pág. Mar V R Pág Mar V R
0 3156 1 0 0 0 0 0
1 XXXX 0 0 1
2 XXXX 0 0 2
3 35C3 1 1 3
4 2A4A 1 1 4
5 XXXX 0 0 5
6 2721 1 0 6
7 3728 1 1 7

2) Un sistema posee una memoria fı́sica de 64Kbytes dividido en marcos de páginas de tamaño 4Kbytes.
Un programa tiene un código de tamaño 32768 bytes, un conjunto de datos de 16386 bytes y una pila
de 15870 bytes. Se podrá cargar este programa en la memoria? Razonar si influye el tamaño de la
página. Puede proponer un esquema paginado donde el proceso se pueda ejecutar? Tenga en cuenta
que cdigo, datos y pila se cargan en pginas distintas, no se mezclan.

3) Implementar el seudo-código correspondiente para lograr la sincronización de tres procesos (P1,

P2 y P3) de forma que se establezca el orden de ejecución P1, P3 y P2. Ası́, primero se ejecuta
P1 y cuando finaliza P1 se puede ejecutar P3, y cuando finaliza P3 se puede ejecutar P2 y cuando
finaliza P2 se puede ejecutar P1 y as sucesivamente. Implemente con semáforos (los cuales deben estar
declarados e inicializados).

4) Por qué es importante para un planificador poder distinguir entre procesos orientados a E/S a
procesos orientados a cómputo?

5) En un sistema operativo que planifica procesos según el algoritmo SJF expulsivo, la llegada de un
nuevo proceso al sistema:
a) provoca siempre el desalojo del proceso actualmente en ejecución.
b) obliga al nuevo proceso a esperar un tiempo en la cola de preparados.
c) puede hacer que el proceso actualmente en ejecución abandone la CPU.
d) puede provocar que ingrese en la CPU un proceso en espera diferente al nuevo proceso.
Indique por cada opción si es verdadera o falsa, justificando cada opción que sea falsa.

UNRN - Ingenierı́a Electrónica