Algoritmo De Reemplazo De Páginas

traUniversidad Centroamericana

Nombre: Dany del Socorro Condega Báez.
Carlos Loredo Rubí.
Carrera: Ingeniería en sistemas y tecnologías de la información
Profesora: Cesar Marín
Fecha: 25/07/12Grupo: 0377

Administración de Memoria: Algoritmos de Remplazo de Páginas

Introduccion

Un algoritmo mejorado, basado en el algoritmo de reloj pero que también usa la información de conjuntode trabajo, se llama WSclock .Por su sencillez de implementación y buen desempeño, se usa en forma extensa en la práctica. La estructura de datos que se necesita es una lista circular de marco depágina, igual que en el algoritmo de reloj
En un principio la lista esta vacía. Cuando se añade la primera página, esta se añade a la lista. A medida que se accede a páginas, se incorporan a la listaformando un anillo. Cada entrada contiene el campo Tiempo del último uso del algoritmo de conjunto de trabajo básico, además del bit R y M.
Al igual que el algoritmo de reloj, cada vez que hay un fallode página se examina primero la página a la que apunta la manecilla. Si el bit R es 1 significa que la página se uso durante el tic actual, así que no es candidata para desalojarse. Por lo tanto seapaga el bit R, se adelanta la manecilla a la siguiente pagina y se repite el algoritmo con ella Si la página a la que apunta la manecilla tiene R=0, si la edad es mayor que τ y la pagina esta limpiaquiere decir que no esta en el conjunto de trabajo y que ya hay una copia válida en el disco.
La nueva página se coloca simplemente en este marco de página.Si la página está modificada, no se le podrámodificar de inmediato por que no hay una copia válida en el disco.
Para evitar una conmutación de procesos, se calendariza la escritura a disco, pero la manecilla se adelanta y el algoritmo continúacon la siguiente página.

Desarrollo

Algoritmo de remplazo WSclock
* Se basa en los algoritmos de reloj y de conjunto de trabajo.

* Algoritmo usado ampliamente en la práctica, por su...