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