Diferencia entre revisiones de «Definición de interbloqueo»

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
(erratas)
Línea 7: Línea 7:
 
[[Imagen:GrafoDeadlock.jpg]]
 
[[Imagen: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.
+
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.

Revisión del 17:11 4 may 2011

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. 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.