lunes, 28 de mayo de 2012

6.6.4 Segunda Oportunidad


Se distingue entre páginas que han sido referenciadas y páginas que no lo han sido.
Si, siguiendo un orden determinado, una página debería ser seleccionada como
víctima y ha sido referenciada, se deja en memoria, pero se marca como no
referenciada. Será candidata a página víctima en el próximo fallo si no vuelve a ser
referenciada antes.
Se requiere un bit de referencia, R, por marco de página, que se activa cuando se
referencia la página. La política de la segunda oportunidad se puede implementar
mediante el algoritmo del reloj. Los marcos se organizan en orden circular con un
puntero a uno de ellos. Cuando ocurre un fallo, si el bit R correspondiente está a cero
se elige esa página como víctima. Si no, R se pone a cero y se apunta al siguiente.

No hay comentarios:

Publicar un comentario