Trata de evitar los retardos por fallos de pgina: Se cargan un cierto nmero de pginas en base a una prediccin

Ventajas:

Si la prediccin es buena, el tiempo de ejecucin de los procesos se reduce considerablemente. Con la reduccin de costes del hardware, las consecuencias de una mala prediccin son menos graves.

Las ventajas de la paginacin por demanda son: Se garantiza que en MP solo estn las pginas necesarias en cada momento.

La sobrecarga de decidir qu pginas llevar a MP es mnima. Las ventajas de la paginacin anticipada son: Se puede optimizar el tiempo de respuesta para un proceso pero los algoritmos son ms complejos y se consumen ms recursos. Es necesario cuando se produce un fallo de pgina y est toda la memoria llena.

Algoritmos de reemplazo de pginas

Se

pretende utilizar el algoritmo que seleccione pginas que causen la frecuencia de fallos ms baja. Existen diferentes algoritmos, entre ellos:

Algoritmo

ptimo Algoritmo FIFO Algoritmo LRU

ALGORITMO PTIMO Se reemplaza la pgina que va a tardar ms tiempo en ser usada. La tasa de fallos es la ms baja posible. Algoritmo imposible de realizar.

ALGORITMO FIFO Algoritmo sencillo de entender e implementar Inconvenientes:

Rendimiento del algoritmo pobre. Pginas frecuentemente usadas pueden ser sustituidas. Se puede producir la Anomala de Belady: aumento del nmero de fallos de pgina al aumentar el nmero de marcos.

ALGORITMO LRU (LEAST RECENTLY USED) Algoritmo de aproximacin al reemplazo ptimo. Basado en utilizar el pasado reciente como una prediccin del futuro ms prximo. Sustituye la pgina menos usada en el pasado inmediato. Carece de la anomala de Belady. La implementacin requiere de hardware adicional:

Campo en las entradas de la tabla de pginas.

Pila

de las pginas en memoria.

 Los

programas que ya no requieran pginas especficas debern desechar tales pginas de sus conjuntos de trabajo. Por lo regular hay un tiempo durante el cual permanecen en el almacenamiento principal en las pginas que ya no se requieran. Cuando es evidente que ya no ser necesaria una pgina, un usuario podr dar una orden de "liberacin voluntaria de pgina" para liberar el marco de pgina. Esto eliminara el retraso que implica dejar que el proceso deseche poco a poco la pgina de su conjunto de trabajo.

Cuantas ms pequeas Aumento del tamao de las tablas de pginas Aumento del n de transferencia MP Disco Reducen la fragmentacin interna Cuanto ms grandes Grandes cantidades de informacin que no sern usadas estn ocupando MP Aumenta la fragmentacin interna Bsqueda de un equilibrio Debido a que las transferencias de e/s del disco (paginacin) consumen bastante tiempo, se debe minimizar la paginacin que un proceso requiera: Esto indica la necesidad de pginas grandes. Los procedimientos y datos rara vez comprenden un nmero entero de pginas, por lo que los sistemas de paginacin experimentan una fragmentacin interna.