Algorithm ya kugundua mkwamo ni utaratibu katika usanifu wa kimahesabu ambao umeundwa kutambua kutokea kwa mkwamo katika mifumo ya kompyuta inayojumuisha michakato au nyuzi nyingi. Misukosuko hutokea wakati michakato miwili au zaidi imezuiwa na haiwezi kuendelea kwa sababu kila moja inasubiri rasilimali ambayo inashikiliwa na mchakato mwingine. Algorithm ya kugundua mkwamo hufanya kazi kwa kuchanganua ugawaji wa rasilimali mara kwa mara na kuomba grafu ili kutambua uwepo wa kusubiri kwa mzunguko kati ya michakato. Ikiwa kuna mkwamo, kanuni ya kanuni inaweza kuchukua hatua, kama vile kukomesha mchakato mmoja au zaidi au kutoa nyenzo, ili kuvunja mkwamo na kuruhusu mfumo kuendelea kufanya kazi.
Tarehe ya kuchapishwa: