Algoritmos de reemplazo de pagina
Los Sistemas Operativos que emplean paginación para el proceso de memoria, tienden a utilizar algoritmos de remplazo de paginas para tomar una decisiónacerca de que paginas pueden ser retiradas de la memoria cuando no hay espacio y se necesita cargar una nueva memoria. De esta manera, la nueva memoria entrante ocupara el lugar desalojado por lamemoria que ha sido desplazada.
Existen distintos algoritmos para realizar esta tarea, todos con sus características particulares, sus ventajas y sus desventajas. A continuación sedescribirán brevemente algunos:
Optimo. En este algoritmo, el sistema retira una pagina que seria referenciada en un futuro, dependiendo entonces de los tiempos en los que será utilizada cada pagina.FIFO (First In, First Out). En este algoritmo, las paginas van saliendo en el orden en el que van entrando, simulando una fila en la que se atiende al primero.
Segunda Oportunidad. Muysimilar a FIFO, en este algoritmo se consulta un bit de referencia a la pagina que se encuentra al principio de la cola, dándole una “segunda oportunidad” al mandarlo al final de la cola.
Reloj.Este algoritmo simula una lista circular, regresando a la primer pagina en la lista después de pasar por la ultima y va consultando el bit de referencia, esto sin necesidad de mover paginas.No usada recientemente (NRU). En este algoritmo se les da prioridad a las páginas que han sido utilizadas de manera reciente. En este caso, además del bit de referencia se utiliza el bit demodificación, y en base a los 2 bits el sistema divide a las páginas en 4 categorías.
Referencias
Peterson, J. (1994). Sistemas Operativos. Conceptos fundamentales. EUA: Addison WesleyLongman. p. 296-306
Tanenbaum, S. (1993) Sistemas Operativos Modernos. 1a ed. México: Pearson Educación. p. 123-130
http://es.scribd.com/doc/52450415/Algoritmos-de-reemplazo-de-paginas...
Regístrate para leer el documento completo.