PUERTA | Maqueta de puerta 2017 | Pregunta 58

Preguntas vinculadas 58-59

Suponga que GeeksforGeeks implementó el nuevo algoritmo de reemplazo de página en la memoria virtual y le dio su nombre como ‘Geek’. Considere la estrategia de trabajo de Geek de la siguiente manera:

• Cada página en la memoria mantiene un conteo que se incrementa si se hace referencia a la página y no ocurre una falla de página.
• Si ocurre una falla de página, la página física con el recuento cero o el recuento más pequeño se reemplaza por una página nueva y si hay más de una página con el recuento cero o el recuento más pequeño, se usa la estrategia FIFO para reemplazar la página.

Encuentre la cantidad de fallas de página usando el algoritmo Geeks para la siguiente string de referencia (suponga que hay tres marcos físicos disponibles que inicialmente están libres)

String de referencia: «ABCDABEABCDEBAD»

(A) 7
(B) 9
(C) 11
(D) 13

Respuesta: (C)
Explicación:

Cuestionario de esta pregunta