Documente Academic
Documente Profesional
Documente Cultură
Entrada de
procesos
Pasar
procesos a
cola de listos
Ejecutar primer
proceso en
cola
Revisar tiempo de
ejecucin de los
procesos en cola de
listos
Pasar proceso en
ejecucin a cola de
listos y ejecutar el de
menor tamao
Ejecutar
proceso hasta
finalizar
Han entrado ms procesos?
No
Fin
No
Ejemplo:
Procesos
Tiempo
de
ejecuci
n
Tiempo
de
llegada
Tiempo
de
comienz
o
P1
4
0
0
P2
6
1
10
P3
7
2
20
P4
3
3
4
P5
9
4
35
P6
8
5
27
P7
5
6
7 - 10
P8
10
7
44
P9
2
8
8
P10
11
9
54
Tiempo retorno promedio: 23.5
Tiempo de espera promedio: 16.9
Tiempo
de
finalizaci
n
Tiempo
de
retorno
Tiempo
de
espera
4
16
27
7
44
35
14
54
10
64
4
19
25
4
40
30
8
47
2
55
0
13
18
1
31
22
3
37
0
44
Diagrama de Gantt