lunes, 28 de mayo de 2012

6.6.5 NRU


Se elige como página víctima una no usada recientemente.
Se mantienen dos bits por página:
R referenciada/no referenciada
M modificada/no modificada
Cuando una página se carga, sus bits R y M se ponen a cero. El bit R de una página se
activa cuando ésta se referencia. El bit M se activa si la referencia es para escritura.
Periódicamente (por ejemplo, con cada tick de reloj), todos los bits R se ponen a cero.
De acuerdo a estos bits, se pueden establecer cuatro categorías de páginas, según su
grado de candidatura para ser elegidas páginas víctimas:
(1) no referenciadas y no modificadas
(2) no referenciadas y modificadas
(3) referenciadas y no modificadas
(4) referenciadas y modificadas


Entre páginas de una misma categoría puede aplicarse cualquier criterio de elección.
Presenta el problema de que en los momentos inmediatamente posteriores a la
puesta a cero del bit R incluso páginas que están siendo actualmente referenciadas
son susceptibles de ser elegidas como víctimas.

No hay comentarios:

Publicar un comentario