Procesos Concurrentes

Interbloqueo

Inanición

Interbloqueo

A B

R SR

S

A

BA tiene el recuso R & B solicita el recurso S

Condición de Interbloqueo

Condiciones de Interbloqueo

Condición de exclusión mutua.

Cada recurso se asigna en un momento dado a sólo un proceso.

Condición de contención y espera.

Los procesos que actualmente contienen recursos que se les otorgaron antes pueden solicitar nuevos recursos.

Condición no apropiativa.

Los recursos otorgados previamente no se pueden quitar a un proceso por la fuerza. Deben ser liberados de manera explícita por el proceso que los contiene.

Condición de espera circular.

Debe haber una cadena circular de dos o más procesos, cada uno de los cuales espera un recurso contenido por el siguiente miembro de la cadena.

Como se produce el interbloqueo

Evitar el interbloqueo

Recursos

No Consumibles

Consumibles

Recursos Apropiativos

Recursos

Recursos No apropiativos

Interbloqueo de recursos NO Consumibles

Interbloqueo de Procesos Consumibles

P1 P2

Recibir (P2, M); Recibir (P1, Q);

Enviar (P2, N); Enviar (P1, R);

Código con potencial de interbloqueo

Código Libre de Interbloqueos

Inanición

No se atiende un proceso aun cuando no esta en interbloqueo debido a la aplicacion de alguna politica de procesamiento.