Alla väntar på alla (Deadlock) - Kontorstango i korridoren.

Komplexitetspodden · Jun 4, 2026 · 25m

Alla väntar på alla, eller dödläge, är ett tillstånd i ett system där framsteg är omöjliga eftersom de involverade parterna är ömsesidigt beroende av varandra.

Det finns fyra specifika egenskaper som typiskt behövs i Alla väntar på alla, ofta kallade Coffman conditions:

Ömsesidig uteslutning: Resurser (tid, data, godkännanden) kan bara användas/ges av en part åt gången.

Håll och vänta: Varje part håller i en resurs samtidigt som de efterfrågar en annan.

Ingen företrädesrätt: Resurser kan inte tas med tvång. Någon måste släppa sitt grepp frivilligt.

Cirkulärt beroende: En sluten kedja av…