View
218
Download
0
Category
Preview:
Citation preview
8/17/2019 Algoritmo de Planificación SRTN
1/5
Algoritmo de planifcación SRTNVíctor Manuel Paredes Muñoz
Sistemas Operativos
Ingeniería en Ciencias Computacionales
Centro Universitario de Tonalá
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
8/17/2019 Algoritmo de Planificación SRTN
4/5
Sí #o
.in
8/17/2019 Algoritmo de Planificación SRTN
5/5
)&emplo4
Procesos Tiempode
e&ecuci!n
Tiempode
llegada
Tiempode
comienzo
Tiempode
nalizaci!n
Tiempode
retorno
Tiempode
espera
P5 6 7 7 6 6 7
P8 9 5 57 59 5: 5;P; < 8 87 8< 8= 5>P6 ; ; 6 < 6 5P= : 6 ;= 66 67 ;5P9 > = 8< ;= ;7 88P< = 9 < ? 57 56 > ;P> 57 < 66 =6 6< ;<P: 8 > > 57 8 7
P57 55 : =6 96 == 66 Tiempo retorno promedio4 8;'= Tiempo de espera promedio4 59':
Tiempo de retorno @ Tiempo de nalizaci!n A Tiempo de llegada Tiempo de espera @ Tiempo de retorno A Tiempo de e&ecuci!nPromedio Tiempo de retorno @ La suma de todos los tiempos de retorno B nmero deprocesosPromedio Tiempo de espera @ La suma de todos los tiempos de espera B nmero deprocesos
/iagrama de Dantt
Recommended