Komplexitetspodden

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


Listen Later

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:

      linkedin: @ellnestam, @staffannoteberg

      ...more
      View all episodesView all episodes
      Download on the App Store

      KomplexitetspoddenBy Ola Ellnestam, Staffan Nöteberg