1.

- Para la siguiente carga de procesos, obtener los tiempos promedio de ejecucin y espera,
mediante los algoritmos:
a)
b)
c)
d)

FCFS
Round Robin con q=2
SJF (ptimo)
Prioridades de los Procesos

En los dos escenarios

Cola Esttica: (No se toma en cuenta el tiempo de arribo)

Cola Dinmica: El despacho se inicia con el primer proceso, siguen llegando ms
procesos a la cola.

PROCESOS
P1
P2
P3
P4
P5

TIEMPO CPU
6
12
8
5
10

PRIORIDAD
4
2
1
2
3

TIEMPO ARRIBO
0
1,5
3
4,5
6

COLA ESTTICA
a) FCFS

P1
0

P2

P3

18

PROCESO
P1
P2
P3
P4
P5
Promedio

P4
26

P5
31

TIEMPO DE
EJECUCION
6
18
26
31
41
122
122/5= 24,4

41

TIEMPO DE
ESPERA
0
6
18
26
31
81
81/5 = 16,2

b) RR con q=2

P1 P2 P3 P4 P5 P1 P2 P3 P4 P5 P1 P2 P3 P4 P5 P2 P3 P5 P2 P5 P2
2 4 6 8 10 12 14 16 18 20 22 24 26 27 29 31 33 35 37 39 41
FIN

FIN

FIN

FIN FIN

PROCESO

TIEMPO DE
EJECUCION
22
41
33
27
39
162
162/5 = 32,4

P1
P2
P3
P4
P5
Promedio

TIEMPO DE
ESPERA
8+8 = 16
2+8+8+5+4+2 = 29
4+8+8+5 = 25
6+8+8 = 22
8+8+7+4+2 = 29
121
121/5 = 24,2

c) SJF

P4
0

P1

P3

P5

11

P2

19

PROCESO
P1
P2
P3
P4
P5
Promedio

29

41

TIEMPO DE
EJECUCION
11
41
19
5
29
105
105/5 = 21

TIEMPO DE
ESPERA
5
29
11
0
19
64
64/5 = 12,8

d) Prioridades de los Procesos

Orden de Ejecucin: P3, P2, P4, P5, P1

P3
0

P2
8

P4
20

PROCESO
P1
P2
P3
P4
P5
Promedio

P5
25

TIEMPO DE
EJECUCION
41
20
8
25
35
129
129/5 = 25,8

P1
35

41
TIEMPO DE
ESPERA
35
8
0
20
25
88
88/5 = 17,6

COLA DINMICA
a) FCFS

1,5 3

P1
4,5 6

P2

P3
18

PROCESO
P1
P2
P3
P4
P5
Promedio

P4
26

P5
31

TIEMPO DE
EJECUCION
6
18-1,5 = 16,5
26-3 = 23
31-4,5 = 26,5
41-6 = 35
107
107/5 = 21,4

41

TIEMPO DE
ESPERA
0
6-1,5 = 4,5
18-3 = 15
26-4,5 = 21,5
31-6 = 25
66
66/5 = 13,2

b) RR con q=2

P1
0

P2
2

P3 P4 P5 P1 P2 P3 P4 P5 P1 P2 P3 P4 P5 P2 P3 P5 P2 P5 P2
4
6 8 10 12 14 16 18 20 22 24 26 27 29 31 33 35 37 39
FIN

PROCESO
P1
P2
P3
P4
P5
Promedio

FIN

TIEMPO DE
EJECUCION
22
41-1,5 = 39,5
33-3 = 30
27-4,5 = 22,5
39-6 = 33
147
147/5 = 29,4

FIN

FIN

TIEMPO DE
ESPERA
8+8 = 16
(2-1,5)+8+8+5+4+2 = 27,5

(4-3)+8+8+5 = 22
(6-4,5)+8+8 = 17,5
(8-6)+8+7+4+2 = 23
106
106/5 = 21,2

c) SJF

P1
0

1,5 3 4,5

P4
6

P3
11

P5
19

P2
29

41

PROCESO

TIEMPO DE
EJECUCION
6
39.5
16
6.5
23
91
91/5 = 18,2

P1
P2
P3
P4
P5
Promedio

TIEMPO DE
ESPERA
0
27,5
8
1,5
13
50
50/5 = 10

d) Prioridades de los procesos

P1 P2
0 1,5 3

P3
4,5

P2
11

PROCESO
P1
P2
P3
P4
P5
Promedio

P4
21,5

26,5

TIEMPO DE
EJECUCION
41
20
8
22
30,5
121,5
121,5/5 = 24,3

P5
36,5

TIEMPO DE
ESPERA
35
9,5
0
21,5
26,5
92,5
92,5/5 = 18,5

P1
41