interbloqueo

Un conjunto de
procesos esta en
interbloqueo si cada
proceso esta
esperando un recurso
que solo puede liberar
otro proceso del
conjunto

RECURSOS

FISICO

LOGICO

•Ciclo de CPU,espacio en
memoria, dispositivos de
e/s (impresoras,
unidades de cinta, etc.)

•Ficheros, tablas del
sistemas, semáforos.

TIPOS DE RECURSOS

APROPIABLE

LOGICO

• es aquel que se puedetomar del
proceso que lo posee sin efectos
dañinos. La memoria es un ejemplo
de recurso apropiable.
• Ficheros, tablas del sistemas,
semáforos.

MODELO DEL SISTEMA

GRAFICO DE ASIGNACION

.P1,P2 Y P3
ESTAN EN
INTERBLOQUEO

P1

P2

P3

P4

CONDICIONES PARA EL
INTERBLOQUEO
EXCLUSION MUTUA
• Los recursos no se pueden compartir.
RETENCION Y ESPERA
• Los procesos quetienen, en un momento dado, recursos asignados con
anterioridad, pueden solicitar nuevos recursos.
NO APROPIACION

• Un recurso sólo puede ser liberado por el proceso que lo retiene, voluntariamenteDE ESPERA CIRCULAR
• Existe una serie de procesos en espera {Po,P1,...Pn} en la que todo Pi espera por
un recurso retenido por Pi+1; y Pn espera por un recurso retenido por Po

CONDICIONES PARAEL
INTERBLOQUEO

Las tres primeras condiciones son necesarias, pero no suficientes, para que
exista interbloqueo. La cuarta condición es, en realidad, una consecuencia
potencial de las tresprimeras. Es decir, dado que se producen las tres
primeras condiciones, puede ocurrir una secuencia de eventos que
desemboque en un circulo vicioso de espera irresoluble. El circulo de espera
de lacondición 4 es irresoluble porque se mantienen las tres primeras
condiciones. Las cuatro condiciones en conjunto constituyen una condición
necesaria y suficiente para el interbloqueo.

TRATAMIENTODEL INTERBLOQUEO
ESTRATEGIAS DE DETECCION Y RECUPERACION.
• Los procesos realizan sus peticiones sin ninguna restricción pudiendo
por tanto producirse interbloqueos.
ESTRATEGIAS DE PREVENCION
•...