MiCreaciónParaExplicar

ALGORITMOS DE REEMPLAZO DE PAGINAS

Cuando los marcos de página estan restringidos para cargar toda la secuencia, se utilizan los algoritmos de reemplazo para poder cargar las páginas que sean referenciadas.

Algoritmo LFU

Algoritmo FIFO

Reemplaza la página con menos frecuencia de llamada

Reemplaza las páginas que han estado más tiempo en la memoria.

Algoritmo LRU

Reemplaza la página que no haya sido referenciada en el ciclo anterior, aquella que tenga el bit de referencia desactivado con más ciclos de tiempo.

EJECUCIÓN:

• Asocia a cada página el tiempo en que fue cargada en memoria.
• Se puede implementar utilizando una lista tipo cola y se reemplaza la página que está en la cabeza.
• Las paginas que recién se cargan en memoria se agregan al final de la cola.

Primera en entrar

Ultima en entrar

EJECUCIÓN:

EJECUCIÓN:

Bit de referencia

• Se utiliza el bit de referencia y con un contador de frecuencia que cuentan las veces que se activa el bit, cada vez que es llamada.
• La página que tenga el contador con menos frecuencias será la candidata para el reemplazo.
• Cuando surgen prioridades iguales el sistema puede desempatar utilizando la prioridad de tiempo de carga en memoria.

• Las páginas que no se han referenciado en un periodo largo de tiempo difícilmente serán referenciadas en un tiempo cercano.
• Es el mejor método que puede ser implementado debido a que el pasado es usualmente un buen indicador del futuro.
• Se puede implementar con un contador de referencias que se incrementa cada vez que la página activa su bit de referencia.