Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Expos 2
Expos 2
Optimo
Este algoritmo debe tener el menor índice de fallos de página de todos los
algoritmos. En teoría, este algoritmo debe de reemplazar la página que no va a
ser usada por el periodo más largo de tiempo.
Por ejemplo: si hay una página A que será usada dentro de 10000
instrucciones, y una página B que será usada dentro de 2800 instrucciones, se
debería eliminar de la memoria la página A.
Características
Es el que produce menos fallos de página para cualquier cantidad de
marcos.
Se reemplaza la página que va a tardar más tiempo en ser referenciada.
No puede implementarse pues implicaría conocer de antemano las
páginas que va a referenciar el proceso.
Aunque no puede implementarse se utiliza como referencia para los
demás algoritmos.
Anomalia de Belady
Anomalia de Belady: esto nos dice que cuando existen más marcos, el
número de fallos de página es mayor.
Belady encontró ejemplos en los que un sistema con un número de
marcos de páginas igual a tres tenía menos fallos de páginas que un
sistema con cuatro marcos de páginas. El problema consiste en que
podemos quitar de memoria una página de memoria muy usada, solo
porque es la más antigua.
Características