lunes, 28 de mayo de 2012
6.6.6 NFU
En el algoritmo NFU (página no referenciada frecuentemente), se establece si en un
intervalo de tiempo (por ejemplo, un tick de reloj) una página ha sido o no
referenciada. Se lleva la cuenta del número de intervalos que cada página ha sido
referenciada, eligiendo como víctima la de cuenta más baja.
Para cada página se requiere, además del bit R que se activa en cada referencia, un
contador. En cada tick de reloj, para cada página, el bit R se acumula en el contador.
Comparado con LRU puro, en NFU los contadores se incrementan con mucha menor
frecuencia, por lo que es implementable en software.
NFU, al recordar todas las referencias, no prima la localidad temporal de los
programas, por lo que páginas que se han usado mucho en un pasado lejano
permanecen en memoria por delante de páginas que están comenzando a usarse
intensamente en el momento del fallo.
Suscribirse a:
Enviar comentarios (Atom)
No hay comentarios:
Publicar un comentario