2. Creado por Carr y Hennessey en 1981
La estructura de datos necesaria es una lista circular de marcos
de página.
Al principio, esta lista está vacía. Cuando se carga la primera
página, se agrega a la lista.
A medida que se agregan más páginas, pasan a la lista para
formar un anillo.
Cada entrada contiene el campo Tiempo de último uso del
algoritmo básico del conjunto de trabajo, así como el bit R
(mostrado) y el bit M (no mostrado)
3. Para evitar una conmutación de procesos, la escritura al disco se
planifica pero la manecilla avanza y el algoritmo continúa con
la siguiente página.
En principio, todas las páginas se podrían planificar para la E/S
de disco en un ciclo alrededor del reloj. Para reducir el tráfico de
disco se podría establecer un límite, no se planifican nuevas
escrituras.
4. ¿Qué ocurre si la manecilla llega otra vez a su punto inicial?
1. Se ha planificado por lo menos una escritura.
2. No se han planificado escrituras.
5. Primer caso: la manecilla sólo sigue moviéndose, buscando una
página limpia. Como se han planificado una o más escrituras, en
algún momento se completará alguna escritura y su página se
marcará como limpia
Segundo caso: Todas las páginas están en el conjunto de
trabajo, de otra manera se hubiera planificado por lo menos una
escritura. Lo más simple por hacer es reclamar cualquier página
limpia y usarla. Si no existen páginas limpias, entonces se
selecciona la página actual como la víctima y se escribe de
vuelta al disco.
6. 1. ¿Cuál es la estructura de datos necesaria?
2. ¿Qué pasa cuando se agregan más páginas?
3. ¿Qué se hace para evitar la conmutación de procesos?
4.¿Cuál es la solución del primer caso?
5-.¿Cuál es la solución del segundo caso?