FIFO DIAGRAMA DE GANNT

TIEMPO DE EJECUCION
3 C X
5 B X
8 A X
0 1 2 3 4 5 6
A A A A A A A
C C C C C C
B B B B B

SJF CON IGUAL TIEMPO DE LLEGADA PARA TODOS LOS PROCESOS

TIEMPO DE EJECUCION
3 C X
5 B X
8 A X
0 1 2 3 4 5 6
C C C B B B B
B B B A A A A
A A A

SJF CON DISTINTOS INSTANTES DE TIEMPO PARA LOS EN ESTE CASO SE COMPORTAN COMO FIFO
TIEMPO DE EJECUCION
3 C X
5 B X
8 A X
0 1 2 3 4 5 6
A A A A A A A
C C C C C C
B B B B B

CASO 1 A A A A A
B=2 B B B B B
C C C C C

CASO 2
TIEMPO DE EJECUCION
3 C X
5 B X
8 A X
0 1 2 3 4 5 6

SRTN

TIEMPO DE EJECUCION
4 P4 X
1 P3 X
4 P2 X
7 P1 X
0 1 2 3 4 5 6
P1 P1 P2 P2 P3 P2 P2
P1 P1 P2 P4 P4
P1 P1 P1

TIEMPO DE EJECUCION
6 E X
7 D X
2 C X
 6 B X
4 A X
0 1 2 3 4 5 6
A A B A C B A
B A C B A D
C B A D C
D C E
E B

Robin Round

TIEMPO DE EJECUCION
7 E X
2 D X
4 C X
6 B X
4 A X T
0 1 2 3 4 5 6
A A B A B C A
B A B C A D
C A D B
D B C
E
 T

T
7 8 9 10 11 12 13 14 15
A C C C B B B B
C B B B
B

7 8 9 10 11 12 13 14 15
B A A A A A A A
A
 T

T
7 8 9 10 11 12 13 14 15
A C C C B B B B
C B B B
B

A B B B B B C C
B C C C C C
C

7 8 9 10 11 12 13 14 15

7 8 9 10 11 12 13 14 15
P4 P4 P4 P4 P1 P1 P1 P1 P1
P1 P1 P1 P1

T
 7 8 9 10 11 12 13 14 15 16 17
D
C
E
B
A

T
T

7 8 9 10 11 12 13 14 15 16 17
D B C E D B C E B C E
B C E D B C E B C E B
C E D B E E B C E B
E D B E C
TIEMPO PROM DE EJECUCION

3
5
8
5.33333333333333
ESTADO DE EJECUCION
COLA DEL ESTADO LISTO

TIEMPO PROM DE EJECUCION

3
5
8
5.33333333333333
ESTADO DE EJECUCION
COLA DEL ESTADO LISTO

TIEMPO PROM DE EJECUCION

 3
5
8
5.33333333333333
ESTADO DE EJECUCION
COLA DEL ESTADO LISTO

TIEMPO PROM DE EJECUCION

4
1
4
7
4
ESTADO DE EJECUCION
COLA DEL ESTADO LISTO

TIEMPO PROM DE EJECUCION

4
1
 4
7
18 19 20 21 22 23 24 4

TIEMPO PROM DE EJECUCION

4
1
T 4
7
18 19 20 21 22 4
B E E E E
E
TIEMPO PROM DE ESPERA

10
14
8
10.6666666666667

TIEMPO PROM DE ESPERA

3
8
16
9

TIEMPO PROM DE ESPERA

 10
14
8
10.6666666666667

TIEMPO PROM DE ESPERA

6
0
5
16
7

TIEMPO PROM DE ESPERA

6
0
 5
16
7

TIEMPO PROM DE ESPERA

6
0
5
16
7