Algoritmo Optimo

Algoritmo Optimo
Algoritmo óptimo Este algoritmo tiene como finalidad retirar la página que vaya a ser referenciada más tarde, por ejemplo si hay una página A que será usada dentro de 10000instrucciones, y una página B que será usada dentro de 2800 instrucciones, se debería eliminar de la memoria la página A. Como se puede deducir, para esto el sistema operativo debería ver en cuánto tiemposerá usada cada página en memoria y elegir la que está más distante, por esta razón se dice que es imposible de implementarse.
Algoritmo Nru
Este Algoritmo Favorece A Las Páginas Que Fueron UsadasRecientemente. Funciona De La Siguiente Manera: Cuando Una Página Es Referenciada, Fija El Bit De Referencia Para Esa Página. Similarmente, Cuando Una Página Es Modificada, Fija Su Bit De Modificación.Usualmente Estas Operaciones Son Realizadas Por El Hardware, Aunque Puede Hacerse También Por Software. En Un Tiempo Fijo, El Sistema Operativo Pone En 0 Los Bits De Referencia De Todas Las Páginas, DeModo Que Las Páginas Con Su Bit De Referencia En 1 Son Las Que Fueron Referenciadas Dentro Del Último Intervalo De Reloj. Cuando Una Página Debe Ser Reemplazada.

Algoritmo Segunda Oportunidad
Es unapequeña modificación al algoritmo FIFO, que funciona bastante mejor que el FIFO. En este caso cuando una página debe ser sacada se toma la primera en la cola, y en vez de sacarla, consulta el valor deun bit de referencia. En caso de estar fijado (en 1) se cambia el bit a 0 y se lo coloca al final de la obstrucción, autorizando su tiempo de carga como si recién hubiera llegado al procesador. Deesta forma, se le da una segunda oportunidad. Si el bit se encuentra sin fijar(en 0), la página se saca de memoria. Cada vez que la MMU accede a una página, fija su bit de referencia a 1. Para esto esnecesario soporte para bit de referencia por hardware.

Algoritmo Reloj
Existe una variante de este algoritmo que sobre la misma idea presenta una mejora en la implementación. Es el algoritmo...