intebloqueo

Concurrencia de Procesos
Interbloqueo e inanición

Secciones Stallings: 6.1 - 6.4

Interbloqueo
•  Bloqueo permanente de un conjunto de procesos
que:
–  compiten por los recursos ó
–  se comunican unos con otros

•  No existe una solución eficiente para el caso
general
•  Suponen necesidades contradictorias de recursos
por parte de dos o más procesos:
–  un proceso monopolizaacceso a un recurso y requiere
otro recurso que ya ha sido asignado a otro proceso, el
cual a su vez necesita el recurso monopolizado por el
primer proceso
2

1

Interbloqueo: Representación

(a) Posible interbloqueo

(b) Interbloqueo

Figura 6.1. Representación del interbloqueo.

Interbloqueo: Ejemplo
Proceso P
...
Obtener A
...
Obtener B
...
Liberar A
...
Liberar B
...Proceso Q
...
Obtener B
...
Obtener A
...
Liberar B
...
Liberar A
...
4

2

Progreso de Q
Liberación de A

Liberación de B
Obtención de A

Obtención de B

Obtención Obtención Liberación Liberación
de A
de B
de A
de B

Progreso de P

Figura 6.2. Ejemplo de interbloqueo [BACO98].

Progreso de Q
Liberación de A

Liberación de B
Obtención de A

Obtención de BObtención Obtención Liberación Liberación
de A
de B
de A
de B

Progreso de P

Caso 1º) Q obtiene B - Q obtiene A - Q libera B - Q libera A - P se reanuda - No hay problemas

Figura 6.2. Ejemplo de interbloqueo [BACO98].

3

Progreso de Q
Liberación de A

Liberación de B
Obtención de A

Obtención de B

Obtención Obtención Liberación Liberación
de A
de B
de A
de BProgreso de P

Caso 2º) Q obtiene B - Q obtiene A – P se bloquea esperando A - Q libera B - Q libera A –
P se reanuda - No hay problemas
Figura 6.2. Ejemplo de interbloqueo [BACO98].

Progreso de Q
Liberación de A

Liberación de B
Obtención de A

Obtención de B

Obtención Obtención Liberación Liberación
de A
de B
de A
de B

Progreso de P

Caso 3º) Q obtiene B - P obtiene A –INTERBLOQUEO – Después P se bloquea por B y Q por A

Figura 6.2. Ejemplo de interbloqueo [BACO98].

4

Progreso de Q
Liberación de A

Liberación de B
Obtención de A
Interbloqueo
inevitable

Obtención de B

Obtención Obtención Liberación Liberación
de A
de B
de A
de B

Progreso de P

Caso 3º) Q obtiene B - P obtiene A – INTERBLOQUEO – Después P se bloquea por B y Q por AFigura 6.2. Ejemplo de interbloqueo [BACO98].

Progreso de Q
Liberación de A

Liberación de B
Obtención de A

Obtención de B

Obtención Obtención Liberación Liberación
de A
de B
de A
de B

Progreso de P

Caso 4º) P obtiene A - Q obtiene B – INTERBLOQUEO – Después P se bloquea por B y Q por A

Figura 6.2. Ejemplo de interbloqueo [BACO98].

5

Progreso de Q
Liberación de ALiberación de B
Obtención de A
Interbloqueo
inevitable

Obtención de B

Obtención Obtención Liberación Liberación
de A
de B
de A
de B

Progreso de P

Caso 4º) P obtiene A – Q obtiene B - INTERBLOQUEO – Después P se bloquea por B y Q por A

Figura 6.2. Ejemplo de interbloqueo [BACO98].

Progreso de Q
Liberación de A

Liberación de B
Obtención de A

Obtención de B

ObtenciónObtención Liberación Liberación
de A
de B
de A
de B

Progreso de P

Caso 5º) P obtiene A - P obtiene B –Q espera B – P libera A – P libera B – Q se desbloquea y sigue OK

Figura 6.2. Ejemplo de interbloqueo [BACO98].

6

Progreso de Q
Liberación de A

Liberación de B
Obtención de A

Obtención de B

Obtención Obtención Liberación Liberación
de A
de B
de A
de BProgreso de P

Caso 6º) P obtiene A - P obtiene B – P libera A – P libera B – Q se reanuda y sigue OK

Figura 6.2. Ejemplo de interbloqueo [BACO98].

Progreso de Q
Liberación
de A
A es
necesario
B es
necesario

1

2
PyQ
necesitan A

Liberación
de B
Obtención
de A

Obtención
de B

3

Interbloqueo
inevitable

PyQ
necesitar B

5
4

6

Obtención Obtención Liberación...