8/17/2019 Algoritmo de Remplazo de Pagina

1/2

Marta Cecilia Dueñas Juárez

Julio Roberto González Joachin

 ALGORITMO DE REMPLAZO DE PAGINA

 ALGORITMO RELOJ:  

Existe una variante de este algoritmo que sobre la misma idea presenta una mejoraen la implementación. Es el algoritmo del reloj, que lo que hace es tener una lista

circular, de forma que al llegar al último elemento de la lista, pasa automáticamenteal primero. Los elementos no se mueven al final de la cola cuando son accedidos,simplemente se pone su bit de referencia a 1. Esto nos evita tener que hacermovimientos de punteros en el caso de implementarlo con una lista enlazada. Dehecho, se puede implementar con un array perfectamente, ahorrando así memoria.  

http://fundamentosmmp.blogspot.com/2010/11/gestion-de-memoria-final-algoritmos-de.html 

Existe Una variante de Este algoritmo Que Sobre La Misma idea Presenta UnaMejora en la implementación. Es el algoritmo del reloj, Que Lo Que hace es TenerUna Lista circular, de forma Que al Llegar al Último Elemento de la lista, pasaautomáticamente al Primero. Los Elementos No Se Mueven colúltima de lacola CUANDO hijo accedidos, simplemente se cambiael bit de Referencia a 1. Esto!nos evita Tener Que Hacer Movimientos de punteros en El caso de implementarlocon Una Lista enlazada. De Hecho, SE Puede implementar ONU de la estafamatriz

perfectamente e, Ahorrando Así memoria.

Resumen Del Algoritmo Necesitamos.:

  1 bit de Referencias (inicialmente un 0).

  Marcos Candidatos en Listas circular ONU puntero (la manecilla del reloj).

Un partir de la s posición actual de la manecilla:

  Si La página Tiene bit = 1, Se Pone un 0 (Se Le Da Una Segunda OPORTUNIDAD).  se avanza la manecilla, y Seguimos ES 1.

  se sustituye la primera Que encontramos con el bit = 0. se avanza la manecilla. Algoritmodel reloj

Difiere del anterior solo en la implementación utilizando una lista circular y un puntero a página de

considerar evita tener que mover de las páginas en la lista, cuando ocurre un fallo de página, se

http://fundamentosmmp.blogspot.com/2010/11/gestion-de-memoria-final-algoritmos-de.htmlhttp://fundamentosmmp.blogspot.com/2010/11/gestion-de-memoria-final-algoritmos-de.htmlhttp://fundamentosmmp.blogspot.com/2010/11/gestion-de-memoria-final-algoritmos-de.html

8/17/2019 Algoritmo de Remplazo de Pagina

2/2

Marta Cecilia Dueñas Juárez

Julio Roberto González Joachin

inspecciona la página la que apunta la manecilla. la acción a realizar depende del bit r:r = 0: retira

la página de la memoria = 1: limpia y avanza la manecilla