Académique Documents
Professionnel Documents
Culture Documents
Gestión de Memoria
Prof. Homer Garcia
AGENDA
1. Algoritmos de Reemplazo de Páginas
Óptimo
No usadas recientemente (NRU)
FIFO
Segunda Oportunidad (Second Chance)
Reloj (Clock)
Menos usadas recientemente (LRU)
Envejecimiento (Aging)
Conjunto de Trabajo (Working Set) ➔ Clase Estudiantes
Reloj Conjunto de Trabajo (WSClock)
Fallo de Página
Al ocurrir el Trap ➔ SO
primero verifica que la
dirección de memoria
solicitada sea valida
Si la referencia no es
válida ➔ Proceso
finaliza
De lo contrario ➔ La
página debe ser
localizada y se debe
encontrar un marco
libre, posiblemente de
una lista de marcos
libres o producto de un
Reemplazo de Página
Algoritmos de reemplazo de páginas
• Fallo de página ➔ el SO ➔ Si no hay marcos libres ➔
Elige una página para desalojarla de memoria y hace
espacio para la página entrante
• Fácil de implementar
(c) y (d) caso R == 0 ➔ y Edad > t y pág. Limpia. Se reemplaza con nueva pág
Algoritmo Reloj Conjunto de Trabajo (WSClock)
En este último caso (R=0 y Edad > t ), ¿Qué pasa si pág. Sucia?
Podría haber una página antigua y limpia mas adelante ➔ No se
reclama inmediatamente (se evita una conmutación de procesos) ➔ se
planifica la escritura en disco ➔ la manecilla avanza y se aplica el
algoritmo a la siguiente página
¿Qué ocurre si la manecilla llega a su punto inicial?
1. Si se ha planificado al menos una escritura en disco ➔ se
mantiene buscando una página limpia, ya que en algún momento se
completará alguna escritura y su página se marcará como limpia
2. No se ha planificado ninguna escritura ➔ Todas las páginas están
en el WS ➔ se desaloja cualquier página limpia, si no hay limpias, se
selecciona la actual y se reescribe en disco