Beruflich Dokumente
Kultur Dokumente
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