Académique Documents
Professionnel Documents
Culture Documents
Ejercicios planificadores
1. Cinco procesos llegan a un computador casi al mismo tiempo. Sus datos de
tiempo de CPU y prioridad aparecen en la tabla anexa. Para cada uno de los
siguientes algoritmos de planificacin, determine el tiempo medio de retorno y
el tiempo medio de espera de los procesos. (Ignorar el tiempo de conmutacin
entre procesos). Los diagramas de Gantt (diagramas de ejecucin) le ayudarn
a resolver el problema.
a) Prioridad estricta
b) FCFS (First Come, First Served)
c) SJF (Shortest Job First)
d) Round Robin con q = 1
Priorida
Proceso T. CPU
d
A
10
0
(superior)
4
(inferior)
Sistemas Operativos
T. ejecucin
Plazo final
Proc_1
85ms
210ms
Proc_2
45ms.
100ms
Cuanto = 25ms
Proc_3
118ms
270ms
Sistemas Operativos
SOI
Sistemas Operativos
SolucionesHoja1SistemasOperativos
S1.
a) Prioridadestricta.Comolosprocesosllegaronalamquinaprcticamentealavez,el
planificadorlosordenaporprioridadyloslanzaaejecutarseeneseorden.Eldiagramade
Ganttseraelsiguiente:
1
4
2
4
D
2
6
2
9
24
6
26
30
14
14
0
24
26
6
E(x)=(14+24+26+6)/5=70/5=14
b) FCFS (FirstCome,FirstServed):primeroenllegar,primeroenseratendido.Comotodos
llegancasialtiempo,supondremosqueelordeneselqueapareceenlatabla:A,B,C,D,E.
B
1
0
C
1
6
D
1
8
E
2
2
3
0
10
16
0
10
18
16
D
E
22
30
18
22
E(x)=(10+16+18+22)/5=66/5=
13,2
SOI
Sistemas Operativos
c)SJN(ShortestJobNext).DeNuevo,comolosprocesoshanllegadoprcticamentealavez
alsistema,sonordenadosdemenoramayortiempodeCPU,ylanzadosaejecutarseenese
orden.
C
0
D
2
E
1
2
A
2
0
3
0
30
12
2
6
20
20
6
0
2
12
E(x)=(20+6+2+12)/5=40/5=8
d)RoundRobin(cuanto=1).Comonosetienenencuentalostiemposdeintercambiode
procesos,laejecucinserlasiguiente(mostraremoselcontenidodelacoladeprocesosa
cadamomentoquecambie):
ABCDEABCDE A B D E A B D E A B E A B E A E A E A A
1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 3
0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0
Coladeprocesos:suordenacininicialserladadaenlatabla.
t=0: B,C,D,E
t=1: C,D,E,A
AhaconsumidounaunidaddetiempodeCPUyseponeala
cola.
t=2: D,E,A,B
BhaconsumidounaunidaddetiempodeCPUyseponeala
cola.
Lacolaevolucionaashastaelinstantet=7.AhCterminasuejecucinysaledelsistema.
t=7: D,E,A,B
t=8: E,A,B
Chaterminado,entraDaejecutarse.
t=9: A,B,D
Yelsistemaevolucionaashastaquetodoslosprocesosterminan.
SOI
Sistemas Operativos
Proces T.Retorno
o
S2.
T.Espera
A
B
30
23
20
17
D
E
17
28
13
20
R(x)=(30+23+8+17+28)/5=106/
5=21.2
E(x)=(20+17+6+13+20)/5=76/5
=15.2
SisabemosquelaCPUdarelturnoacadaprocesoalmenoscada t segundos,podemos
afirmarqueesetiemposerelquetardenlos n1 procesosrestantesenejecutarse,quees
iguala:
t ( n 1) (q s )
Despejandoqqueda:
t
s
(n 1)
Ejemplo:t=1s,n=10procesos,s=5ms,elcuantovaleq=106ms
SOI
Sistemas Operativos
S3.
ElobjetivodeestavariantedeRoundRobinesdarleciertaprioridadalosprocesosque
necesitandealgnrecursoparapoderseguirejecutndose.Siunprocesonopuedecontinuar
antesdeconsumirsucuanto,serporquelefaltaalgo.Deestemodo,losprocesosqueestn
alaesperadealgnrecursoentrarnenejecucinconmsfrecuencia.
Ventajas:losprocesosquenecesitendealgnrecursobloqueantepodrnincorporarse
en una posicin adelantada de la cola de listos cuando salgan de la cola de
bloqueados.
Desventajas: podra producirse inanicin de algn proceso que no necesitase de
recursosyestuvieseatrsenlacolade listos.Sepierdeequitatividady,delmismo
modo,eltiempomediodeesperaaumenta.
SOI
Sistemas Operativos
S4.
Seleccindealgoritmosdeplanificacin:
a) ParaVenuselegiraelalgoritmodeplanificacinFIFO,yaquelosprocesosqueseejecutan
enVenusnosoninteractivosyRoundRobinllevaraaunaprdidainnecesariadetiempo
deprocesadorencambiosdecontexto.ParaJpiterelegiraelalgoritmodeplanificacin
RoundRobin, ya que tenemos 50 procesos interactivos a los que hay que dar buenos
tiemposderespuesta.ConlapolticaFIFOnosepuedengarantizartiemposderespuesta
cortos.
b) ParaVenuselegirauncuantodeprocesadorde5s.,paraasreducirelnmerodecambios
decontextorealizados.ParaJpiterelegirauncuantodeprocesadorde5ms.,paraqueel
tiempoderespuestaobservadoporlosusuariosinteractivosseapequeo.Uncuantode5s
llevaraatiemposderespuestainaceptablementelargos.
SOI
Sistemas Operativos
c)
S5.
El orden de ejecucin deber ser por plazo final, en orden no decreciente: Proc_2,
Proc_1, Proc_3.
Proc_1
Proc_3
45,5
131
249,5
Todos los procesos cumplen el requisito de plazo final (en gris aparecen los
intervalos de cambio de contexto).
Planificacin por turnos (Round Robin), suponiendo la ordenacin de partida:
Proc_1, Proc_2, Proc_3:
P1
0
P2
25,5
P3
51
P2*
P1
76,5
102
P3
P3
P1**
173,5
199
P1
122,5
148
P3
209,5
P3***
235
253
Proc_1
Proc_2
Proc_3
130,5
45
249,5
214
122
258
a)
SOI
Sistemas Operativos
S6
.
b > a > 0: los procesos que entren a ejecutarse tendrn ms prioridad que
los que aguantan en la cola, de modo que parecer un FIFO.
b) 0> b > a: ambosincrementossonnegativos,demaneraquequienentraaejecutarse
sufrir una disminucin menor en su prioridad, y seguir el primero de la cola. Sin
embargo, un proceso nuevo en el sistema, aun teniendo prioridad 0, podra colocarse el
primero.ElalgoritmoparecerunLIFO,gestionadocomoFIFOencasodeempate.
SOI 10
Sistemas Operativos
S7
CondicionesparacumplirunplazodeejecucinP:
a)
b)
(Intentarexpresarlasdoscondicionesanterioresconnotacinmatemtica:sumatorios)
SOI 11