SHORTEST JOB FIRST (SJF) 3.3

 

SJF(Shortest Job First) – Primero el trabajo mas corto

 

SJF(Shortest Job First) – El algoritmo de planificación de procesos primero el trabajo mas corto, supone que los tiempos de ejecución se conocen de antemano. Por ejemplo, en una empresa las personas que laboran en ella, pueden predecir con bastante precisión cuanto tiempo se requerirá para ejecutar un lote de 100 reclamaciones, ya que se realiza un trabajo similar cada día. Cuando hay varios trabajos de igual importancia a ser iniciados en la cola de entrada, el planificador selecciona el trabajo mas corto primero SJF(Shortest Job First) y en caso de empate prioriza con el algoritmo primero en entrar primero en salir (FIFO, First In First Out). 

 

Características 

 

• Asociar a casa proceso el tiempo de ráfaga de CPU: una vez llega cada proceso se le asigna tiempo de ráfaga de CPU, que son las unidades de tiempo que requieren para que  el proceso  se ejecute completamente.
• Selecciona el proceso con menor ráfaga de CPU: antes de ejecutar cada proceso el algoritmo prioriza cual es el proceso mas corto a ejecutar. 
• En caso de empate aplicar FIFO: si llega a presentarce empate en dos o mas procesos de rafaga de CPU, el algoritmo cambia a priorizar primero en entrar primero en salir, algoritmo FIFO. 
• Algoritmo no expulsivo: una vez se empieza a ejecutar cada proceso no será interrumpido hasta finalizar. 

Ejemplo aplicado al sistema operativo – SJF(Shortest Job First)

 

En la siguiente tabla vamos a suponer que en el sistema operativo se van a ejecutar 4 procesos, Word, Excel, Paint y la calculadora, cada proceso requiere para su ejecución ráfaga de CPU, que seria como las unidades de tiempo que se requieren para que el programa se ejecute completamente, estas unidades pueden ser segundos, milésimas o nanosegundos a su vez también se muestra cuales son los tiempos de llegada de cada proceso.