6.6 Políticas de reemplazo de páginas

Los criterios a seguir para implementar un algoritmo de reemplazo de páginas son
fundamentalmente dos:
• Minimizar el número de fallos de página, como se ha razonado en el apartado
anterior. Explotar la localidad temporal de los programas será fundamental.
• Sencillez de implementación. Un algoritmo complejo, como veremos, puede
requerir intervención adicional en los accesos a memoria, lo que implicará o
pérdida de rendimiento, o un hardware costoso, lo que a su vez redundará
probablemente en pérdida de rendimiento12
.
A continuación se describen las políticas de reemplazo de páginas. Para probar los
algoritmos de reemplazo y así poder evaluar su rendimiento comparativo se utiliza
una  secuencia de referencias a páginas (finita y determinista
13
), que permite
determinar la tasa de fallos de página para cada algoritmo. Para simplificar, se
considera que las referencias son producidas por un único programa. El Ejercicio 7
incluye una secuencia de referencias que permitirá probar el comportamiento de los
algoritmos. Como se verá más adelante, en multiprogramación es necesario
considerar que un conjunto de secuencias de referencias se intercalan en el tiempo.