Considere un sistema informático con diez marcos de página físicos. El sistema está provisto de una secuencia de acceso a1, a2,…, a20, a1, a2,…, a20), donde cada ai número. La diferencia en el número de fallas de página entre la política de reemplazo de página de último en entrar, primero en salir y la política de reemplazo de página óptima es __________
[Tenga en cuenta que esta pregunta originalmente era una pregunta para completar los espacios en blanco]
(A) 0
(B) 1
(C) 2
(D) 3
Respuesta: (B)
Explicación: LIFO significa último en entrar, primero en salir
de a1 a a10 dará como resultado fallas de página, por lo tanto, 10 fallas de página de a1 a a10.
Luego, a11 reemplazará a a10 (el último en entrar es a10), a12 reemplazará a a11 y así sucesivamente hasta a20, por lo que 10 fallas de página de a11 a a20 y a20 estarán en la parte superior de la pila y a9 … a1 permanecerán como tales.
Entonces a1 a a9 ya están allí. Entonces 0 fallas de página de a1 a a9.
a10 reemplazará a a20, a11 reemplazará a a10 y así sucesivamente. Entonces 11 fallas de página de a10 a a20. Entonces el total de fallas será 10+10+11 = 31.
Los valores óptimos
de a1 a a10 darán como resultado fallas de página, por lo que 10 fallas de página de a1 a a10.
Entonces a11 reemplazará a a10 porque entre a1 y a10, a10 se usará más tarde, a12 reemplazará a a11 y así sucesivamente. Entonces, 10 fallas de página de a11 a a20 y a20 estarán en la parte superior de la pila y a9 … a1 permanecerán como tales.
Entonces a1 a a9 ya están allí. Entonces 0 fallas de página de a1 a a9.
a10 reemplazará a a1 porque no se usará después y así sucesivamente, a10 a a19 tendrán 10 fallas de página.
a20 ya está allí, por lo que no hay fallas de página para a20.
Total de faltas 10+10+10 = 30.
Diferencia = 1
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA