GESTI

EJERCICIO 1.

Y ADMI ISTRACI

DE PROCESOS.

Suponga que los siguientes trabajos llegan para ser procesados, en los momentos indicados en la tabla que figura a continuacin y que cada trabajo se ejecutar durante el tiempo que se indica:
TRABAJOS T1 T2 T3 HORA DE LLEGADA 0 3 6 DURACIN DE CPU TIEMPO DE SERVICIO 9 5 1

Se desea calcular el tiempo de finalizacin, el tiempo de retorno, el tiempo de retorno normalizado y el tiempo medio de retorno, para cada uno de estos trabajos, si se utilizan los siguientes tipos de planificacin. a) FCFS. b) SJF. c) SRTF.

SOLUCI :

a)

Planificacin FCFS. 0 1 2 3 4 5 6 7 T1 T2 T3 8 9 10 11 12 13 14 15

TRABAJOS T1 T2 T3

LLEGADA 0 3 6

T. DE SERVICIO FINALIZACIN (TS) 9 9 5 14 1 15

T. DE RETORNO (TQ) 9 11 9

T. DE ESPERA 0 6 8

T. RETOR O MEDIO = 29/3 = 9,66

TIEMPO ESPERA MEDIO=14/3=4,6

T1 T2 T3

X E

X E

X E

X E E

X E E

X E E

X E

X E

X E

X E

X E

b)

Planificacin SJF. 0 1 2 3 4 5 6 7 8 T1 T2 T3 9 10 11 12 13 14 15

GESTI

Y ADMI ISTRACI

DE PROCESOS

TRABAJOS T1 T2 T3

LLEGADA 0 3 6

T. DE SERVICIO FINALIZACIN (TS) 9 9 5 15 1 10

T. DE RETORNO (TQ) 9 12 4

T. DE RETORNO NORMALIZADO (TQ/TS) 1,00 2,40 4,00

T. RETOR O MEDIO = 25/3 = 8,33

T1 T2 T3

X E

X E

X E

X E E

X E E

X E E

E X

c)

Planificacin SRTF. 0 1 2 T1 T2 T3 3 4 5 6 7 8 9 10 11 12 13 14 15

TRABAJOS T1 T2 T3

LLEGADA 0 3 6

T. DE SERVICIO FINALIZACIN (TS) 9 15 5 9 1 7

T. DE RETORNO (TQ) 15 6 1

T. DE RETORNO NORMALIZADO (TQ/TS) 1,66 1,20 1,00

T. RETOR O MEDIO = 22/3 = 7,33

T1 T2 T3

E X

E X

E X

E E X

E X

E X

GESTI

Y ADMI ISTRACI

DE PROCESOS