¿El algoritmo es óptimo?

El SJF se considera como un algoritmo óptimo, porque da el mínimo tiempo de espera

promedio para un conjunto de procesos, así como las estimaciones de CPU. Su dificultad
radica en que materialmente es un algoritmo imposible de implementar.

Figura 1. SJF
Además:

Aunque el algoritmo SJF es óptimo, no se puede implementar en el nivel de la planificación

de la CPU a corto plazo, ya que no hay forma de conocer la duración de la siguiente ráfaga
de CPU. Un método consiste en intentar aproximar la planificación SJF: podemos no conocer
la duración de la siguiente ráfaga de CPU, pero podemos predecir su valor, por el
procedimiento de confiar en que la siguiente ráfaga de CPU será similar en duración a las
anteriores.
 REFERENCIAS

Santamaria Peña, E. (2011). Fundamento de Sistemas Operativos. Riobamba. Recuperado el 31 de 08 de

2010, de https://es.scribd.com/doc/44359853/FSO-Algoritmos-de-Planificacion-Algoritmo-
SJF-Shortest-Job-First

Shahzad, B. (2005). OPTIMIZED SOLUTION TO SHORTEST JOB FIRST BY ELIMINATING

THE. Obtenido de
https://www.researchgate.net/publication/234556241_OPTIMIZED_SOLUTION_TO_SH
ORTEST_JOB_FIRST_BY_ELIMINATING_THESTARVATION