viktsituationer

Viktsituationer beskriver situasjoner der fremskritt stopper fordi to eller flere aktører venter på at den andre skal frigi en ressurs. Begrepet brukes i informatikk, logistikk, trafikk og forhandlinger, og tilsvarer det som ofte omtales som dødlås eller fastlåsing.

I faglitteraturen refereres ofte til Coffmans fire betingelser for dødlås: gjensidig eksklusivitet, hold og venting, ingen forhåndsavhenting (preemption), og sirkulær venting. Hvis alle fire betingelsene er til stede, kan situasjonen vedvare uten ekstern inngripen.

Årsaker inkluderer knapphet på ressurser, samtidige krav og fravær av mekanismer for å frigi eller omfordele ressurser. Viktsituationer opptrer derfor når systemkomponenter eller aktører må dele ressurser på en måte som skaper en sirkel av venting.

Eksempler finnes i ulike felt: i datasystemer kan prosesser holde låser og vente på hverandre; i trafikk kan kjøretøy blokkere hverandre ved et kryss og skape gridlock; i produksjon og logistikk kan to produksjonsstrukturer hindre hverandre i en felles knutepunkt; i forhandlinger kan partene stå fast og hindre fremdrift.

Løsninger inkluderer forebygging ved å unngå en av betingelsene, for eksempel ved å definere en felles rekkefølge for ressursbruk eller innføre tidsbegrensning; unngåelse ved å sikre at allokering fører systemet inn i en trygg tilstand; deteksjon og gjenoppretting ved overvåking av sirkulær venting og å tvinge ressurser opphørt eller omfordelt. Se også dødlås, gridlock, stillstand.