El algoritmo SRT (Shortest Remaining Time) selecciona siempre el proceso con el tiempo de ejecución restante más corto para su ejecución en la CPU. Esto ofrece un buen tiempo de respuesta pero puede penalizar los procesos largos al dar preferencia a los procesos cortos y existe el riesgo de inanición de los procesos largos. El documento incluye un ejemplo para ilustrar el funcionamiento de SRT.
2. ¿QUÉ ES SRT?
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)
3. 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
4. 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.
5. CARACTERÍSTICAS:
Ofrece un buen tiempo de respuesta.
La productividad es alta a cambio de la sobrecarga del sistema
(a cada paso debe decidir a que proceso asignarle la CPU).
Penaliza los procesos largos.
Se puede producir inanición.
6. EJEMPLO
Sea el conjunto de procesos siguientes:
Instante de Tiempo de
PROCESOS
llegada ejecución
A 1 6
B 3 2
C 5 3
Representar en un cronograma el uso de la CPU por los
distintos procesos teniendo en cuenta que se utiliza el
algoritmo SRT.
7. Instante de Tiempo de
PROCESOS
llegada ejecución
A 1 6
B 3 2
C 4 3
1 2 3 4 5 6 7 8 9 10 11 12
A E E - - - - - E E E E
B E E
C - E E E
8. EJERCICIO
ENUNCIADO:
Sea el conjunto de procesos siguientes:
Representar en un cronograma el uso de la CPU por los distintos procesos
teniendo en cuenta que se utiliza el algoritmo SRT.
PROCESOS Instante de llegada Tiempo de ejecución
A 1 3
B 2 6
C 4 6
D 5 2
E 6 3
9. PROCESOS Instante de llegada Tiempo de ejecución
RESPUESTA
A 1 3
B 2 6
C 4 6
D 5 2
E 6 3
20
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
A E E E
B L L E L L L L L E E E E E
C L L L L L L L L L L L E E E E E E
D E E
E L E E E
E PROCESO EN EJECUCIÓN
L POSICIÓN QUE OCUPA EL PROCESO EN LA COLA DE LISTOS.