¿En cuál de los siguientes algoritmos de reemplazo de página es posible que aumente la tasa de fallas de página incluso cuando aumenta el número de marcos asignados?
(A) LRU (Usado menos recientemente)
(B) OPT (Reemplazo de página óptimo)
(C) MRU (Usado más recientemente)
(D) FIFO (Primero en entrar, primero en salir)
Respuesta: (D)
Explicación: En algunas situaciones, el reemplazo de página FIFO da más fallas de página al aumentar el número de marcos de página. Esta situación es la anomalía de Belady.
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.
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