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 väntande bildas där ingen är den naturliga startpunkten.

Det är ett system i perfekt men destruktiv balans där stabiliteten beror på att ingen kan röra sig. För att lösa upp tillståndet krävs nästan alltid att man bryter mot en av de fyra punkterna ovan, till exempel genom att tvinga någon att släppa en resurs eller genom att införa en hierarki för vem som får gå först.

Några hållpunkter:

  • 04:55 - Douglas minns ett mail
  • 13:59 - Någon blir stött
  • 19:40 - Staffan täcker in alla fall

Kontakta oss via:

komplexitetspodden@agical.se
linkedin: @ellnestam, @staffannoteberg

Rss Apple Podcaster
Podden och tillhörande omslagsbild på den här sidan tillhör Ola Ellnestam, Staffan Nöteberg. Innehållet i podden är skapat av Ola Ellnestam, Staffan Nöteberg och inte av, eller tillsammans med, Poddtoppen.