Definición de interbloqueo

De Wiki de Sistemas Operativos
Revisión del 17:26 25 abr 2011 de MMartín (discusión | contribuciones) (Página nueva: También conocido como '''bloqueo mutuo''' o '''deadlock'''. Es el bloqueo permanente de un conjunto de procesos que compiten por los recursos del sistema o bien se comunican unos co...)
(dif) ← Revisión anterior | Revisión actual (dif) | Revisión siguiente → (dif)
Saltar a: navegación, buscar

También conocido como bloqueo mutuo o deadlock.

Es el bloqueo permanente de un conjunto de procesos que compiten por los recursos del sistema o bien se comunican unos con otros.

  • Ejemplo simple:

GrafoDeadlock.jpg

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