Algoritmo Optimo

Gráficas comparativas Ver un algoritmo paso a paso Realización de ejercicios
Con este algorimo se reemplaza la página de la memoria física que más tiempo va a tardar en referenciarse. Es de Belady y es fácil de demostrar que es el algoritmo que consigue una tasa de fallo más baja. Como no se puede implementar porque requeriría conocer la cadena de referencias futura se utiliza sólo para fines comparativos.

Ventajas

Garantiza la tasa de fallos más baja.

Inconvenientes

No se puede implementar.

Ejemplo:


Gráficas comparativas Ver un algoritmo paso a paso Realización de ejercicios