Tiempo de Tiempo de

Intante de Tiempo de Instante de

Proceso servicio espera
llegada proceso Finalizacion
T = tf-ti TE = T-t

A 0 3 3 3 0
B 2 6 9 7 1
C 4 6 15 11 5
D 5 2 17 12 10
E 6 3 20 14 11

A x x x

B E E x x x x

C E E E E

D E E E

E E E

0 1 2 3 4 5 6 7

Algoritmo RR
quantun = 3
Tiempo de Tiempo de
Intante de Tiempo de Instante de
Proceso servicio espera
llegada proceso Finalizacion
T = tf-ti TE = T-t

A 0 3 3 3 0
B 2 6 17 15 9
C 4 6 20 16 10
D 5 2 11 6 4
E 6 3 14 8 5

A x x x

B E E x x x E

C E E E x

D E E E
E E E

1 2 3 4 5 6 7

Tiempo de Tiempo de
Intante de Tiempo de Instante de
Proceso servicio espera
llegada proceso Finalizacion
T = tf-ti TE = T-t

A 0 3 3 3 0
B 2 6 9 7 1
C 4 6 20 16 10
D 5 2 11 6 4
E 6 3 14 8 5

A x x x

B E E x x x x

C E E E E

D E E E

E E E

0 1 2 3 4 5 6 7

Tiempo de Tiempo de
Intante de Tiempo de Instante de
Proceso servicio espera
llegada proceso Finalizacion
T = tf-ti TE = T-t

A 0 3 3 3 0
B 2 6 14 12 6
C 4 6 20 16 10
D 5 2 7 2 0
E 6 3 10 4 1
A x x x

B E E x x E E

C E E E E

D E x x

E E E

0 1 2 3 4 5 6 7
 Indice de
servicio
I = t/T Algoritmo FCFS y SJN
1 Media 9.4 5.4 0.557
0.857
0.545
0.167
0.214

x x

E E x x x x x x

E E E E E E E E

E E E E E E E E

8 9 10 11 12 13 14 15

Algoritmo RR
Indice de
servicio
I = t/T

1 Media 9.6 5.6 0.497

0.400
0.375
0.333
0.375

E E E E E E E x

x x E E E E E E

E E x x
 E E E E x x x

8 9 10 11 12 13 14 15

Indice de
servicio
I = t/T Algoritmo HRRN
1 Media 8 4 0.588
0.857
0.375 luego del proceso B luego del proceso D
0.333 C 1.83333333 C 2.16666667
0.375 D 3 E 2.66666667
E 2

x x

E E E E E E E x

E E x x

E E E E x x x

8 9 10 11 12 13 14 15

Indice de
servicio
I = t/T Algoritmo SRT
1 Media 7.4 3.4 0.725
0.500
0.375
1.000
0.750
E E E x x x x

E E E E E E E x

x x x

8 9 10 11 12 13 14 15
x x

E E x x x

16 17 18 19 20

x x

E E x x x
 16 17 18 19 20

x x x x x

16 17 18 19 20
x x x x x

16 17 18 19 20
x