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

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

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

Det här avsnittet är hämtat från ett öppet RSS-flöde och publiceras inte av Podme. Det kan innehålla reklam.

Avsnitt(52)

Vakant nisch för extremister (Median Voter Theorem) - Motsatsen till AIK är inte DIF ...

Vakant nisch för extremister (Median Voter Theorem) - Motsatsen till AIK är inte DIF ...

När konkurrenter optimerar för att nå flest (mitten), skapar de samtidigt förutsättningarna för sin egen utmanare (kanten).Processen drivs av konvergens. När spelarna (agenterna) försöker minimera ris...

8 Okt 26min

Typvärde (Mode) - Inte en genomsnittlig tavla på Moderna Museet

Typvärde (Mode) - Inte en genomsnittlig tavla på Moderna Museet

I statistik är typvärdet (mode) det enskilda värde eller tillstånd som förekommer allra flest gånger i en datamängd. I komplexitetsvetenskapen blir det ett verktyg för att förstå självorganisering. Be...

1 Okt 25min

Lager och flöden (Stocks and Flows) - En jättetunna med sill

Lager och flöden (Stocks and Flows) - En jättetunna med sill

Konceptet Lager och flöden (Stocks and Flows) är viktigt för att förstå hur förändring sker över tid i sammanhang med hög komplexitet. Ett Lager (Stock) är en ackumulation av något. Det kan vara fysi...

24 Sep 25min

Slumpen (Randomness) - Roy har träffats sju gånger av blixten

Slumpen (Randomness) - Roy har träffats sju gånger av blixten

Slump är ett paralybegrepp, bestående av bland annat äkta slump, pseudoslump, kvasislump och subjektiv slump. Äkta slump (True randomness): Universums fundamentala osäkerhet. Det kommer från fysiska...

17 Sep 25min

Naturens fullbordan (Causa Finalis) - När rymdskeppet väl var klart, slogs han av en plötslig tomhetskänsla

Naturens fullbordan (Causa Finalis) - När rymdskeppet väl var klart, slogs han av en plötslig tomhetskänsla

Naturens fullbordan är en teleologisk (målorienterad) illusion. Det är föreställningen att ett komplext system kan nå ett slutgiltigt stadium av perfektion eller jämvikt. När vi ser något som är till...

10 Sep 25min

Brusmegafon (NPC 4G) - Jag förstår inte, men jag tror att det finns ett värde

Brusmegafon (NPC 4G) - Jag förstår inte, men jag tror att det finns ett värde

Den fjärde genarationens brusmegafoner genererar stora informationsmängder utan innehåll. En brusmegafon (4G) använder inte en LLM som en kognitiv hävstång eller ett utforskande verktyg. Spelaren är ...

3 Sep 25min

Avsiktsjäv (Agenticity) - Börsen surnar till

Avsiktsjäv (Agenticity) - Börsen surnar till

Barnet tittar på berget och säger: Bergen är spetsiga för att djuren ska ha någonstans att klia sig. I styrelserummet händer samma sak. När vi ser en marknadstrend, en organisationsförändring som satt...

27 Aug 25min

Passiv medelåtergång (Regression to the mean) - Ett helt lag för bara 28 miljoner pund

Passiv medelåtergång (Regression to the mean) - Ett helt lag för bara 28 miljoner pund

Passiv medelåtergång (Regression to the mean) är det statistiska fenomen som innebär att om en variabel är extrem vid första mättillfället, kommer den sannolikt att vara närmare genomsnittet vid nästa...

20 Aug 25min

Populärt inom Business & ekonomi

framgangspodden
rss-jossan-nina
varvet
rss-borsens-finest
uppgang-och-fall
badfluence
avanzapodden
rss-inga-dumma-fragor-om-pengar
24fragor
rss-dr-bjorklund
lastbilspodden
bathina-en-podcast
fill-or-kill
rikatillsammans-om-privatekonomi-rikedom-i-livet
rss-kort-lang-analyspodden-fran-di
borsmorgon
rss-dagen-med-di
tabberaset
rss-hos-psykologen
ett-rikare-liv