Algorytm zapobiegania zakleszczeniu to technika stosowana w architekturze obliczeniowej w celu uniknięcia zakleszczenia, które może wystąpić w systemie wieloprocesowym, gdy dwa lub więcej procesów czeka na zasoby utrzymywane przez siebie. Algorytm działa poprzez zapewnienie, że niezbędne zasoby są przydzielane do procesów w taki sposób, że nie występują cykliczne oczekiwania. Osiąga się to poprzez zdefiniowanie zestawu reguł, które regulują alokację zasobów i zapobiegają powstawaniu zakleszczeń. Jednym z popularnych przykładów algorytmu zapobiegania impasowi jest algorytm bankiera, który wykorzystuje zestaw protokołów bezpieczeństwa w celu zapewnienia, że zasoby są przydzielane w sposób pozwalający uniknąć impasu.
Data publikacji: