Algoritmo de planificacin SRTN

Vctor Manuel Paredes Muoz

Sistemas Operativos
Ingeniera en Ciencias Computacionales
Centro Universitario de Tonal

La planificacin SRTN es la variedad apropiativa del algoritmo

SRT, quiere decir que puede sustituir a un proceso en
ejecucin por uno que llega con un menor tiempo de
ejecucin.
Cada vez que se invoca al planificador SRTN, este busca en la
correspondiente fila de listos, el trabajo o proceso con menor
tiempo de ejecucin restante.
El tratamiento preferencial de los trabajos cortos en SRTN
tiende a aumentar los tiempos de espera de los procesos ms
largos. Es por ello que con este planificador hay posibilidad de
inanicin ya que los procesos con mayor tiempo de ejecucin
no se podrn ejecutar mientras haya trabajos cortos.
Cada que llegue un nuevo proceso a la cola de listos se
invocara al planificador para que se compare el tiempo de
ejecucin restante del proceso actual en ejecucin con el
tiempo necesario para completar la siguiente rfaga del CPU
del proceso recin llegado.
Ventajas
Minimiza el tiempo de espera de una carga de trabajo
determinada.
Favorece a los procesos cortos por medio de la
apropiacin.
Desventajas
El tratamiento preferencial de los procesos cortos tiende
a aumentar los tiempos de espera de los procesos ms
largos.
Hay posibilidad de inanicin, ya que los procesos con
mayor tiempo de ejecucin no se podrn ejecutar
mientras haya trabajos cortos.
Diferencia entre SRT y SRTN

 El algoritmo SRTN es similar al SRT, con la diferencia de

que si un nuevo proceso pasa a listo se encarga de ver si
es ms corto que lo que queda por ejecutar del proceso
en ejecucin. Si es as, el proceso en ejecucin pasa a
listo y su tiempo de estimacin se decrementa con el
tiempo que ha estado ejecutndose.
Diagrama de flujo
Inicio

Entrada de
procesos

Pasar
procesos a
cola de listos

Ejecutar primer
proceso en
cola

Revisar tiempo de
ejecucin de los
procesos en cola de
listos

Pasar proceso en
ejecucin a cola de
listos y ejecutar el de
menor tamao

Han entrado procesos con menor

tiempo de ejecucin?

Ejecutar
proceso hasta
finalizar
Han entrado ms procesos?

No

Fin

No

Ejemplo:
Procesos

Tiempo
de
ejecuci
n

Tiempo
de
llegada

Tiempo
de
comienz
o

P1
4
0
0
P2
6
1
10
P3
7
2
20
P4
3
3
4
P5
9
4
35
P6
8
5
27
P7
5
6
7 - 10
P8
10
7
44
P9
2
8
8
P10
11
9
54
Tiempo retorno promedio: 23.5
Tiempo de espera promedio: 16.9

Tiempo
de
finalizaci
n

Tiempo
de
retorno

Tiempo
de
espera

4
16
27
7
44
35
14
54
10
64

4
19
25
4
40
30
8
47
2
55

0
13
18
1
31
22
3
37
0
44

Tiempo de retorno = Tiempo de finalizacin Tiempo de llegada

Tiempo de espera = Tiempo de retorno Tiempo de ejecucin
Promedio Tiempo de retorno = La suma de todos los tiempos de retorno / nmero de
procesos
Promedio Tiempo de espera = La suma de todos los tiempos de espera / nmero de
procesos

Diagrama de Gantt