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