Post on 14-Apr-2018
7/27/2019 Ejer Planificacion
1/2
GESTI Y ADMIISTRACI DE PROCESOS 1
GESTI Y ADMIISTRACI DE PROCESOS.
EJERCICIO 1.
Suponga que los siguientes trabajos llegan para ser procesados, en los momentos indicados en latabla que figura a continuacin y que cada trabajo se ejecutar durante el tiempo que se indica:
TRABAJOS HORA DE LLEGADA DURACIN DE CPUTIEMPO DE SERVICIO
T1 0 9T2 3 5T3 6 1
Se desea calcular el tiempo de finalizacin, el tiempo de retorno, el tiempo de retornonormalizado y el tiempo medio de retorno, para cada uno de estos trabajos, si se utilizan lossiguientes tipos de planificacin.
a) FCFS.b) SJF.c) SRTF.
SOLUCI:
a) Planificacin FCFS.
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
T1T2T3
TRABAJOS LLEGADA T. DE SERVICIO(TS)
FINALIZACIN T. DE RETORNO(TQ)
T. DE ESPERA
T1 0 9 9 9 0T2 3 5 14 11 6T3 6 1 15 9 8
T. RETORO MEDIO = 29/3 = 9,66 TIEMPO ESPERA MEDIO=14/3=4,6
T1 X X X X X X X X XT2 E E E E E E X X X X XT3 E E E E E E E E X
b) Planificacin SJF.
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
T1T2T3
7/27/2019 Ejer Planificacion
2/2
GESTI Y ADMIISTRACI DE PROCESOS 2
TRABAJOS LLEGADA T. DE SERVICIO(TS)
FINALIZACIN T. DE RETORNO(TQ)
T. DE RETORNONORMALIZADO (TQ/TS)
T1 0 9 9 9 1,00T2 3 5 15 12 2,40T3 6 1 10 4 4,00
T. RETORO MEDIO = 25/3 = 8,33
T1 X X X X X X X X XT2 E E E E E E E X X X X XT3 E E E X
c) Planificacin SRTF.
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
T1T2T3
TRABAJOS LLEGADA T. DE SERVICIO(TS)
FINALIZACIN T. DE RETORNO(TQ)
T. DE RETORNONORMALIZADO (TQ/TS)
T1 0 9 15 15 1,66T2 3 5 9 6 1,20T3 6 1 7 1 1,00
T. RETORO MEDIO = 22/3 = 7,33
T1 X X X E E E E E E X X X X X XT2 X X X E X XT3 X