Documentos de Académico
Documentos de Profesional
Documentos de Cultura
LISANDRO ALVARADO
DECANATO DE CIENCIAS Y TECNOLOGA
DEPARTAMENTO DE SISTEMAS
Interbloqueos
Contenido
1.Introduccin:
Caracterizacin
Tipos de recursos
2.Interbloqueo (Deadlock)
Concepto
Modelaje
Condiciones necesarias para que ocurra un interbloqueo.
Tratamiento para interbloqueos.
Prevencin
Evitacin
Deteccin y recuperacin
Ignorar el problema
Introduccin
Las necesidades de algunos procesos
pueden entrar en conflicto entre s,
causando que stos se bloqueen.
Ejemplos:
Carretera de 2 sentidos con puente
Caracterizacin
Interbloqueo se caracteriza por la existencia
de un conjunto de entidades activas que
Lgicos:
Tipos de recursos
Interbloqueo (Deadlock)
Un interbloqueo supone un
bloqueo permanente de un conjunto
de procesos que compiten por recursos
o bien se comunican o sincronizan
entre s. (Carretero y otros)
Modelaje de Interbloqueos
R
P pide un recurso de tipo R.
(A)
R
(B)
Bloqueo Mutuo
El recurso A
est
asignado al
proceso
PROCESO
P1
P1
El proceso P1
pide el recurso
T
El proceso P2
pide el recurso
A.
Recurso A
PROCESO
P2
Recurso
T
El recurso T
est
asignado al
proceso
P2.
Modelaje de Interbloqueos
Asegura que no
ocurre fijando reglas para pedir
recursos
- Infrautilizacin de recursos: se
deben
pedir
antes
de
necesitarlos
Prediccin o evitacin. Asegura
que no ocurre basndose en
conocimiento
de
necesidades
futuras de los procesos
- Dificultad de conocer el futuro
LISTA DE RECURSOS
NIVEL
1
2
3
4
5
RECURSO
Terminal
Impresora
Plotter
Unidad CD
Disco Duro
Necesidad
Mxima
10
5
3
1.
2.Fase de
Recuperacin:
Una vez detectado el
bloqueo mutuo, se
debe
aplicar
una
accin que lo elimine
1.- Fase de
Deteccin
Abortar
Mtodos:
- Abortar todos los procesos en deadlock:
Costo alto.
Prdida total del trabajo realizado.
Overhead (Sobretiempo).
Algoritmo de deteccin.
Sistemas Operativos. Unidad III - Mayo 2015
sido