Sistemas Operativos | conjunto 8

Se han hecho las siguientes preguntas en el examen GATE 2009 CS.

1) ¿En cuál de las siguientes políticas de reemplazo de página puede ocurrir la anomalía de Belady?
(A) FIFO
(B) Óptimo
(C) LRU
(D) MRU

Respuesta (A)
La anomalía de Belady demuestra que es posible tener más fallas de página al aumentar el número de marcos de página mientras se usa el algoritmo de reemplazo de página Primero en entrar, primero en salir (FIFO).
Consulte la página wiki para ver un ejemplo de cómo aumentar las fallas de página con el número de marcos de página.

2) Los contenidos esenciales en cada entrada de una tabla de páginas son
(A) Número de página virtual
(B) Número de marco de página
(C) Número de página virtual y número de marco de página
(D) Información de derecho de acceso

Respuesta (B)
Una entrada de la tabla de páginas debe contener el número de marco de página. El número de página virtual generalmente se usa como índice en la tabla de páginas para obtener el número de marco de página correspondiente. Vea esto para más detalles.

3) Considere un sistema con 4 tipos de recursos R1 (3 unidades), R2 (2 unidades), R3 (3 unidades), R4 (2 unidades). Se utiliza una política de asignación de recursos no preventiva. En cualquier instancia dada, una solicitud no se considera si no se puede satisfacer por completo. Tres procesos P1, P2, P3 solicitan las fuentes de la siguiente manera si se ejecutan de forma independiente.

Process P1: 
t=0: requests 2 units of R2 
t=1: requests 1 unit of R3 
t=3: requests 2 units of R1 
t=5: releases 1 unit of R2    
        and 1 unit of R1. 
t=7: releases 1 unit of R3 
t=8: requests 2 units of R4 
t=10: Finishes

Process P2: 
t=0: requests 2 units of R3 
t=2: requests 1 unit of R4 
t=4: requests 1 unit of R1 
t=6: releases 1 unit of R3 
t=8: Finishes

Process P3: 
t=0: requests 1 unit of R4 
t=2: requests 2 units of R1 
t=5: releases 2 units of R1 
t=7: requests 1 unit of R2 
t=8: requests 1 unit of R3 
t=9: Finishes

¿Cuál de las siguientes afirmaciones es VERDADERA si los tres procesos se ejecutan simultáneamente a partir del tiempo t=0?
(A) Todos los procesos finalizarán sin interbloqueo
(B) Solo P1 y P2 estarán en interbloqueo.
(C) Solo P1 y P3 estarán en punto muerto.
(D) Los tres procesos estarán en punto muerto

Respuesta (A)
Podemos aplicar el siguiente algoritmo de detección de interbloqueos y ver que no hay ningún proceso que espere indefinidamente por un recurso. Ver esto para el algoritmo de detección de punto muerto.

4) Considere un sistema de disco con 100 cilindros. Las requests para acceder a los cilindros ocurren en la siguiente secuencia:
4, 34, 10, 7, 19, 73, 2, 15, 6, 20
Suponiendo que la cabeza está actualmente en el cilindro 50, ¿cuál es el tiempo necesario para satisfacer todas las requests si se tarda 1 ms en pasar de un cilindro a otro adyacente y se utiliza la política de tiempo de búsqueda más corto primero?
(A) 95ms
(B) 119ms
(C) 233ms
(D) 276ms

Respuesta (B)
4, 34, 10, 7, 19, 73, 2, 15, 6, 20
Dado que se usa la política de tiempo de búsqueda más corto primero, la cabeza se moverá primero a 34. Este movimiento causará 16*1 ms. Después de 34, la cabeza se moverá a 20, lo que provocará 14*1 ms. Y así. Entonces se accede a los cilindros en el siguiente orden 34, 20, 19, 15, 10, 7, 6, 4, 2, 73 y el tiempo total será (16 + 14 + 1 + 4 + 5 + 3 + 1 + 2 + 2 + 71)*1 = 119ms.

Consulte GATE Corner para ver todos los documentos/soluciones/explicaciones del año anterior, programa de estudios, fechas importantes, notas, etc.

Escriba comentarios si encuentra que alguna de las respuestas/explicaciones es incorrecta, o si desea compartir más información sobre los temas discutidos anteriormente.