INTERBLOQUEO (DEADLOCK)
Definicion, solucion, prevencion.
Un conjunto de procesos está en interbloqueo (un abrazo mortal, deadlock) cuando todos los procesos en ese conjunto están esperando un evento que solo puede ser causado por otro proceso en el conjunto. Los eventos a los cuales nos estamos refiriendo son concernientes con la asignación y liberación de recursos principalmente.
ITESZ
2. DEFINICION
El estancamiento se puede definir formalmente
como sigue:
"Un conjunto de procesos se estancan si cada
proceso del conjunto está esperando un evento
que solo otro proceso del conjunto puede
provocar".
3. Abrazo Mortal
Un conjunto de procesos está en un abrazo mortal
cuando todos los procesos en ese conjunto están
esperando un evento que solo puede ser causado
por otro proceso en el conjunto. Los eventos a los
cuales nos estamos refiriendo son concernientes
con la asignación y liberación de recursos
principalmente.
6. Solución y Prevención
Podemos usar algún protocolo para asegurar que el
sistema nunca entrara en un estado de abrazo mortal.
Podemos permitir que el sistema entre en un estado de
abrazo mortal y después recuperarnos:
El de PREVENCIÓN de abrazos mortales (Deadlock
Prevention) y el de EVASIÓN de abrazos mortales
(Deadlock Avoidance).