Sistemas Operativos

Sigue el trabajo más corto
Es un algoritmo de planificación no apropiativa (también conocido como trabajo más corto o SJF) que maneja los trabajos con base a la duración de su ciclo de CPU. Es muyfácil de implementar en entornos por lotes, donde cada usuario da por adelantado el tiempo estimado de CPU requerido para ejecutar el trabajo al inicio del mismo. Sin embargo, no funciona en sistemasinteractivos, porque los usuarios no provén el tiempo de CPU requerido para ejecutar sus trabajos. Por ejemplo a continuación hay cuatro trabajos por lotes, todos en la cola de LISTOS para la cual elciclo de CPU o tiempo de ejecución se estima como sigue:
Trabajo: A B C D
Ciclo CPU: 5 2 6 4

El algoritmo SJN revisaría los cuatro trabajos y los programaría para procesamiento en este orden: BD A C. La línea de tiempo es la siguiente:

Trabajo B | Trabajo D | Trabajo A | Trabajo C |
0 2 6 11 17

Línea de tiempo para la secuencia de tareas B D A C con elalgoritmo SJN

El tiempo de retorno promedio es:

(2 + 6 + 11 + 17)
=9.0
4
Podemos ver que el trabajo B termina en su tiempo dado (2), el trabajo D acaba en su tiempo dado, mas eltiempo que tuvo que esperar para que se ejecutara B(4 + 2) el trabajo A finaliza en su tiempo dado más los tiempos de D + B (5 + 4 + 2) y el trabajo C termina en su tiempo dado mas los de los tresanteriores (6 + 5 + 4 + 2) por lo que al calcular el promedio tenemos:

[(2) + (4 + 2) + (5 + 4 + 2) + (6 + 5 + 4 + 2)]
=9.0
4

Como se puede ver el tiempo para elprimer trabajo aparece en la ecuación cuatro veces – Una para cada trabajo --. En forma similar el tiempo para el segundo trabajo aparece tres veces (número de trabajos menos 1) el tiempo deltercero, dos (trabajos menos 2) y el tiempo del cuatro, una (cantidad de trabajos menos 3).

Así pues, la ecuación anterior se puede volver a escribir de la forma:

[4 * 2 + 3 * 4 + 2 * 5 + 1 *...