Taller de planificación de procesos

Nombre: Jessica Pinta

Dados los siguientes procesos.

PROCESO TIEMPO DE RAFAGA T llegada

P1 4 2

P2 10 0

P3 3 3

P4 1 4

P5 5 5

Calcular el Tiempo promedio de espera, tiempo promedio de retorno, para los siguientes
algoritmos: FCFS, SJF, SRTF, RR (quantum = 2)

1.- Elaborar el diagrama de Gantt para cada algoritmo.

ALGORITMO FCFS

P1
P2
P3
P4
P5
2
0 1
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 3
TIEMPO
PROCESO DE T llegada
RAFAGA
P1 4 2
P2 10 0
P3 3 3
P4 1 4
P5 5 5
TIEMPO
TIEMPO TIEMPO TIEMPO PROMEDIO DE
PROCESO PROMEDIO DE
RAFAGA LLEGADA RETORNO
ESPERA
P1 4 2 P1:10-2=8 P1=14
P2 10 0 P2:0-0=0 P2=10
 P3 3 3 P3:14-3=11 P3=17
P4 1 4 P4:17-4=13 P4=18
P5 5 5 P5:21-5=16 P5=23
∑= 48/5=9.6 ∑= 82/5=16.4

ALGORITMO RR (quantum = 2)

Diagrama de Gantt Round Robin - RR (quantum = 2)

A P1
B P2
C P3
D P4
E P5
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

B--10 A--4 C--3 D--1 E--5

B--8 A--2 C--1 E--3

B--6 E--1

B--4

B--2

B--0

RÁFAGA/
TIEMPO DE TIEMPO DE
PROCESOS
LLEGADA SERVICIO TIEMPO TIEMPO
(mls) FINALIZA RETORNO TIEMPO ESPERA
P1 2 4 13 11 7
P2 0 10 23 23 13
P3 3 3 14 11 8
P4 4 1 7 3 2
P5 5 5 19 14 9
 Total 12,4 7,8

2.- Elaborar un cuadro resumen con los resultados de los 4 algoritmos.

3.- Concluir cual es el mejor algoritmo.