Diferencia entre revisiones de «Discusión:Criterios de reemplazo»
De Wiki de Sistemas Operativos
(Pregunta sobre criterio de reemplazo MRU) |
|||
| (No se muestra una edición intermedia de otro usuario) | |||
| Línea 4: | Línea 4: | ||
[[Usuario:Ajaest|ajaest]] 12:40 7 jun 2011 (UTC) | [[Usuario:Ajaest|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? | ||
| + | |||
| + | [[Usuario:Ajaest|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. | ||
| + | --[[Usuario:Robertomartin|Robertomartin]] 17:21 7 jun 2011 (UTC) | ||
Revisión actual del 18:21 7 jun 2011
- 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)
