memoria paginacion

3

Upload: mmarquez2000

Post on 04-Nov-2015

218 views

Category:

Documents


0 download

DESCRIPTION

Paginación

TRANSCRIPT

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