En dødlåsdeteksjonsalgoritme er en mekanisme i beregningsarkitektur som er designet for å identifisere forekomsten av en dødlås i datasystemer som består av flere prosesser eller tråder. Vågelåser oppstår når to eller flere prosesser er blokkert og ikke kan fortsette fordi hver av dem venter på en ressurs som holdes av en annen prosess. En deadlock-deteksjonsalgoritme fungerer ved å periodisk analysere ressursallokeringen og forespørselsgrafer for å identifisere tilstedeværelsen av en sirkulær ventetid mellom prosesser. Hvis en deadlock oppdages, kan algoritmen iverksette tiltak, for eksempel å avbryte en eller flere prosesser eller frigjøre ressurser, for å bryte dødlåsen og la systemet fortsette å fungere.
Publiseringsdato: