Algoritmo del Reloj

Gráficas comparativas Ver un algoritmo paso a paso Realización de ejercicios
Es como un FIFO pero dando una segundao portunidad a una página que ha sido referenciada. Se utiliza un bit de referencia para cada página que se activa cada vez que una página es referenciada. Se implementa con una lista circular de las páginas que están en memoria con un puntero a la página donde nos hemos quedado. El procedimiento para elegir una página es seleccionar en la que está el puntero si su bit de referencia está a cero; si está a uno lo ponemos a cero y avanzamos el puntero a la siguiente posición. Paramos cuando encontremos una página.

Ventajas

Buenos resultados con bajo coste ya que mantiene en memoria las páginas más usadas sólo durante el tiempo que se necesitan.

Inconvenientes

Ejemplo:


Gráficas comparativas Ver un algoritmo paso a paso Realización de ejercicios