Sistemas operativos modernos

valores 1, O, l, O, l y 1, respectivamente (la página Oes 1, la página l es O, la página 2 es 1, etcétera). Dicho de otro modo, entre el tic Oy el 1 se hizo referencia a las páginas O, 2 ,4 y 5, lo cual encendió sus bits i?, mientras que los demás siguen en 0. Después de haber desplazado los seis contadores y haber insertado el bit 7? a la izquierda, éstos tienen los valores que se mues­ tran en la figura 4-19a. Las siguientes cuatro columnas muestran los seis contadores después de los cuatro fies de reloj siguientes. Bits R para las páginas 0-5, tic de reloj O 0 0 1 1 Página O Bits R para las páginas 0-5, tic de reloj 1 1 0 0 1 0 Bits R para las páginas 0-5, tic de reloj 2 1 1 0 1 0 1 10000000 11000000 11100000 11110000 01111000 00000000 10000000 11000000 01100000 10110000 10000000 01000000 00100000 00100000 10001000 00000000 00000000 10000000 01000000 00100000 10000000 11000000 01100000 10110000 01011000 10000000 01000000 10100000 01010000 00101000 (a) (b) (c) (d) (e) Bits R para las páginas 0-5, tic de reloj 3 1 0 0 0 1 0 Bits R para las páginas 0-5, tic de reloj 4 0 0 0 0 Figura 4-19. El algoritmo de envejecimiento simula LRU en software. Se muestran seis páginas durante cinco tics dei reloj. Los cinco tics se representan de a a e. Cuando ocurre un fallo de página, se desaloja la página cuyo contador es el más bajo. Es evidente que una página a la que no se ha hecho referencia durante, digamos, cuatro tics del re­ loj, tendrá cuatro ceros a la izquierda en su contador y, por lo tanto, tendrá un valor más bajo que el contador de una página a la que no se ha hecho referencia durante sólo tres fies. Este algoritmo difiere de LRU en dos aspectos. Consideremos las páginas 3 y 5 de la figu­ ra 4-l9e. Ninguna se ha solicitado durante dos fies; ambas se solicitaron en el fie previo a esos dos. Según LRU, si es preciso reemplazar una página, deberíamos escoger una de estas dos. El problema es que no sabemos cuál de ellas fue la úlfima que se solicitó en el intervalo entre el tic 1 y el 2. Al registrar sólo un bit por intervalo de tiempo, hemos perdido la capacidad para disfinguir las referencias que se hicieron al principio del intervalo de reloj, de las que se hicie­ ron después. Lo único que podemos hacer es desalojar la página 3, porque la 5 también tuvo una solicitud dos fies antes y la 3 no. La segunda diferencia entre LRU y el envejecimiento es que en este último los contadores tienen un número finito de bits, ocho en este ejemplo. Supongamos que dos páginas tienen un valor de contador cero. Lo único que podemos hacer es escoger una de ellas al azar. En reali