Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Planificacion Procesos
Planificacion Procesos
Planificacin y
Gestin de procesos
Indice
Objetivos de planificacin
Algoritmos de planificacin
Deteccin y prevencin de bloqueos
Objetivos de planificacin
El S.O debe decidir qu proceso ejecutar de aquellos
que estn listos para ejecucin
Planificador (scheduler): parte del S.O que realiza la
decisin mediante el algoritmo de planificacin
Objetivos:
Equidad
Eficiencia
Tiempo de respuesta
Minimizar tiempo de proceso global
Maximizar el n de trabajos procesados
Planificacin
Problema:
el comportamiento de los procesos es nico e
impredecible
Mucha E/S
Mucho clculo
Algoritmos de planificacin
Planificacin por turno rotatorio
Planificacin por prioridad
Lista de espera mltiples
Prioridad al ms corto
Planificacin determinada por el
comportamiento
Planificacin a dos niveles
Lista de
procesos
+
Prioridad
-
1 c.
2 c.
4 c.
8 c.
16 c.
Prioridad al ms corto
Para sistemas por lotes
Se conoce el tiempo de respuesta de los procesos
A B C D
8
4 4 4
8 12 16 20
T. promedio= 14
A
ta
ta
B
tb
ta+tb
D B C A
4 4 4
8
4 8 12 20
T. promedio= 11
C
tc
ta+tb+tc
D
td
ta+tb+tc+td
T. promedio= 4ta+3tb+2tc+1td
T. Ejecucin
T. Respuesta
10
Planificacin determinada
por el comportamiento
n usuarios => 1/n de la potencia del procesador
Se contabiliza:
tiempo de procesador consumido
tiempo transcurrido = t. que lleva el proceso en el sistema
Se calcula:
t. al que se tiene derecho
t. transcurrido/n
11
Varios criterios
Tiempo en memoria
Tiempo de procesador
Prioridad
Tamao
12
Deteccin y prevencin de
bloqueos
Interbloqueos
Se dan por la necesidad de uso exclusivo de algunos
recursos por parte de los procesos
Ejemplo:
proceso A pide 1
proceso B pide 2
proceso A pide 2 => se bloquea
proceso B pide 1 => se bloquea
Interbloqueo
13
Recurso
Slo puede ser utilizado por un proceso en un instante
dado
Su uso conlleva:
Solicitar el recurso
Usar el recurso
Dejar el recurso
14
Condiciones para el
interbloqueo
Enunciadas por Coffman
o est disponible
15
P
P bloqueado esperando R
R asignado a P
P
R
D
R1
R2
P
Interbloqueo
Ejemplo
16
A
Pedir R
Pedir S
Dejar R
Dejar S
3 procesos
B
Pedir S
Pedir T
Dejar S
Dejar T
C
Pedir T
Pedir R
Dejar T
Dejar R
B
4
1. A pide R
2. B pide S
3. C pide T
4. A pide S
5. B pide T
6. C pide R
1. A pide R
2. C pide T
3. A pide S
4. C pide R
5. A deja R
6. A deja S
17
Formas de tratar el
interbloqueo
El algoritmo del avestruz
Esconder la cabeza y desentenderse
Unix
Prevencin de interbloqueos
Prediccin de interbloqueos
18
Prevencin de interbloqueos
Imponer restricciones a los procesos de forma que un
interbloqueo no sea posible
No habr interbloqueo si no se cumple alguna de las 4
condiciones necesarias para el interbloqueo:
Exclusin mutua
No se puede eliminar, se puede llegar a condiciones de
carrera
Retencin y espera
Solicitar todos los recursos al principio
No permite utilizacin ptima
No se sabe a priori
No expulsin
No aconsejable
Crculos de espera
19
Crculos de espera
Retener un recurso en cada momento
No es adecuado
A-1
B-2
C-3
D-4
E-5
B y luego D
pero no D y luego B
20
Prediccin de interbloqueos
Evitar los interbloqueos cuando se asignen los recursos
Trayectorias de recursos
21
Trayectorias de recursos
Ejecucin de A
Ejecucin de B
Impresora
Trazador
B
I8
I7
I6
I5
r
s
p
q
I1 I2
Impresora
Trazador
I3 I4
22
usado max
0 6
p1
p2
0 5
p3
0 4
p4
0 7
usado max
1 6
p1
p2
1 5
p3
2 4
p4
4 7
usado max
1 6
p1
p2 2 5
p3 2 4
p4 4 7
Disponible=10
Disponible=2
Disponible=1
23
Ra
A
B
C
D
E
3
0
1
1
0
R1
0
1
1
1
0
R2
1
0
1
0
0
R3
1
0
0
1
0
R4
Rn
A
B
C
D
E
1
0
3
0
2
R1
1
1
1
0
1
R2
0
1
0
1
1
R3
0
2
0
0
0
R4
E=(6 3 4 2)
P=(5 3 2 2)
D=(1 0 2 0)
P+D=E
24
Problemas
Poca aplicacin prctica:
Los procesos raramente saben la
cantidad mxima de recursos que
van a utilizar
El n de procesos no es fijo
Pueden desaparecer recursos con los
que se contaba