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
| Proceso (P) | Tiempo de llegada (TLL) | Ráfaga de CPU (RAF) |
|---|
| Proceso (P) | T.E. |
|---|
| T.E.Proc | TEu - Tfa - TLleg | TEP.Proc. |
|---|
| T.R.Proc | TFu - TLleg | T.R.Proc. |
|---|