POLÍTICA DE RECUPERACIÓN
– Determina cunado un pagina se debería traer a la memoria principal
– Con paginación bajo demanda, una pagina se trae a memoria solo cuando se hace referencia a una posición en dicha pagina, se producen muchos fallos cuando un proceso se arranca inicialmente.
– Con paginacion adelantada, se traen a memoria mas paginas de las que se necesiten, esta politica es mas eficiente si se traen las paginas
ALGORITMOS DE REEMPLAZO DE PAGINAS
- Las faltas de página forzan el cambio
- Que página debe ser removida
- Establecer espacio para la página que entra
- Las páginas modificadas deben ser guardadas las otras pueden sobreescribirse
- Es aconsejable no reemplazar una página usada con frecuencia, seguramente la necesitaremos.
ALGORITMO OPTIMO DE REEMPLAZO DE PAGINAS
- Reemplaza la página que se requerirá en el punto mas lejano
- Optimo pero no lograble
- La estimación se basa en el registro de uso de las corridas anteriores de los proceso.
- Sigue siendo poco práctico
ALGORITMO DE PAGINA NO RECIENTEMENTE USADA
- Cada página tiene un bit de referencia , un bit de modificación
- Las páginas se clasifican
- No referenciadas, no modificadas
- No referenciadas, modificadas
- Referenciadas, no modificadas
- Referenciadas, modificadas
- NRU remueve las páginas aleatoriamente desde el número mas bajo en clases no vacias.
FIFO(First-In, First-Out)
- •Conserva una lista encadenada de todas las páginas en el orden en que llegaron a la memoria.
- Trata los marcos de página ocupados como si se tratase de un buffer circular
- Las páginas se remplazan mediante una estrategia cíclica de tipo round-robin
- Es una de las políticas de reemplazo más sencilla de implementar
- Se reemplaza la página que lleva en memoria más tiempo
- Estas páginas podrían necesitarse de nuevo muy pronto
- Se reemplazan las páginas al principio de la lista
- Desventaja:
- Las páginas que mas esten en la memoria no necesariamente son las mas usadas
FIFO Y ANOMALIA DE BELADY M