Algoritmo de Reemplazo de Paginas

Algoritmo de Reemplazo de Paginas

1. Cuando ocurre un fallo de pagina, el sistema operativo tiene que elegir una pagina para desalojarla (eliminarla de memoria) y hacer espacio para la pagina entrante.

   • A. Pagina Optimo
     • A. No Usadas Recientemente
       • Cuando ocurre un fallo de pagina, el sistema operativo inspecciona todas las paginas y las divide en 4 categorias con base en los valores actualesde sus bits R y M.
       • A. Segunda Oportunidad
         • Una modificacion simple al algoritmo FIFO, que evita el problema de descargar una pagina de uso frecuente en inspeccionar el bit R de la pagina mas antigua
         • A. Simulacion de LRU en Software
           • Requiere de un contador de software asociado con cada pagina, que al principio es cero.
     • Establece que la pagina con la etiqueta mas alta debe eliminarse. Al igual que las personas, las computadoras tratan de posponer los eventos indeseables el mayor tiempo posible.
     • A. Primera en entrar, Primera en salir
       • El sistema operativo mantiene una lista de todas las paginas actualmente en memoria, en donde la llegada mas reciente esta en la parte final y la menos reciente en la parte frontal.
       • A. Reloj
         • Cuando ocurre un fallo de pagina, la pagina a la que apunta la manecilla se inspecciona. Si el bit R es 0, la pagina se desaloja, se inserta la nueva pagina en el reloj en su lugary la manecilla avanza.
         • A. Menos usadas Recientemente
           • Cuando ocurra un fallo de pagina, hay que descartar la pagina que no se haya utilizado curante la mayor longitud de tiempo.

2. A. Menos Usadas Recientemente

   • Cuando ocurre un fallo de pagina, hay que descartar la paginaque no se haya utilizadodurante la mayor longitud del tiempo.

3. A. Reloj

   • Cuando ocurre un fallo de pagina, la pagina a la que apunta la manecilla se inspecciona. Si el bit es 0, la pagina se desaloja.

4. A. Simulacion de LRU en Software

   • Requiere de un contador de software asociado con cada pagina, que al principio es cero, explora en todas las paginas de memoria.

5. A. Primera entrar, Primera en salir

   • Mantiene una lista de todas las paginas actualmente en memoria, donde la mas reciente esta en la parte final.

6. A. Segunda Oportunidad

   • Evita el problema de descargar una pagina de uso frecuente el bit R de la pagina mas antigua.

7. A. paginas Optimo

   • Establece que la pagina con la etiqueta mas alta debe eliminarse.

8. A. No usadas Recientemente

   • Inspecciona todas las paginas y las divide en 4 categoriascon base en los valores actuales.