Discusión:Criterios de reemplazo
De Wiki de Sistemas Operativos
Revisión del 18:21 7 jun 2011 de Robertomartin (discusión | contribuciones)
- 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:
- Creas una lista circular los marcos que van llegado: 1,2,3,4 sería algo así: 1->2->3->4->1 circular
- El puntero señala a la última utilizada.
- 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)
