Professional Documents
Culture Documents
Administración de recursos:
Gestión de Procesos
Explicación detallada de algoritmos de Planificación de Procesos
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P1 X
P2
P3
P4
Cola:
Procesos Ejecución Llegada
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P1 X X
P2
P3
P4
Cola:
Procesos Ejecución Llegada
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P1 X X X
P2
P3
P4
Cola:
Procesos Ejecución Llegada
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P1 X X X X
P2
P3
P4
Cola:
Procesos Ejecución Llegada
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P1 X X X X X
P2
P3
P4
Cola:
Procesos Ejecución Llegada
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P1 X X X X X X
P2 E
P3
P4
Cola: P2(4)
Procesos Ejecución Llegada
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P1 X X X X X X X
P2 E E
P3
P4
Cola: P2(4)
Procesos Ejecución Llegada
P1 X X X X X X X X
P2 E E E
P3 E
P4
P1 X X X X X X X X X
P2 E E E E
P3 E E
P4
P1 X X X X X X X X X
P2 E E E E X
P3 E E E
P4 E
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P1 X X X X X X X X X
P2 E E E E X X
P3 E E E E
P4 E E
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P1 X X X X X X X X X
P2 E E E E X X X
P3 E E E E E
P4 E E E
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P1 X X X X X X X X X
P2 E E E E X X X X
P3 E E E E E E
P4 E E E E
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P1 X X X X X X X X X
P2 E E E E X X X X
P3 E E E E E E X
P4 E E E E E
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P1 X X X X X X X X X
P2 E E E E X X X X
P3 E E E E E E X X
P4 E E E E E E
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P1 X X X X X X X X X
P2 E E E E X X X X
P3 E E E E E E X X X
P4 E E E E E E E
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P1 X X X X X X X X X
P2 E E E E X X X X
P3 E E E E E E X X X X
P4 E E E E E E E E
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P1 X X X X X X X X X
P2 E E E E X X X X
P3 E E E E E E X X X X X
P4 E E E E E E E E E
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P1 X X X X X X X X X
P2 E E E E X X X X
P3 E E E E E E X X X X X X
P4 E E E E E E E E E E
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P1 X X X X X X X X X
P2 E E E E X X X X
P3 E E E E E E X X X X X X
P4 E E E E E E E E E E X
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P1 X X X X X X X X X
P2 E E E E X X X X
P3 E E E E E E X X X X X X
P4 E E E E E E E E E E X X
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P1 X X X X X X X X X
P2 E E E E X X X X
P3 E E E E E E X X X X X X
P4 E E E E E E E E E E X X X
Tiempo de Espera
Para cada proceso, se calcula como el tiempo que ha estado en la cola esperando a Proceso Tiempo Tiempo
Espera Retorno
su ejecución, viene a ser el número de letras E que hay por cada proceso.
P1 0 9
Tiempo de Retorno P2 4 13
Para cada proceso, se calcula como el tiempo en el que finaliza un proceso, a P3 6 19
efectos del cronograma, sería el instante siguiente donde termina la última letra
X de ejecución del proceso. P4 10 22
Procesos Ejecución Llegada
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P1 X X X X X X X X X
P2 E E E E X X X X
P3 E E E E E E X X X X X X
P4 E E E E E E E E E E X X X
P3 6 19
P4 10 22
Procesos Ejecución Llegada
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P1 X X X X X X X X X
P2 E E E E X X X X
P3 E E E E E E X X X X X X
P4 E E E E E E E E E E X X X
P3 6 19
P4 10 22
Procesos Ejecución Llegada
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P1 X X X X X X X X X
P2 E E E E X X X X
P3 E E E E E E X X X X X X
P4 E E E E E E E E E E X X X
P1 X
P2
P3
P4
Cola:
Procesos Ejecución Llegada
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P1 X X
P2
P3
P4
Cola:
Procesos Ejecución Llegada
P1 X X X
P2
P3
P4
Cola:
Procesos Ejecución Llegada
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P1 X X X X
P2
P3
P4
Cola:
Procesos Ejecución Llegada
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P1 X X X X X
P2
P3
P4
Cola:
Procesos Ejecución Llegada
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P1 X X X X X X
P2 E
P3
P4
Cola: P2(4)
Procesos Ejecución Llegada
P1 X X X X X X E
P2 E X
P3
P4
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P1 X X X X X X E E
P2 E X X
P3 E
P4
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P1 X X X X X X E E E
P2 E X X X
P3 E E
P4
P1 X X X X X X E E E X
P2 E X X X E
P3 E E E
P4 E
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P1 X X X X X X E E E X X
P2 E X X X E E
P3 E E E E
P4 E E
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P1 X X X X X X E E E X X X
P2 E X X X E E E
P3 E E E E E
P4 E E E
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P1 X X X X X X E E E X X X
P2 E X X X E E E E
P3 E E E E E X
P4 E E E E
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P1 X X X X X X E E E X X X
P2 E X X X E E E E E
P3 E E E E E X X
P4 E E E E E
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P1 X X X X X X E E E X X X
P2 E X X X E E E E E E
P3 E E E E E X X X
P4 E E E E E E
P1 X X X X X X E E E X X X
P2 E X X X E E E E E E E
P3 E E E E E X X X E
P4 E E E E E E X
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P1 X X X X X X E E E X X X
P2 E X X X E E E E E E E E
P3 E E E E E X X X E E
P4 E E E E E E X X
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P1 X X X X X X E E E X X X
P2 E X X X E E E E E E E E E
P3 E E E E E X X X E E E
P4 E E E E E E X X X
P1 X X X X X X E E E X X X
P2 E X X X E E E E E E E E E X
P3 E E E E E X X X E E E E
P4 E E E E E E X X X
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P1 X X X X X X E E E X X X
P2 E X X X E E E E E E E E E X
P3 E E E E E X X X E E E E X
P4 E E E E E E X X X
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P1 X X X X X X E E E X X X
P2 E X X X E E E E E E E E E X
P3 E E E E E X X X E E E E X X
P4 E E E E E E X X X
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P1 X X X X X X E E E X X X
P2 E X X X E E E E E E E E E X
P3 E E E E E X X X E E E E X X X
P4 E E E E E E X X X
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P1 X X X X X X E E E X X X
P2 E X X X E E E E E E E E E X
P3 E E E E E X X X E E E E X X X
P4 E E E E E E X X X