Вы находитесь на странице: 1из 2

Algoritmo Segunda Oportunidad o algoritmo del reloj

Es bsicamente un FIFO en el que adems se tiene en cuenta el bit de referencia.


Implementacin muy sencilla: cola circular con las pginas en la que se almacena
tambin el bit de referencia.
Cuando hay que reemplazar se mira el ndice que indica la pgina siguiente a
reemplazar
Si el bit de referencia est a 0 se reemplaza
Si el bit de referencia est a 1, se pone a 0 y se avanza el ndice a la
siguiente

Вам также может понравиться