Estrategias de reemplazo

Estrategias de reemplazo

1. La estrategia ideal

   • Esta estrategia es óptima
     • no se puede implementar
       • Sólo sirve para comparar cifras

2. La estrategia FIFO

   • páginas virtuales residentes
     • página a reemplazar
       • la primera que fue cargda aen memoria.

3. La estrategia LRU

   • llevar a disco la página
     • que permanece por más tiempo sin ser accesada
       • mientras más tiempo permanece una página sin ser accesada
         • , menos probable es que se accese en el futuro

4. La estrategia del reloj

   • página que lleva harto tiempo sin ser accesada
     • usa el bit R de la tabla de página
       • el hardware coloca en 1 cuando la página es accesada
         • el planificaro de páginas coloca en 0 este bit
           • puede provocar el fenómeno de trashing

5. La estrategia del Working-Set

   • elimina el problema del trashing
     • mantener para cada proceso un mínimo de páginas
       • Este mínimo de páginas se denomina working-set.
         • el planificador no dispone de memoria
           • planificador mediano hace swapping
             • se llevan procesos completos a disco.

Bilder und Dateien der Mindmap