Sie sind auf Seite 1von 2

El Algoritmo del Reloj Aunque la segunda oportunidad es un algoritmo razonable, es ineficiente e innecesario, puesto que desplaza las pginas

en una lista. Un mejor diseo consiste en mantener las pginas en una lista circular, con la forma de un reloj, como se muestra en la figura 7.8. Una manecilla apunta hacia la pgina ms antigua.

Al ocurrir un fallo de pgina, se inspecciona la pgina a la que apunta la manecilla. Si su bit R vale 0, la pgina se retira de la memoria, se inserta la nueva pgina en su lugar en el reloj, y la manecilla avanza una posicin. Si R vale 1, este bit se pone a 0 y la manecilla avanza a la pgina siguiente. Este proceso contina hasta encontrar una pgina con R a cero. Este algoritmo slo difiere del anterior en su implementacin.

Reloj
Reloj. Mantiene todos los marcos de pgina en una lista circular en forma de reloj. La manecilla apunta a la pgina ms antigua. Cuando ocurre un fallo de pgina, la pgina a la que apunta la manecilla se inspecciona. Si el bit R = 0 La pgina se desaloja, se inserta la nueva pgina en el reloj en su lugar y la manecilla se avanza una posicin. Si el bit R = 1

El bit se borra, y la manecilla se avanza a la siguiente pgina

Das könnte Ihnen auch gefallen