Política de recuperación

  • 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
    1. No referenciadas, no modificadas.
    2. No referenciadas, modificadas.
    3. Referenciadas, no modificadas.
    4. Referenciadas, modificadas.
  • NRU remueve las páginas aleatoriamente desde el número más bajo en clases no vacías.

Deja un comentario

Diseña un sitio como este con WordPress.com
Comenzar