Sistemas operativos modernos

2204 ~|Tiempo virtual actual Información acerca de una página Tiempo del último uso Se solicitó la página durante este tic No se solicitó la página durante este tic 2084 I 1 2003 I 1 1980 11 1213 10 2014 2020 I 1 2032 n 1620 10 Bit R (solicitada) Explorar todas las páginas examinando el bit R: si(R==1) hacer tiempo del último uso igual a tiempo virtual actual si (R == Oy edad > t) desalojar esta página si (R == Oy edad < t ) recordar el tiempo más pequeño Tabla de páginas Figura 4-21. El algoritmo del conjunto de trabajo. d u ra n te e l tic d e re lo j a c tu a l, e s e v id e n te q u e p e rte n e c e a l c o n ju n to d e tr a b a jo y n o e s c a n d id a ­ ta p a r a d e s a lo jo (s e s u p o n e q u e T a b a rc a v a rio s tic s d e l re lo j). Si R es O, quiere decir que no se ha hecho referencia a la página durante el tic de reloj ac­ tual y podría ser candidata para desalojo. Para ver si se le debe desalojar o no, se calcula su edad, es decir, el tiempo virtual actual menos su Tiempo del último uso y se compara con x. Si la edad es mayor que x, quiere decir que la página ya no está en el conjunto de trabajo, así que se desaloja y la nueva página se carga en el marco que la anterior ocupaba. No obstante, la ex­ ploración termina de actualizar las entradas restantes. Por otra parte, si /? es Opero la edad es menor o igual que x, quiere decir que la página to­ davía pertenece al conjunto de trabajo. Se le perdona la vida por el momento, pero se toma no­ ta de cuál página tiene mayor edad (valor más pequeño de Tiempo del último uso). Si se explora toda la tabla sin encontrar una candidata para desalojo, significa que todas las páginas están en el conjunto de trabajo. En tal caso, si se encontró una o más páginas con 7? = O, se desaloja la de mayor edad. En el peor caso, todas las páginas se habrán solicitado durante el fie de reloj actual (y, por lo tanto, tendrán R = \), así que se escoge una al azar para desalojarla, de prefe­ rencia alguna que esté limpia. 4.4.9 El algoritmo de reemplazo de páginas WSClock El algoritmo de conjunto de trabajo básico es engorroso porque es preciso explorar toda la ta­ bla de páginas cada vez que hay un fallo de página, hasta hallar una candidata apropiada. Un algoritmo mejorado, basado en el algoritmo de reloj pero que también usa la información de conjunto de trabajo, se llama WSClock (Carr y Hennessey, 1981). Por su sencillez de imple- mentación y buen desempeño, se usa en forma extensa en la práctica.