Algoritmos de Reemplazo de Páginas
Enviado por Miguel Enrique Blanco Mendoza • 26 de Julio de 2016 • Tareas • 726 Palabras (3 Páginas) • 266 Visitas
Universidad Centroamericana UCA | |
Algoritmos de Reemplazos de Páginas | |
-Segunda Oportunidad -Reloj |
[pic 3]
Algoritmos de Reemplazo de Páginas
Segunda Oportunidad
Es parecido al algoritmo de FIFO pero funciona mejor que este.
Consiste en que cuando una página necesite ser sacada, se tomara la primera página de la cola, y que en vez de sacarla, se consulta el valor de un bit de referencia.
Si el bit se encuentra en 1, será cambiado a 0 y es colocado al final autorizando su tiempo de carga como si recién hubiera llegado al procesador. De esta forma se le da la segunda oportunidad. Si el bit se encuentra en 0, la página se saca de la memoria.
Cada vez que la MMU (Unidad de Gestión de Memoria) accede a una página, fija su bit de referencia en 1.
En resumen…[pic 4]
Ejemplo:
[pic 5]
Las páginas con bit de referencia 1 son cambiadas a 0 y se ponen al final de la cola para recibir su “segunda oportunidad” con tiempo de carga. Al terminar, es regresada a la cola con bit 0.
Reloj
El algoritmo del reloj es una mejora al algoritmo de segunda oportunidad ya que presenta una mejor implementación.
Consiste en una lista circular, de forma que al llegar al último elemento de la lista, automáticamente pasar al primero. Aquí los elementos no se mueven al final de la cola como en el de Segunda Oportunidad, sino que simplemente son cambiados a bit de referencia 1. Una manecilla apunta a la página más antigua.
Se revisa la página a la que está apuntando la manecilla:
- Si tiene bit 0:
- Se desaloja.
- La nueva se inserta en su lugar.
- La manecilla se incrementa en un lugar.
- Si tiene bit 1:
- Se cambia a 0.
- La manecilla se adelanta a la siguiente página.
Se repite el proceso hasta hallar una página con bit 0.
Ejemplo:[pic 6]
Las páginas son mantenidas con bit 1 al entrar al reloj, solo existe el reemplazo cuando están en 0, o sea, poco utilizadas o con menos prioridad, ahí es donde el algoritmo actúa y la reemplaza por la nueva.
Bibliografía
Algoritmos. (s.f.). Algoritmos de Reemplazo de Paginas. Recuperado el 1 de Agosto de 2013, de http://algoritmosadmonmemoria.weebly.com/reemplazo-de-paginas-segunda-oportunidad.html
Canaria, U. d. (s.f.). ULPGC. Recuperado el 1 de Agosto de 2012, de http://sopa.dis.ulpgc.es/so/teoria/pdf/so-09-Memoria%20virtual.pdf
...