PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 65 – Part 9

Suponga que hay 3 marcos de página que inicialmente están vacíos. Si la string de referencia de la página es 1, 2, 3, 4, 2, 1, 5, 3, 2, 4, 6, la cantidad de fallas de página con la política de reemplazo óptima es __________.
(A) 5
(B) 6
(C) 7
(D) 8

Respuesta: (C)
Explicación: En una política de reemplazo de reemplazo de página óptima, reemplazo el lugar que no se usa para una duración más larga en futuro.

Given three page frames.

Reference string is 1, 2, 3, 4, 2, 1, 5, 3, 2, 4, 6

Initially, there are three page faults and entries are
1  2  3

Page 4 causes a page fault and replaces 3 (3 is the longest
distant in future), entries become
1  2  4
Total page faults =  3+1 = 4

Pages 2 and 1 don't cause any fault.

5 causes a page fault and replaces 1, entries become
5  2  4
Total page faults =  4 + 1 = 5

3 causes a page fault and replaces 5, entries become
3  2  4
Total page faults =  5 + 1 = 6

3, 2 and 4 don't cause any page fault.

6 causes a page fault.
Total page faults =  6 + 1 = 7

Cuestionario de esta pregunta