O deadlock é a situação na qual os processos envolvidos aguardam por um recurso que nunca estará disponível ou por um evento que nunca ocorrerá. Quatro condições devem ocorrer ao mesmo tempo em um sistema para configurar a situação de deadlock.
Além da condição de espera circular, as demais condições são as seguintes:
- A estagnação; reentrância; não preempção.
- B estagnação; exclusão mútua; posse e espera.
- C estagnação; exclusão mútua; reentrância.
- D posse e espera; reentrância; não preempção.
- E exclusão mútua; posse e espera; não preempção.