Beruflich Dokumente
Kultur Dokumente
Segunda Oportunidad
Es una modicacin sencilla de FIFO que evita el problema de desalojar una pgina que se usa mucho. Consiste en examinar el bit R de la pgina ms antigua. Si es 0, quiere decir que la pgina no slo es antigua, sino que tampoco se usa mucho, por lo tanto se reemplaza de inmediato. Si R es 1, se apaga, la pgina se coloca al nal de la lista de pginas y su tiempo de carga se actualiza como si acabara de llegar a la memoria. Ver Figura 4-16.
Tipo Reloj
Es una variante del agoritmo segunda oportunidad Ver Fig 4-17.
Conjunto de trabajo
El conjunto de pginas que un proceso est usando en un momento dado se denomina conjunto de trabajo Si todo el conjunto de trabajo est en la memoria, el proceso se ejecutar sin causar muchos fallos de pgina hasta que pase a otra fase de su ejecucin. Si la memoria disponible es demasiado reducida para contener todo el conjunto de trabajo, el proceso causar muchos fallos de pgina y se ejecutar con lentitud. A un sistema que causa muchos fallos de pgina se le llama hyperpaginado
Conjunto de trabajo
La idea del algoritmo es hallar una pgina que no est en el conjunto de trabajo y desalojarla (Fig 4-21). Dado que solo las pginas que estn en la memoria se consideran candidatas para el desalojo, el algoritmo ignora las pginas ausentes. Cada entrada contiene (por lo menos) dos elementos de informacin: el tiempo aproximado en el que ocurrio el ltimo uso de la pgina y el bit R (solicitado). El algortmo funciona como sigue: Se supone que el hardware se encarga de encender los bits R y M como se menciono anteriormente.
Conjunto de trabajo
Tambin se supone que una interrupcin de reloj peridica causo la ejecucin de software que apaga el bit Solicitada en cada tic de reloj. En cada fallo de pgina, la tabla de pginas se explora en busca de una apropiada para desalojar. Conforme se procesa cada entrada, se examina el bit R. Si es 1, se escribe el tiempo virtual actual en el campo Tiempo del ltimo uso en la tabla de pginas. Si es 0, podra ser candidata para desalojo.
WSClock
Un algoritmo mejorado, basado en el algoritmo de reloj pero que tambin usa la informacin de conjunto de trabajo, se llama WSClock Por su sencillez de implementacin y buen desempeo, se usa en forma extensa en la prctica. La estructura de datos que se necesita es una lista circular de marco de pgina, igual que en el algoritmo de reloj (Fig 4-22a) En un principio la lista esta vacia. Cuando se aade la primera pgina, esta se aade a la lista. A medida que se accede a pginas, se incorporan a la lista formando un anillo.
WSClock
Cada entrada contiene el campo Tiempo del ltimo uso del algoritmo de conjunto de trabajo bsico, adems del bit R y M. Al igual que el algoritmo de reloj, cada vez que hay un fallo de pgina se examina primero la pgina a la que apunta la manecilla. Si el bit R es 1 signica que la pgina se uso durante el tic actual, asi que no es candidata para desalojarse. Por lo tanto se apaga el bit R, se adelanta la manecilla a la siguiente pagina y se repite el algoritmo con ella. (Fig 4-22b)
WSClock
Si la pgina a la que apunta la manecilla tiene R=0, si la edad es mayor que y la pagina esta limpia quiere decir que no esta en el conjunto de trabajo y que ya hay una copia vlida en el disco. La nueva pgina se coloca simplemente en este marco de pgina. (Fig. 4-22d). Si la pgina est modicada, no se le podr modicar de inmediato por que noo hay una copia vlida en el disco. Para evitar una conmutacin de procesos, se calendariza la escritura a disco, pero la manecilla se adelanta y el algoritmo contina con la siguiente pgina.
Excelente, pero difcil de implementar con exactitud Aproximacin ms o menos burda a LRU
Algoritmo eciente que se aproxima bien a LRU Implementacin algo costosa Algortimo eciente