Recuerde que la anomalía de Belady es que la tasa de fallos de página puede aumentar a medida que aumenta el número de fotogramas asignados. Ahora considere las siguientes afirmaciones:
S1: Random page replacement algorithm (where
a page chosen at random is replaced)
suffers from Belady’s anomaly.
S2: LRU page replacement algorithm suffers
from Belady’s anomaly .
¿Cual de los siguientes es correcto?
(A) S1 es verdadero, S2 es verdadero
(B) S1 es verdadero, S2 es falso
(C) S1 es falso, S2 es verdadero
(D) S1 es falso, S2 es falso
Respuesta: (B)
Explicación: la anomalía de Belady demuestra que es posible tener más fallas de página al aumentar el número de marcos de página mientras se usa el algoritmo de reemplazo de página Primero en entrar, primero en salir (FIFO). Por ejemplo, si consideramos la string de referencia 3 2 1 0 3 2 4 3 2 1 0 4 y 3 ranuras, obtenemos un total de 9 fallas de página, pero si aumentamos las ranuras a 4, obtenemos 10 fallas de página.
S1: el algoritmo de reemplazo de página aleatorio (donde se reemplaza una página elegida al azar) sufre de la anomalía de Belady.
-> El algoritmo de reemplazo de página aleatoria puede ser cualquiera, incluido FIFO, por lo que es cierto
S2: el algoritmo de reemplazo de página LRU sufre la anomalía de Belady.
-> LRU no sufre de la anomalía de Belady .
Por lo tanto, la opción B es correcta
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