PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 56

Considere una memoria principal con cinco marcos de página y la siguiente secuencia de referencias de página: 3, 8, 2, 3, 9, 1, 6, 3, 8, 9, 3, 6, 2, 1, 3. ¿Cuál de los siguiente es cierto con respecto a las políticas de reemplazo de páginas Primero en entrar, primero en salir (FIFO) y Menos usados ​​recientemente (LRU)?

(A) Ambos incurren en el mismo número de fallas de página
(B) FIFO incurre en 2 fallas de página más que LRU
(C) LRU incurre en 2 fallas de página más que FIFO
(D) FIFO incurre en 1 falla de página más que LRU

Respuesta: (A)
Explicación :

3, 8, 2, 3, 9, 1, 6, 3, 8, 9, 3, 6, 2, 1, 3

In both FIFO and LRU, we get following after 
considering 3, 8, 2, 3, 9, 1, 3 8 2 9 1

FIFO
6 replaces 3
8 2 9 1 6

3 replaces 8
2 9 1 6 3

8 replaces 2
9 1 6 3 8

2 replaces 9
1 6 3 8 2

No more page faults

LRU
6 replaces 8
3 2 9 1 6
 
8 replaces 2
3 9 1 6 8

2 replaces 1
3 9 6 8 2

1 replaces 8
3 9 6 2 1 

Cuestionario de esta pregunta