Algoritmos De Planificación

1. Considere el siguiente conjunto de procesos:




|Proceso |Tiempo de Llegada |Tiempo de ráfaga (ms.) |Prioridad |
|P1|3 |6 |2 |
|P2 |1 |3|3 |
|P3 |0 |4 |1 |
|P4|5 |7 |3 |
|P5 |7 |5|4 |



Dibuje cuatro diagramas de Gant que ilustre la ejecución de estos procesos empleando los algoritmos de planificación: FCFS (Primero en llegar,primero en ser servidor), SJF, por prioridad (número menor indica mayor prioridad) y RR (q=4)

• Calcule el tiempo de retorno y de espera para cada proceso
• ¿Cuál es el tiempo de retorno y deespera promedio por cada algoritmo de planificación?

DIAGRAMA DE GANT FIFO









TIEMPO DE ESPERA PARA CADA PROCESO

P3 TE = (0-0) = 0

P2 TE = (4-1) = 3

P1 TE= (7-3) = 4

P4 TE = (13-5) = 8

P5 TE = (20-7) = 13



TIEMPO DE ESPERA PROMEDIO

TEP (0 + 3 + 4 8 + 13) = 28/5 = 5.6

+

TIEMPO DE RETORNO PARA CADA PROCESOTR P3 (4)

TR P2 (7)

TR P1 (13)

TR P4 (20)

TR P5 (25)



TIEMPO DE RETORNO PROMEDIO

TRP ( 4 + 7 + 13 + 20 + 25 ) / 5

TRP = 69 / 5 = 13.8DIAGRAMA DE GANT SJF






TIEMPO DE ESPERA PARA CADA PROCESO

P3 TE = (0-0) = 0

P2 TE = (4-1) = 3

P1 TE = (7-3) = 4

P5 TE = (13-7) = 6

P4 TE = (18-5) =...