PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 65

Un sistema utiliza 3 marcos de página para almacenar páginas de proceso en la memoria principal. Utiliza la política de sustitución de páginas usadas menos recientemente (LRU). Suponga que todos los marcos de página están inicialmente vacíos. ¿Cuál es el número total de errores de página que se producirán al procesar la string de referencia de página que se indica a continuación?
4, 7, 6, 1, 7, 6, 1, 2, 7, 2
(A) 4
(B) 5
(C) 6
(D) 7

Respuesta: (C)
Explicación: ¿Qué es un fallo de página? Una interrupción que ocurre cuando un programa solicita datos que no están actualmente en la memoria real. La interrupción activa el sistema operativo para obtener los datos de una memoria virtual y cargarlos en la RAM.

Ahora, 4, 7, 6, 1, 7, 6, 1, 2, 7, 2 es la string de referencia, puede pensar en ella como requests de datos realizadas por un programa.

Ahora el sistema usa 3 marcos de página para almacenar páginas de proceso en la memoria principal. Utiliza la política de sustitución de páginas usadas menos recientemente (LRU).

[ ] - Initially page frames are empty.i.e. no 
      process pages in main memory.

[ 4 ] - Now 4 is brought into 1st frame (1st 
        page fault) 

Explicación: el programa solicitó la página 4 del proceso, pero no estaba en la memoria principal (en forma de marcos de página), lo que resultó en una falla de página, luego de que el sistema operativo trajera la página 4 del proceso a la memoria principal.

[ 4 7 ] - Now 7 is brought into 2nd frame 
         (2nd page fault) - Same explanation.

[ 4 7 6 ] - Now 6 is brought into 3rd frame
           (3rd page fault)

[ 1 7 6 ] - Now 1 is brought into 1st frame, as 1st 
         frame was least recently used(4th page fault). 

Después de esto, 7, 6 y 1 ya estaban presentes en los marcos, por lo tanto, no hay reemplazos en las páginas.

[ 1 2 6 ] - Now 2 is brought into 2nd frame, as 2nd
          frame was least recently used(5th page fault).

[ 1 2 7 ] -Now 7 is brought into 3rd frame, as 3rd frame
          was least recently used(6th page fault).  

Por lo tanto, el número total de fallos de página (también llamados pf) es 6. Por lo tanto, C es la respuesta.

Cuestionario de esta pregunta