Date post: | 04-Nov-2015 |
Category: |
Documents |
Upload: | mmarquez2000 |
View: | 217 times |
Download: | 0 times |
Algoritmo Segunda Oportunidad o algoritmo del relojEs 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 reemplazarSi el bit de referencia est a 0 se reemplazaSi el bit de referencia est a 1, se pone a 0 y se avanza el ndice a la siguiente