Se sustituye aquella página que se vaya a referenciar dentro del tiempo más largo posible.
Sustitución de página no usada recientementeSustitución de páginas
Sustitución de páginas donde la primera que entra es la primera que sale o FIFO
Se usa una cola ordenada en donde las más antigua esta a la cabeza y la de atrás es la más reciente. Se pueden examinar los bits R y M para eliminar la página más antigua que no haya sido modificada y referenciada primero. El algoritmo continua buscando las más antiguas de clase 1,2 y 3.
El FIFO de segunda oportunidad verifica el bit R, si es 1, pone la página en la cola con el bit R a cero y continua la búsqueda.
Anomalía de Belady
Sustitución de páginas usadas menos recientemente (LRU)
1 comentarios:
Duda urgente: Pregunta de Oposiciones Técnico Informática Junta Extremadura 27/02/2010.
¿Cuál de las siguientes es una de las características más importantes del algoritmo de gestión de memoria LRU?
A. Es similar a la estrategia de sustitución óptima, sólo que mira hacia delante en el eje del tiempo, en lugar de hacia atrás, como hace la estrategia de sustitución óptima.
B. Si la lista de peticiones se invierte y se aplica la política LRU a la misma, el resultado obtenido sería el que se obtendría al aplicar la política de sustitución óptima a la cadena original de peticiones.
C. Se ha demostrado que presenta la anomalía de Belady.
D. Ninguna de las respuestas anteriores es correcta.
Según el Tribunal, la correcta es la B.
¿Podría alguien aclararme esto? Gracias.
Agradecería Referencias Bibliográficas o Fuentes Fidedignas de Información. Un Saludo!
Publicar un comentario