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.