3.4.2 TÉCNICAS DE REEMPLAZO DE PÁGINAS
Basándonos en la investigación de Tanenbaum, A. (1998). “Las rutinas de administración de almacenamiento del Sistema operativo deben decidir que página del almacenamiento primario se debe desplazar para dejar espacio a una página entrante (Ah71).”
· El Principio de Optimalidad: Para obtener un rendimiento óptimo, la página que se debe reemplazar es aquella que tardará más tiempo en ser utilizada. Esta estrategia óptima de reemplazo se denomina OPT o MIN.
· Reemplazo de Páginas aleatorio: Es una técnica sencilla. Todas las páginas que se encuentran en el almacenamiento principal tienen la misma probabilidad de ser elegidas para el reemplazo. Esta estrategia podría seleccionar cualquier página para ser reemplazada, incluyendo la siguiente página la que se hará referencia. Las decisiones de reemplazo aleatorio se de páginas se pueden tomar rápidamente y con un número significativo de marcos de página. Es un esquema que casi no se utiliza por su enfoque aleatorio de acertar o errar.
· Reemplazo de páginas de primeras entradas-primeras salidas (PEPS): Cada página se registra en el instante que entró en el almacenamiento primario. Cuando se necesita reemplazar una página, se escoge la que ha permanecido en el almacenamiento durante el mayor tiempo.
· Reemplazo de páginas de la menos reciente utilizada: Se selecciona para su reemplazo, a aquella página que no se ha sido utilizada durante mayor tiempo.
· Reemplazo de páginas de la menos frecuentemente utilizada (LFU): La página por remplazar es aquella que ha sido utilizada menos frecuentemente o a la que se ha hecho referencia con menos frecuencia.