ALGORITMOS DE PLANIFICACIÓN

1-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 de FCFS

PROCESO ti t tf=ti+t T=tf-ti E=T-t I=t/T
A 0 7 7 7 0 0
B 3 5 12 10 5 0,5
C 4 10 22 19 9 0,52
D 7 4 26 20 16 0,2
E 8 1 27 20 19 0,05
no hay imagen

Algoritmo planificación de SRT

PROCESO ti t tf=ti+t T=tf-ti E=T-t I=t/T
A 0 7 7 7 0 0
B 3 5 17 15 10 0,33
C 4 10 27 24 14 0,41
D 7 4 12 6 2 0,66
E 8 1 8 1 0 0
no hay imagen

Algoritmo planificación de RR

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 mas eficiente

FCFS0+0,5+0,52+0,2+0,05+0/5=0,254

SRT0+0,33+0,41+0,66+0/5=0,28

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