Algoritmo del reloj

El algoritmo de reemplazo del reloj (o de la segunda oportunidad) es una modific

acin sencilla del FIFO, que evita el problema de que una pgina muy utilizada sea e
liminada por llevar mucho tiempo residente, proporcionando unas prestaciones sim
ilares a las del algoritmo LRU, sin requerir un hardware especfico.
En este algoritmo, cuando se necesita reemplazar una pgina, se examina el bit de
referencia de la pgina ms antigua (la primera de la lista en orden FIFO). Si no es
t activo, se usa esta pgina para el reemplazo.
En caso contrario, se le da una segunda oportunidad a la pgina, ponindola al final
de la lista y desactivando su bit de referencia. Por tanto, se la considera com
o si acabara de llegar a memoria. La bsqueda continuar hasta que se encuentre una
pgina con su bit de referencia desactivado. Si todas las pginas tienen activado su
bit de referencia, el algoritmo se convierte en FIFO.
Para implementar este algoritmo se puede usar una lista circular de las pginas re
sidentes en memoria, en vez de una lineal (en el caso de una estrategia local, s
e utiliza una lista circular por cada proceso). Existe un puntero que seala en ca
da instante al principio de la lista. Cuando llega a memoria una pgina, se coloca
en el lugar donde seala el puntero y, a continuacin, se avanza el puntero al sigu
iente elemento de la lista.
Como se coment previamente, se trata de un algoritmo sencillo, que slo requiere qu
e el procesador gestione un bit de referencia, que suele ser lo habitual (inclus
o en procesadores que no gestionan este bit es relativamente sencillo implementa
rlo, simulndolo por software). Como el algoritmo LRU, tambin est basado en la fresc
ura de la pgina, proporcionando un rendimiento similar. Esto ha hecho que, con pe
queas variaciones especficas, sea el algoritmo utilizado en la mayora de los sistem
as operativos actuales.