Significa Shortest - Remaining -Time (El tiempo restante
más corto) es una versión con adquisición de prioridad (SPN), en ella el
planificador siempre elige el proceso que tiene el tiempo restante de
procesamiento esperado más corto: Cuando un nuevo proceso se integra a la cola
de listos, puede tener un tiempo restante más corto que el del proceso que
corre en ese momento. SPN= Shortest Process Next (El proceso más corto sigue)
Por lo tanto, el
planificador puede dar preferencia cuando un nuevo proceso está listo. Al igual
que con SPN, el planificador debe estimar el tiempo de procesamiento para
ejecutar la función de selección, aquí hay un riesgo de inanición de proceso
largos, entendiéndose por inanición la postergación indefinida. Inanición:
cuando a un proceso se le niega el acceso a un recurso. Sin este recurso, la
tarea a ejecutar no puede ser nunca finalizada
SRT también dará un
desempeño de tiempo total superior al de SPN (Shortest Process Next) porque a
un trabajo corto se le conoce preferencia inmediata sobre un trabajo más largo
que está corriendo.
En resumen:
- Ofrece
un buen tiempo de respuesta.
- La
productividad es alta a cambio de la sobrecarga del sistema (a cada paso debe
decidir a qué proceso asignarle la CPU).
- Penaliza
los procesos largos.
- Se
puede producir inanición.
Por último se tiene un vídeo explicativo del algoritmo SRT, en donde se evidencia un ejercicio.
No hay comentarios.:
Publicar un comentario