Algoritmo SJF El trabajo mas corto se ejecuta primero

Algoritmo SJF (Shortest Job First)

Que es el algoritmo SJF

Otro tipo de algoritmo de planificación es el SJF (Shortest Job First), es decir, el trabajo más corto se ejecuta primero. Estealgoritmo asigna la CPU al trabajo que requiere menor tiempo de proceso.
La dificultad reside en saber cuál de los procesos en espera de ser ejecutados tendrá menor tiempo de proceso, para ello se empleanalgoritmos de predicción que calculan el siguiente tiempo de ejecución de un proceso como una media exponencial de los tiempos de las últimas ejecuciones de esa parte de código.
El problema que puedepresentarse es que vayan entrando a la cola de espera de ejecución los procesos cortos y los procesos largos que estén esperando no se ejecuten nunca. Para evitar esto, se emplean técnicas deenvejecimiento de procesos, aumentando la prioridad de los procesos que llevan mucho tiempo inactivos.

 
Características
La palabra shortest (el más corto se refiere al proceso que tenga el próximo ciclo deCP más corto. La idea es escoger entre todos los procesos listos el que tenga su próximo ciclo de CP más pequeño. El algoritmo de primero el trabajo más corto
(SJF, shortest job first), que asocia a cadaproceso la longitud de la siguiente ráfaga de CP de ese proceso. Cuando la CP queda disponible, asigna al proceso cuya siguiente ráfaga de CP sea más corta. Si hay dos procesos cuyas siguientesráfagas de CP tienen la misma duración, se emplea planificación CS (First come, first served) para romper el empate. El problema está en conocer dichos valores, pero podemos predecirlos usando lainformación de los ciclos anteriores ejecutados. Puede comprobarse que el algoritmo S es óptimo, ya que ofrece el menor tiempo promedio para un conjunto de procesos dados. El problema principal del algoritmo esel conocimiento de la longitud de la siguiente ráfaga de CP por tanto no puede implantarse a nivel de la planificación de la CP, aunque se utilizan aproximaciones. Aunque no se conocen los...