Algoritmos de Planificación

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:

<
Algoritmo Planificación FCFS
Proceso ti t tf=ti+t T=tf-ti E=T-t I=t/T
A 0 7 7 7 0 1
B 3 5 12 9 4 0,5
C 4 10 22 18 8 0,52
D 7 4 26 19 15 0,2
E 8 1 27 19 18 0,05
no hay imagen
<
Algoritmo Planificación SRT
Proceso ti t tf=ti+t T=tf-ti E=T-t I=t/T
A 0 7 7 7 0 1
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
no hay imagen
<
Algoritmo Planificación RR (5)
Proceso ti t tf=ti+t T=tf-ti E=T-t I=t/T
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
no hay imagen

Algoritmo de planificación más eficiente

FCFS: 1+0,5+0,52+0,2+0,05/5 = 0,472

FCFS: 1+0,33+0,41+0,66+0/5 = 0,48

RR(5): 0,41+0,62+0,71+0,46+0,53/5 = 0,54