Algoritmo del Reloj Mejorado
Gráficas comparativas
Ver un algoritmo paso a paso
Realización de ejercicios
Es muy parecido al del reloj, pero dando preferencia a permanecer en memoria a
las páginas que han sido modificadas con respecto a las que no lo han sido.
Cuando hay que sacar una página primero buscamos en la lista una con el bit de referenciado
y el de modificado ambos a cero. Si no encontramos ninguna entonces recorremos la lista
buscando una página con el bit de referenciado a cero y el de modificado a uno, a la vez que
vamos poniendo el bit de referenciado a cero tal y como hacíamos en el reloj. Si tampoco la
encontramos volvemos a comenzar.
Ventajas
Ahorra mucho tiempo en operaciones de salida.
Inconvenientes
Tiene un mayor coste que el Reloj.
Ejemplo:
Gráficas comparativas
Ver un algoritmo paso a paso
Realización de ejercicios