Created by Esteban Oswaldo Prieto Riaño
over 7 years ago
|
||
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 menos recientemente usada
Definición: Reemplaza la página que menos intensivamente ha sido referencia-da
Características:
-Utiliza los marcos libres.
-Ajusta las paginas y los marcos libres
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.