SRTF

Es similar al SJF, con la diferencia de que si un nuevo proceso pasa a listo se activa el dispatcher para ver si es más corto que lo que queda por ejecutar del proceso en ejecución. Si es así, el proceso en ejecución pasa a listo y su tiempo de estimación se decremento con el tiempo que ha estado ejecutándose. En SRTF se penaliza a las ráfagas largas (como en SJF). Un punto débil de este algoritmo se evidencia cuando una ráfaga muy corta suspende a otra un poco más larga, siendo más larga la ejecución en este orden al ser preciso un cambio adicional de proceso y la ejecución del código del planificador.


Ejemplo de input:

chrome,0,35
python,1,44
mozilla,2,45
kmplayer,3,15
adobe acrobat,2,34
adobe flash,0,1
autocad,3,3
c++,1,1

Tabla 1. Procesos
Proceso (P) Tiempo de llegada (TLL) Ráfaga de CPU (RAF)
Tabla 2. Diagrama de GANT
Proceso (P) T.E.
Tabla 3. Tiempo de espera promedio
T.E.Proc TEu - Tfa - TLleg TEP.Proc.
Tabla 4. Tiempo de respuesta promedio
T.R.Proc TFu - TLleg T.R.Proc.