Discusión:Criterios de reemplazo

3. Criterio MRU

No entiendo que sentido tiene usar una LIFO en el criterio MRU. Realmente no se necesita conservar la información de los accesos a páginas que no sean la información del último acceso. Con un único registro/variable que almacene cuál fue la última posición es suficiente, ¿no?

ajaest 12:40 7 jun 2011 (UTC)

Criterio del reloj

"Igual que el de 2º oportunidad (FIFO + NRU sin bit M) pero mantenemos un puntero a la ultima pagina examinada."

¿Y qué se hace con ese puntero?

ajaest 15:35 7 jun 2011 (UTC)

El criterio del reloj creo que funciona de la siguiente manera:

1. Creas una lista circular los marcos que van llegado: 1,2,3,4 sería algo así: 1->2->3->4->1 circular
2. El puntero señala a la última utilizada.
3. Cuando toque reemplazar vemos a quien señala el puntero y vemos su bit R, si R=1 lo ponemos a 0 pasamos al siguiente de la lista, SIN moverlo de sitio. Si R=0 reemplazamos ese por el nuevo marco que entra y lo ponemos en la misma posición de la lista dónde estaba el anterior. El puntero señala a este marco nuevo ya que es el último que hemos utilizado.

--Robertomartin 17:21 7 jun 2011 (UTC)