Memoficha

Algoritmo óptimo de reemplazo de paginas

Definición: Reemplaza la página que se requerirá en el punto mas lejano.

Características:
–Optimo pero no logra-ble.
-Reemplaza la pagina por un periodo de tiempo largo.
-Establece espacio para la pagina que entra.

Algoritmo de reemplazo de páginas de segunda oportunidad (Reloj)

Definición: Asume que las páginas recientemente usadas serán usadas de nuevo, elimina las páginas que no han sido usadas por mucho tiempo.

Características:
-Actualiza los enlaces en cada referencia de memoria
-Cada página podría etiquetarse con el instante de tiempo de su última referencia.
-Se caracteriza por necesitar soporte para bit de referencia por hardware.

Algoritmo de reemplazo de página de conjunto de trabajo

Definición:Se refiere al conjunto de paginas usadas que utilizan memoria mas reciente

Característica:
-Si todo el conjunto de trabajo está en la memoria, el proceso se ejecutará sin causar muchos fallos de página hasta que pase a otra fase de su ejecución.
-Implementarla es algo costosa.
-La idea del algoritmo es hallar una página que no esté en el conjunto de trabajo y desalojarla.