- Determina cuándo una página se debería traer a la memoria principal.
- Con paginación bajo demanda, una página se trae a memoria sólo cuando se hace referencia a una posición en dicha página.
- Se producen muchos fallos cuando un proceso se arranca inicialmente
- Con paginacion adelantada, se traen a memoria mas paginas de las que se necesitan
- Esta política es mas eficiente si se traen las paginas que se encuentran almacenadas en el disco de forma contigua
Algoritmos de reemplazo de páginas
- Las faltas de página forzan al cambio
- Qué 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 óptimo de reemplazo de página
- Reemplaza la página que se requerirá en el punto más lejano.
- Optimo pero no lograble.
- La estimación se basa en el registro de uso de las corridas anteriores de los procesos.
- Sigue siendo poco práctico.
Algoritmo de página no recientemente usada (NRU)
- 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 más bajo en clases no vacías.