Algoritmo Óptimo

Juan Camilo Cordoba

 El Algoritmo Óptimo, también conocido como OPT se originó
luego del descubrimiento de la Anomalía de Belady en la
búsqueda de un algoritmo mucho más óptimo. El algoritmo elige
la página de la memoria que vaya a ser referenciada más tarde, las
páginas se rotulan con el número de instrucciones que se
ejecutarán antes de que se haga la primera referencia a ella y,
cuando se presenta un fallo de página, se reemplaza la que más
instrucciones falten para referenciarla para así ir aplazando lo más
que se pueda los fallos de página. Por desgracia, este algoritmo es
irrealizable, ya que no hay una forma de predecir qué páginas
referenciará un proceso en el futuro.
 Ejemplo:https://www.youtube.com/watch?v=uiCYiPHabow