Algoritmos de planificación

UT3_ejer1

Elabora el diagrama de Gantt correspondiente y calcula cuál es el mejor algoritmo de planificación de entre FCFS, SRT y RR con quantum igual a 5 unidades temporales, para el grupo de procesos de la tabla siguiente:

FCFS

1

SRT

RR

Proceso ti t tf T E I
A 0 7 7 7 0 1
B 3 5 12 9 4 0,55
C 4 10 22 18 8 0,55
D 7 4 26 19 15 0,21
E 8 1 27 19 18 0,05

SRT

Proceso ti t tf TE I
A 0 7 7 7 0 0
B 3 5 17 15 10 0,3
C 4 10 27 24 14 0,41
D 7 4 12 6 2 0,6
E 8 1 8 1 0 0

RR

Proceso ti t tf T E I
A 0 7 17 17 10 0,41
B 3 5 10 8 3 0,62
C 4 10 27 24 14 0,71
D 7 4 21 15 11 0,46
E 8 1 22 15 14 0,53
FCFS: 1+0.55+0.55+0.21+0.05/5=0.472
SRT: 0+0,3+0.41+0.6+0/5=0.262
RR: 0.41+0.62+0.71+0.46+0.53/5= 0.546

Back