(deadlock) – när inget händer i en programkörning därför att två processer väntar på att den andra processen ska bli klar och släppa ifrån sig en resurs. Det kan också vara tre eller flera processer i en kedja. Ingen av processerna kan avslutas innan den andra avslutas. Båda väntar på den andra. – Den nederländska programmeringsexperten Edsger Dijkstra har utvecklat en algoritm för hur man undviker att det uppstår dödläge: bankmannaalgoritmen (se Wikipedia). – Se också contention, gridlock och aktivt dödläge (livelock). – Språkligt: Benämningen baklås för deadlock förekommer ibland på svenska, bland annat i den svenska artikeln om dödläge i Wikipedia. Men baklås är en missvisande benämning, eftersom baklås är något annat än dödläge: baklås är när ett lås krånglar så att det inte går att låsa upp på normalt sätt. Det är inte en låsning som inbegriper två eller flera ömsesidigt beroende parter. ”Dödlås”, som man också ser ibland, är inte ens svenska.
[programmering] [ändrad 4 april 2018]