De acordo com Botkin e Harlow no seu livro “A Treasury of Railroad Folklore” (p. 381), a Legislatura do Estado do Kansas dos Estados Unidos da América aprovou um estatuto que decretou que “Quando dois trens se aproximarem um do outro em um cruzamento, ambos deverão parar completamente e nenhum dos dois deverá ser acionado até que o outro tenha partido”. Esse estatuto ilustra uma situação de deadlock ou impasse.

Considere os itens abaixo.

I. Exclusão mútua
II. Posse e espera
III. Não-preempção
IV. Espera circular

São condições necessárias para a ocorrência de uma situação de deadlock o que se afirma em