8/17/2019 Algoritmo de Planificación SRTN
2/5
La planicaci!n S"T# es la variedad apropiativa del algoritmoS"T$
%uiere decir %ue puede sustituir a un proceso en
e&ecuci!n por uno %ue llega con un menor tiempo de
e&ecuci!n'
Cada vez %ue se invoca al planicador S"T#$ este (usca en
lacorrespondiente la de listos$ el tra(a&o o proceso con
menor
tiempo de e&ecuci!n restante'
)l tratamiento pre*erencial de los tra(a&os cortos en
S"T#tiende a aumentar los tiempos de espera de los procesos más
largos' )s por ello %ue con este planicador +a, posi(ilidad
de
inanici!n ,a %ue los procesos con ma,or tiempo de
e&ecuci!nno se podrán e&ecutar mientras +a,a tra(a&os
cortos'
Cada %ue llegue un nuevo proceso a la cola de listos seinvocara
al planicador para %ue se compare el tiempo dee&ecuci!n
restante del proceso actual en e&ecuci!n con el
tiempo necesario para completar la siguiente rá*aga del CPU
del proceso reci-n llegado'
Venta&as
Minimiza el tiempo de espera de una carga de
tra(a&odeterminada'
.avorece a los procesos cortos por medio de la
apropiaci!n'
/esventa&as
)l tratamiento pre*erencial de los procesos cortos tiende
a aumentar los tiempos de espera de los procesos más
largos' 0a, posi(ilidad de inanici!n$ ,a %ue los procesos
con
ma,or tiempo de e&ecuci!n no se podrán e&ecutar
mientras +a,a tra(a&os cortos'
/i*erencia entre S"T , S"T#
8/17/2019 Algoritmo de Planificación SRTN
3/5
)l algoritmo S"T# es similar al S"T$ con la di*erencia de
%ue si un nuevo proceso pasa a listo se encarga de ver si
es más corto %ue lo %ue %ueda por e&ecutar del proceso
en e&ecuci!n' Si es así$ el proceso en e&ecuci!n pasa
alisto , su tiempo de estimaci!n se decrementa con el
tiempo %ue +a estado e&ecutándose'
/iagrama de 1u&o
Sí #o
Inicio
20an entrado procesos con menor
tiempo de e&ecuci!n3
"evisar tiempo dee&ecuci!n de los
procesos en cola delistos
)&ecutar primerproceso en
cola
Pasarprocesos a
)ntrada deprocesos
Pasar proceso ene&ecuci!n a cola de
listos , e&ecutar el demenor tamaño
20an entrado más procesos3
)&ecutarproceso +asta
