Um processo ou thread está em estado de Deadlock (travado) se estiver à espera de um determinado evento que não ocorrerá. Porém, para que aconteça o Deadlock, quatro condições necessitam ocorrer. Quanto a condição de exclusão mútua, essa consiste em