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 mejora

en 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áticamente

al 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 hacer

movimientos de punteros en el caso de implementarlo con una lista enlazada. De

hecho, 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 Una

Mejora en 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áticamente al Primero. Los Elementos No Se Mueven colúltima de la

cola CUANDO hijo accedidos, simplemente se cambiael bit de Referencia a 1. Esto!

nos evita Tener Que Hacer Movimientos de punteros en El caso de implementarlo

con 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. Algoritmo

del 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

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