Final de Sistemas Operativos/Computación II (1 hs, 15 min)

Final de Sistemas Operativos/Computación II (1 hs, 15 min)
Fecha 3/3/2001
Punto 1. Responder Verdadero o Falso y Justificar en no más de 3 renglones.
a)
En un sistema que utiliza memoria virtual con asignación fija, es posible utilizar una política de
reemplazo de paginas global. (St. 352)
b) En un ambiente multiprogramado en que el SO mantiene colas de dispositivos una por cada E/S con
varios pedidos, si usamos una política RANDOM de selección para un solo disco, entonces la
performance será optima. (St. 466)
c) Para resolver la desventaja de los archivos secuenciales, se usan archivos index secuencial. (St. 510)
d) En las políticas de planificación SPN, SRT y Feedback sufren starvation, mientras que FCFS, RR y
HRRN no lo sufren. (St. 387)
e) Los controles de acceso para usuario (autenticación) son iguales a los controles de acceso a los datos
sensitivos (message auttentication) en sistemas compartidos o servidores. (St. 633)
Ejercicio 1. Los siguientes procesos se ejecutan en paralelo. Utilizando semaforos, especifique cuales
terminaron y cuales no.
Inicializacion de los semaforos:
P1
D(I)
U(I)
D(P)
U(P)
D(K)
I, B, A, C, P = 0
M, K, G = 1
P2
D(M)
U(A)
D(I)
U(I)
D(K)
U(M)
P3
U(B)
D(C)
D(G)
U(G)
P4
D(A)
D(A)
U(I)
D(K)
U(K)
D(P)
U(P)
P5
U(C)
D(P)
D(M)
D(G)
U(M)
D(K)
U(G)
P6
D(K)
U(A)
D(I)
U(I)
D(M)
U(K)
U(P)
Ejercicio 2. Un sistema distribuido cuenta con dos maquinas Pentium 200 MMX con 65 Mb de memoria.
La maquina A usa algoritmo SRT (Shortest Remaining time) para dispacher y solo posee un disco rígido
de 1.8 Gb y la maquina B usa algoritmo FIFO y tiene una impresora láser blanco y negro. Solo se migran
los procesos por la falta de recursos, y esto consume un ciclo de reloj. Dibuje cada cola de Listos,
ejecutados y bloqueado para cada ciclo. Los relojes de ambas maquinas están perfectamente
sincronizados.
Proceso
1
Maquina
A
Ciclo inicio
0
2
B
0
3
A
1
Recurso
CPU
Disco
CPU
CPU
Disco
CPU
CPU
Impresora
CPU
Resultados de los Ejercicios.
Punto 1.
a) Falso
b) Verdadero
c) Verdadero
d) Falso
e) Falso
Ciclo duración
3
1
2
1
2
4
1
2
1
Ejercicio 1.
Bloqueados:
Deadlock:
Starvation:
Termina:
P1 y P5 en P
P2, P6 en M y K
P4 en K
P3
Ejercicio 2.
Ciclo
Listos
0
1
P1
2
3
4
Maquina A
Ejecuc.
Bloq.
P1
Listos
Maquina B
Ejecuc.
Bloq.
P2
P3
P1
P1
P2
5
P2
P1
6
7
8
9
P2
P1
P2
P2
P2
P2
P2
P1
Observaciones
Llegan P1 y P2 y ejecutan
Llega P3 (<Quantum saca a P1) P2
es asignado a Maq.A
P3
P3
P3
Termina P3. P1 saca del
procesador a P2.
Termina P1.
Termina P2.