Algoritmos de Planificacion
Algoritmos de Planificacion
Algoritmos de Planificacion
FIFO
P4 P1 P2 P5 P3
0 5 8 12 18 20
T. ESPERA T. RETORNO
P1 3 P1 8
P2 5 P2 12
P3 13 P3 20
P4 0 P4 5
P5 8 P5 18
T.E.P 5.8 T.R.P 12.6
TALLER 3 EJERCICIO2
FIFO
C B A D
0 16 30 33 48
T. ESPERA T. RETORNO
A 28 A 33
B 15 B 30
C 0 C 16
D 29 D 48
T.E.P 18 T.R.P 31.75
TALLER 3 EJERCICIO 3
FIFO
P2 P5 P4 P3 P1
0 5 11 20 27 35
T. ESPERA T. RETORNO
P1 22 P1 35
P2 0 P2 5
P3 17 P3 27
P4 9 P4 20
P5 4 P5 11
T.E.P 10.4 T.R.P 19.6
PROCESOS Tiempo de Llegada Ráfaga de CPU
P1 2 3
P2 3 4
P3 5 2
P4 0 5
P5 4 6
Prioridad
1
2
4
3
Prioridad
2
1
0
4
3
TALLER 2 EJERCICIO 1
FIFO
B A C E D
0 2 7 14 22 31
TALLER 2 EJERCICIO 2
FIFO
C D A E B TRABAJO
0 3 7 10 12 13 A
B
T. ESPERA T. RETORNO C
A 5 A 10 D
B 8 B 13 E
C 0 C 3
D 2 D 7
E 7 E 12
T.E.P 4.4 T.R.P 9
TALLER 2 EJERCICIO 3
FIFO
F D E B A C
0 3 9 11 14 18 27
T. ESPERA T. RETORNO
A 9 A 18
B 8 B 14
C 9 C 27
D 2 D 9
E 6 E 11
F 0 F 3
T.E.P 5.67 T.R.P 13.67
TALLER 2 EJERCICIO 4
FIFO
A B C E D G F
0 3 7 8 12 15 24 29
T. ESPERA T. RETORNO
A 0 A 3
B 1 B 7
C 4 C 8
D 5 D 15
E 2 E 12
F 14 F 29
G 7 G 24
T.E.P 4.71 T.R.P 14
RCPU
5
2
7
9
8
RCPU TLL
3 2
1 4
3 0
4 1
2 3
PRIORIDAD
P4 P3 P2 P1 P5
0 5 7 11 14 20
T. ESPERA T. RETORNO
P1 9 P1 14
P2 4 P2 11
P3 0 P3 7
P4 0 P4 5
P5 10 P5 20
T.E.P 4.6 T.R.P 11.4
TALLER 3 EJERCICIO 2
PRIORIDAD
C A B D
0 16 29 43 58
T. ESPERA T. RETORNO
A 14 A 29
B 28 B 43
C 0 C 16
D 39 D 58
T.E.P 20.25 T.R.P 36.5
TALLER 3 EJERCICIO 3
PRIORIDAD
P2 P3 P1 P5 P4
0 5 12 20 26 35
T. ESPERA T. RETORNO
P1 7 P1 20
P2 0 P2 5
P3 2 P3 12
P4 24 P4 35
P5 19 P5 26
T.E.P 10.4 T.R.P 19.6
PROCESOS Tiempo de Llegada Ráfaga de CPU Prioridad
P1 2 3 3
P2 3 4 2
P3 5 2 1
P4 0 5 2
P5 4 6 4
T. ESPERA
P1 8 P1
P2 8 P2
P3 3 P3
P4 15 P4
P5 13 P5
T.E.P 9.4 T.R.P
TALLER 3 EJERCICIO 2
T. ESPERA T. RETORNO
A 38 A 51
B 31 B 46
C 24 C 40
D 36 D 58
T.E.P 32.25 T.R.P 48.75
TALLER 3 EJERCICIO 3
TURNOS ROTATIVOS q = 5
P2 P5 P4 P3 P1 P5 P4
0 5 10 15 20 25 26 30
T. ESPERA T. RETORNO
P1 22 P1 35
P2 0 P2 5
P3 22 P3 32
P4 19 P4 30
P5 19 P5 26
T.E.P 16.4 T.R.P 25.6
P2 P5 P4 P5 PROCESOS
15 17 18 20 P1
P2
T. RETORNO P3
13 P4
15 P5
10
18
20
15.2
D PROCESOS
58 A
B
C
D
P3 P1 PROCESOS
32 35 P1
P2
P3
P4
P5
rafagas
Tiempo de Ráfaga de Prioridad secundari
Llegada CPU
2 3 3 a
0
3 4 2 0
5 2 1 0
0 5 2 0
4 6 4 0
rafagas
Tiempo de Ráfaga de Prioridad secundari
Llegada CPU
5 8 2 a
3
0 5 1 0
3 7 0 0
2 9 4 0
1 6 3 0
TALLER 3 EJERCICIO 1
SJF APROPIATIVO
P4 P3 P1 P2 P5
0 5 7 10 14 20
T. ESPERA T. RETORNO
P1 5 P1 10
P2 7 P2 14
P3 0 P3 7
P4 0 P4 5
P5 10 P5 20
T.E.P 4.4 T.R.P 11.2
TALLER 3 EJERCICIO 2
SJF APROPIATIVO
C A B D
0 16 29 43 58
T. ESPERA T. RETORNO
A 14 A 29
B 28 B 43
C 0 C 16
D 39 D 58
T.E.P 20.25 T.R.P 36.5
TALLER 3 EJERCICIO 3
SJF APROPIATIVO
P2 P5 P3 P1 P4
0 5 11 18 26 35
T. ESPERA T. RETORNO
P1 13 P1 26
P2 0 P2 5
P3 8 P3 18
P4 24 P4 35
P5 4 P5 11
T.E.P 9.8 T.R.P 19
PROCESOS Tiempo de Ráfaga de
Llegada CPU
P1 2 3
P2 3 4
P3 5 2
P4 0 5
P5 4 6
Tiempo de Ráfaga de
PROCESOS
Llegada CPU
A 2 13
B 1 14
C 0 16
D 4 15
RAFAGA
Prioridad
2
1 13
2 14
4 16
3 15
Prioridad RAFAGA
2
2 8
1 0
0 7
4 9
3 6
TALLER 3 EJERCICIO 1
SJF APROPIATIVO
P4 P3 P1 P2 P5 PROCESOS
0 5 7 10 14 20 P1
P2
T. ESPERA T. RETORNO P3
P1 5 P1 10 P4
P2 7 P2 14 P5
P3 0 P3 7
P4 0 P4 5
P5 10 P5 20
T.E.P 4.4 T.R.P 11.2
TALLER 3 EJERCICIO 2
SJF APROPIATIVO
C A B D PROCESOS
0 16 29 43 58 A
B
T. ESPERA T. RETORNO C
A 14 A 29 D
B 28 B 43
C 0 C 16
D 39 D 58
T.E.P 20.25 T.R.P 36.5
TALLER 3 EJERCICIO 3
SJF APROPIATIVO
P2 P5 P3 P1 P4 PROCESOS
0 5 11 18 26 35 P1
P2
T. ESPERA T. RETORNO P3
P1 13 P1 26 P4
P2 0 P2 5 P5
P3 8 P3 18
P4 24 P4 35
P5 4 P5 11
T.E.P 9.8 T.R.P 19
Tiempo de Llegada Ráfaga de CPU Prioridad
2 3 3
3 4 2
5 2 1
0 5 2
4 6 4
TALLER 2 EJERCICIO 2
FIFO
C E B A D TRABAJO
0 3 5 6 9 13 A
B
T. ESPERA T. RETORNO C
A 4 A 9 D
B 1 B 6 E
C 0 C 3
D 8 D 13
E 0 E 5
T.E.P 2.6 T.R.P 7.2
TALLER 2 EJERCICIO 3
FIFO
F E B A D C
0 3 5 8 12 18 27
T. ESPERA T. RETORNO
A 3 A 12
B 2 B 8
C 9 C 27
D 11 D 18
E 0 E 5
F 0 F 3
T.E.P 4.17 T.R.P 12.17
TALLER 2 EJERCICIO 4
FIFO
A C B D E F G
0 3 4 8 11 15 20 29
T. ESPERA T. RETORNO
A 0 A 3
B 2 B 8
C 0 C 4
D 1 D 11
E 5 E 15
F 5 F 20
G 12 G 29
T.E.P 3.57 T.R.P 12.86
RCPU
5
2
7
9
8
RCPU TLL
3 2
1 4
3 0
4 1
2 3
T. ESPERA T. RETORNO
A 2 A 7
B 0 B 2
C 7 C 14
D 22 D 31
E 14 E 22
T.E.P 9 T.R.P 15.2
TALLER 2 EJERCICIO 2
FIFO
C E B A D
0 3 5 6 9 13
T. ESPERA T. RETORNO
A 4 A 9
B 1 B 6
C 0 C 3
D 8 D 13
E 0 E 5
T.E.P 2.6 T.R.P 7.2
TALLER 2 EJERCICIO 3
FIFO
F E B A D C
0 3 5 9 13 18 27
T. ESPERA T. RETORNO
A 4 A 13
B 2 B 9
C 9 C 27
D 12 D 18
E 0 E 5
F 0 F 3
T.E.P 4.50 T.R.P 12.50
TALLER 2 EJERCICIO 4
FIFO
A C B D E F G
0 3 4 8 11 15 24 29
T. ESPERA T. RETORNO
A 0 A 3
B 2 B 8
C 0 C 4
D 1 D 11
E 5 E 15
F 5 F 24
G 16 G 29
T.E.P 4.14 T.R.P 13.43
TRABAJO RCPU RCPU
A 5 0
B 2 0
C 7 5
D 9 9
E 8 8
Tiempo de
Proceso Tiempo de CPU
Llegada
A 4 5
B 3 3
C 9 9
D 6 1
E 2 3
F 3 0
Rafaga
Trabajo CPU
A 3
B 4
C 1
D 3
E 4
F 5
G 9
RCPU
3
1
0
4
0
Tiempo de
CPU
4
3
9
6
2
3
Tiempo de Rafaga
Llegada CPU
0 0
2 0
3 0
7 0
6 0
10 0
8 0