Tema 4: Planificacin de
Procesos
ndice:
1. Objetivos de la planificacin.
2. ndices de Evaluacin
3. Planificacin Apropiativa y No
Apropiativa
4. Mtodos no Apropiativos
5. Mtodos Apropiativos
2
ndice:
1. Objetivos de la planificacin.
2. ndices de Evaluacin
3. Planificacin Apropiativa y No
Apropiativa
4. Mtodos no Apropiativos
5. Mtodos Apropiativos
3
1. Objetivos de la planificacin
Planificacin = repartir el tiempo de CPU
Lo que hay, es lo que hay (favorecer un tipo de proceso
implica perjudicar otro)
Objetivos:
Aprovechamiento de CPU
Disminucin tiempos de espera por parte de procesos
1. Objetivos de la planificacin
Comportamiento deseable:
Imparcialidad
Repetibilidad
Predecibilidad
Eficiencia
Productividad
Sistemas no interactivos: n trabajos / unidad de tiempo
Sistemas interactivos: tiempo de respuesta
Economa
Equilibrio
Optimizar uso de recursos crticos
Degradacin progresiva
5
ndice:
1. Objetivos de la planificacin.
2. ndices de Evaluacin
3. Planificacin Apropiativa y No
Apropiativa
4. Mtodos no Apropiativos
5. Mtodos Apropiativos
6
2. ndices de Evaluacin
Tema 4: Planificacin de procesos
T
t
W
He
Hc
Ht
2. ndices de Evaluacin
Tema 4: Planificacin de procesos
T
t
W
He
Hc
Tiempo perdido: M= T t
Ht
Tiempo de respuesta
Tiempo de inactividad
8
ndice:
1. Objetivos de la planificacin.
2. ndices de Evaluacin
3. Planificacin Apropiativa y No
Apropiativa
4. Mtodos no Apropiativos
5. Mtodos Apropiativos
10
Planificacin apropiativa:
El planificador puede retirar la CPU
11
Inconvenientes:
Proceso largo monopoliza la CPU
Baja fiabilidad
Planificacin Apropiativa:
Ventajas e inconvenientes: al revs que No Apropiativa
Necesiaria en:
Sistemas multiusuarios interactivos
En determinadas circunstancias, en sistemas en tiempo real
12
ndice:
1. Objetivos de la planificacin.
2. ndices de Evaluacin
3. Planificacin Apropiativa y No
Apropiativa
4. Mtodos no Apropiativos
5. Mtodos Apropiativos
13
4. Mtodos no apropiativos
1.
2.
3.
4.
14
4. Mtodos no apropiativos
1.
2.
3.
4.
15
Inconvenientes:
Malos resultados!
16
P1
P2
100
P3
10
P4
P4
P3
P4
P2
P3
P2
P1
0 1 2 3
103
113 114
17
4. Mtodos no apropiativos
1.
2.
3.
4.
18
P4
P2
P3
P2
P1
0 1 2 3 4
14
114
Penalizacin P4: P= 1 / 1 = 1
Penalizacin P3: P= 12 / 10 = 1,2
Penalizacin P2: P= 113 / 100 = 1,13
19
Inconvenientes:
A menos que el proceso largo ya se haya activado!
Cul es la duracin de nuestros procesos?
Aplazamiento indefinido procesos largos!!
20
4. Mtodos no apropiativos
1.
2.
3.
4.
21
22
P1
P2
P3
P4
P1
P2,P3
P3
P2
P1
11
23
Inconvenientes:
Sigue perjudicando procesos cortos que llegan cuando ya
ha comenzado proceso largo. Cul es la duracin de
nuestros procesos?
24
4. Mtodos no apropiativos
1.
2.
3.
4.
25
P1
100
P2
P2
P1
CPU OCIOSA!
102
26
27
ndice:
1. Objetivos de la planificacin.
2. ndices de Evaluacin
3. Planificacin Apropiativa y No
Apropiativa
4. Mtodos no Apropiativos
5. Mtodos Apropiativos
28
5. Mtodos apropiativos
1.
2.
3.
4.
5.
6.
29
5. Mtodos apropiativos
1.
2.
3.
4.
5.
6.
30
He
P1
100
P2
10
P3
31
P1
100
P2
10
P3
Inconvenientes:
P2 P3
P3
No
slo
puede
aplazar
indefinidamente el comienzo de
procesos largos, sino que adems
tambin su terminacin!
P3
P2
P2
P1
0
P1
1
12
111
32
5. Mtodos apropiativos
1.
2.
3.
4.
5.
6.
33
P2
P3
Pr=2
Pr=4
Pr=5
Planificador
P4
34
Peligro:
Posibilidad aplazamiento indefinido de procesos de menor
prioridad
Sistemas interactivos:
35
36
37
5. Mtodos apropiativos
1.
2.
3.
4.
5.
6.
38
P4
P3
P2
P1
P1
P4
P3
P2
P2
P1
P4
P3
Planificador
P3
P2
P1
P4
39
40
P1
P2
P3
P4
P1
P2
t
41
t
42
Acumulacin de cuantos:
La parte no consumida del cuanto se aadir al
siguiente cuanto tras terminar bloqueo
Difcil implementacin
Monopolizacin CPU!
Reinsercin intermedia
El proceso se reinserta en lista de preparado en
posicin proporcional a tiempo no consumido
43
5. Mtodos apropiativos
1.
2.
3.
4.
5.
6.
44
P2
P3
P4
P5
P6
P7
Planificador
45
2x
1x
P2
P3
P4
P5
P6
P7
2q
Planificador
4q
46
P1
P2
P3
P4
P5
P6
P7
2q
Planificador
4q
47
5. Mtodos apropiativos
1.
2.
3.
4.
5.
6.
48
P1
1/3
1/4CPU
CPU
P2
1/3
1/2CPU
CPU
P3
P4
49
G2
P1
P3
P2
G3
P5
P6
50
5. Mtodos apropiativos
1.
2.
3.
4.
5.
6.
51