Deadlock

Introdução
Os sistemas de computadores têm inúmeros recursos adequados ao uso de somente um processo a cada vez. Entre os exemplos comuns estão impressoras, unidades de fita e entradas nas tabelas internas do sistema. Se dois processos quiserem escrever simultaneamente na mesma impressora isso gerará uma bagunça. A tentativa de dois processos usarem a mesma entrada da tabela do sistema de arquivo corrompido. Como consequência. Todos os sistemas operacionais devem ser capazes de garantir (temporariamente) o acesso exclusivo de um processo a certos recursos.
Para muitas aplicações, um processo necessita de acesso exclusivo não só a um recurso, mas também a vários. Suponha, por exemplo, que dois processos queiram cada um gravar em CD um documento escaneado. O processo A solicita permissão para usar o scanner e é autorizado. O processo B, que é programado diferentemente, solicita primeiro permissão para usar o gravador de CD e também é autorizado. Então o processo A pede para usar o gravador de CD, mas a solicitação lhe é negada até que o processo B o libere. Infelizmente, em vez deliberar o gravador de CD, o processo B pede para usar o scanner. Nesse ponto, ambos os processos ficam bloqueados e assim permanecerão para sempre. Essa situação é denominada de impasse (deadlock).
Impasses também podem ocorrer entre máquinas. Por exemplo, muitos escritórios tem redes locais com vários computadores conectados a elas. Muitas vezes dispositivos como scanners, gravadores de CD, impressoras e unidades de fita são conectados a essas redes com recursos compartilhados, disponíveis a qualquer usuário em qualquer máquina. Se esses dispositivos puderem ser reservados remotamente ( isto é, da máquina de um usuário), o mesmo tipo de impasse poderá ocorrer como descrito anteriormente. Situações mais complicadas poderão causar impasses que envolvam três, quatro ou mais dispositivos e usuários.
Impasses podem ocorrer em diversas outras situações além daquelas que envolvem requisições