Sistemas operativos modernos

La estructura de datos que se necesita es una lista circular de marcos de página, igual que en el algoritmo de reloj, la cual se muestra en la figura 4-22a. En un principio, la lista está va­ cía. Cuando se carga la primera página, ésta se añade a la lista. A medida que se accede a pá­ ginas, se incorporan a la lista formando un anillo. Cada entrada contiene el campo Tiempo del último uso del algoritmo de conjunto de trabajo básico, además del bit R (que se muestra) y el bit M (que no se muestra). 2204 I Tiempo virtual actual 2084 1 162010 203211 208411 162010 2032 1 2003 1 121310 2 0 2 0 I 1 2003Í1 1980 h 2014|1 (a) \ Tiempo del último uso Bilñ 2 02 0 1 1980 |1 2014|0 1213|0 (b) 208411 1620Í0 203211 206411 162010 203211 2003|1 1980 |1 121310 (c) 2 0 2 0 II 2003|1 2014Í0 2204|l (d) 2020 1 1980 |1 2014|0 Página nueva Figura 4-22. Funcionamiento del algoritmo WSCIock. a) y b) dan un ejemplo de lo que sucede cuando /?= 1. c) y d) dan un ejemplo de /? = 0. Al igual que en el algoritmo de reloj, cada vez que hay un fallo de página se examina pri­ mero la página a la que apunta la manecilla. Si el bit /? es 1, quiere decir que la página se usó