Definición de interbloqueo

De Wiki de Sistemas Operativos
Revisión del 12:02 25 nov 2011 de Pneira (discusión | contribuciones) (definición inicial)
Saltar a: navegación, buscar

También conocido como bloqueo mutuo o deadlock.

Es una espera circular permanente de dos o más procesos. Existen una serie de condiciones para que se produzca dicho bloqueo y una serie de estrategias para resolverlos.

  • Ejemplo simple:

GrafoDeadlock.jpg

Se aprecian dos procesos (P1 y P2), cada uno con un recurso diferente asociado (R1 y R2). Llega un punto en el que el proceso P1 ha adquirido el recurso R1 y el proceso P2 ha adquirido el recurso R2 y cada proceso necesita el otro recurso. Este es el punto de interbloqueo.

Una configuración de procesos-recursos es estado seguro si a partir de ella podemos seguir ejecutando código, es decir, no se producen interbloqueos.