algoritmo de planificación srt

ALGORITMO DE PLANIFICACIÓN SRTJacobo Sánchez Julio César

Ruiz Ramón

Solano González Carlos Eduardo

¿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)

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.

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.

EJEMPLO

 PROCESOSInstante de

llegadaTiempo de ejecución

A 1 6B 3 2C 5 3

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.

 PROCESOSInstante de

llegadaTiempo de ejecución

A 1 6B 3 2C 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

EJERCICIO

 PROCESOS Instante de llegada Tiempo de ejecución

A 1 3

B 2 6

C 4 6

D 5 2

E 6 3

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.

RESPUESTA

  1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 1920

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ÓNL POSICIÓN QUE OCUPA EL PROCESO EN LA COLA DE

LISTOS.

 PROCESOS Instante de llegada Tiempo de ejecución

A 1 3

B 2 6

C 4 6

D 5 2

E 6 3