Reemplazo De Paginas Wsclock
INTRODUCCION
Cuando se presenta un fallo de página, el s.o. tiene que escoger la página que desalojará de la memoria para hacer espacio para colocar la página quetraerá del
disco.
Si la página a desalojar fue modificada mientras estaba en la memoria, deberá reescribirse en el disco para actualizar la copia.
Si la página no se ha modificado, la copia en disco yaestará actualizada y no será necesario reescribirla. El desempeño mejora si se escoge una página que no
se usa mucho.
DESCRIPCIÓN
Su forma de funcionalidad es de manera circular empleándolo en losmarcos de las páginas. Siempre al iniciar la lista se encuentra vacía, cuando se carga la primera página ésta se añade a la lista, y así de manera sucesiva, para finalmente formar un anillo, cadaentrada contiene tiempo del último uso, de R, de M, etc.
Breve Descripcion del Algoritmo de reemplazo de páginas: el reloj
Aunque el algoritmo del segundo chance es razonable, es ineficiente einnecesario.
Un mejor enfoque es mantener la páginas en una lista circular, en forma de reloj.
Una manecilla apunta hacia la página más antigua.
Al ocurrir un fallo de página se inspecciona la página ala que apunta la manecilla si su bit de referenciada =0 se retira de la memoria se copia la nueva página y se avanza la manecilla. En caso contrario el bit se limpia y se avanza la manecilla buscandola página más antigua no referenciada
Hay un puntero “aguja del reloj” que apunta a la página más antigua
Si R=0, se elimina
Si R=1, se resetea R a cero y avanza la aguja
Es más eficiente porquesólo necesita modificar el valor de un puntero (la aguja del reloj)
Ejemplo
Breve Descripcion del Algoritmo de reemplazo de páginas: el conjunto de trabajo
El conjunto de trabajo es el conjunto depáginas utilizado por las k referencias a memoria más recientes
w(k,t) es el tamaño del conjunto de trabajo en un tiempo determinado, t.
w(k,t) varia muy suavemente a medida que aumenta k...
Regístrate para leer el documento completo.