I.

Completar la afirmacin a fin de que sea vlida (4 pts)

a. El responsable del control y la transferencia de informacin entre los perifricos y la memoria principal o
registros de la CPU es el ____________________________________________________
b. El algoritmo del Banquero es un algoritmo que sirve para _______________________________________
_____________________________________________________________________________________
c. Mediante ______________________ el SO comprueba si una pgina en memoria RAM es idntica o no a su
correspondiente en memoria virtual
d. Al usar algoritmos de planificacin del brazo del disco se puede optimizar el tiempo de L/E en el disco,
reduciendo considerablemente ________________________________________________________________
e. El espacio de la memoria principal que se reserva para el almacenamiento intermedio de datos
procedentes o con destino a los perifricos se llama _____________________
f. El siguiente grafo : R
indica que: _______________________________________________
A
g. Se llama __________________________________ cuando los recursos no se pueden quitar a los procesos
que los tienen; slo existe liberacin voluntaria
h. En el peor de los casos, al usar el Algoritmo de la 2da oportunidad, cuando los bits de referencia de todas
las pginas estn a 1, ste degenera en __________________________.

II. Resolver las siguientes preguntas ( 6 Pts)

2.1 Qu problemas pueden plantear las operaciones de E/S en los sistemas con Intercambio de Memoria? Qu
soluciones hay? ________________________________________________________________________________
______________________________________________________________________________________________
______________________________________________________________________________________________
______________________________________________________________________________________________
______________________________________________________________________________________________

2.2 Un archivo se caracteriza por tener una serie de atributos, tales como (describa por lo menos 4):
_____________________________________________________________________________________________
______________________________________________________________________________________________
______________________________________________________________________________________________
______________________________________________________________________________________________

2.3 En un sistema con gestin de memoria sin intercambio, la planificacin de procesos requiere colas de
procesos para acceder a las particiones. Qu es preferible, tener una nica cola de procesos o disponer de
una cola por cada particin? Por qu?
______________________________________________________________________________________________
______________________________________________________________________________________________
______________________________________________________________________________________________
______________________________________________________________________________________________

2.4 En la gestin de memoria qu problemas plantea el algoritmo de bsqueda de bloques libres el que mejor
se adapte (best fit)?
______________________________________________________________________________________________
______________________________________________________________________________________________
______________________________________________________________________________________________
______________________________________________________________________________________________
2.5 Un disco que posee 200 pistas (numeradas de 0 a 199) tiene la siguiente cola de peticiones de acceso:
51, 142, 16, 182, 99, 115, 97, 170, 125
La posicin inicial de la cabeza de lectura/escritura est en la pista nmero 100.
Se ve aqu que la planificacin SSTF tiende a favorecer menos a las pistas externas e internas que a las de la
zona intermedia, Por qu?.Existe algn algoritmo que favorezca lo contrario? Si es as, Cul? y Por qu?.
______________________________________________________________________________________________
______________________________________________________________________________________________
______________________________________________________________________________________________
______________________________________________________________________________________________

2.6 Describe a grandes rasgos, los pasos que se siguen en un sistema de memoria virtual mediante paginacin,
cuando la CPU realiza una referencia a memoria.

III. Problemas (9 pts)

3.1 Sea un sistema con tres procesos (P1, P2 y P3) y cuatro recursos (A, B, C y D). Cada proceso utiliza tres de
estos recursos: el primero: A, B y C, el segundo B, C y D, y el tercero A, B y D. Cada proceso solicita los
recursos en el siguiente orden: (3.0)
Asumiendo una planificacin Round Robin
P1
P2
P3
(i) (ii)
(cuyo Quantum permite la ejecucin de una
pide (A)
pide (B)
pide ( )
D A
sola instruccin) indique qu orden (i ii) de
pide (B)
pide (C)
pide ( )
A B
solicitudes de P3, llevar el sistema al
pide (C)
pide (D)
pide ( )
B
D
interbloqueo.
De
darse,
explique
formalmente su respuesta.

3.2 Supongamos un sistema en el que la memoria se asigna en unidades de asignacin de 16 Kb. La gestin de la
memoria se efecta mediante mapas de bits. A continuacin, se muestra el principio del mapa de bits
(1=unidad asignada, 0=unidad libre), estando a 1 el resto del mapa. Un proceso solicita 64 Kb de memoria.
Cmo quedara el mapa? si se asigna memoria al proceso por algoritmos: (2.0)
0

a) el que mejor se adapte

b) El que peor se adapte

3.3 Supongamos un sistema con memoria virtual paginada, en la que el reemplazo de pginas se realiza con un
criterio local. Supongamos un proceso al que se le asignan 6 marcos de pgina, y que realiza la siguiente
cadena de referencias a nmeros de pgina durante su ejecucin:
1,4,8,4,2,5,9,2,6,7,4,3,5,8,5,6,1,6,2,4,6,2
Al terminar la ejecucin, Qu pginas estarn cargadas en los marcos de memoria, si se hubiese utilizado el
algoritmo LRU(Menos recientemente usada) para seleccionar la pgina vctima? ? Cuntos fallos de pgina
de produjeron? (2.0)

3.4 Un disco que posee 300 pistas (numeradas de 0 a 299). En un momento determinado se tiene la siguiente cola
de peticiones de acceso:
40, 70, 250, 160, 180, 95, 115, 280, 110, 5
La posicin inicial de la cabeza de lectura/escritura est en la pista nmero 50. Explique a grandes rasgos el
algoritmo y escriba la secuencia de atencin para los siguientes: (2.0)
a) SSTF

b) C- LOOK