Kas ir Deadlock un Livelock? Kāda ir atšķirība?

Mirgošana (savstarpēja bloķēšana) — situācija, kad divi vai vairāki procesi uz visiem laikiem bloķē viens otru, katrs gaida, kamēr tiks atbrīvots resursu, ko aizņem cits process. Piemēram, process A tur resursu 1 un gaida resursu 2, bet process B tur resursu 2 un gaida resursu 1.

Dzīvais bloķējums (livelock) — situācija, kad procesi nav bloķēti, bet pastāvīgi maina savu stāvokli, reaģējot uz citu, bez progresēšanas. Piemēram, divi procesi pastāvīgi pārsniedz resursus viens otram, bet neviens nevar turpināt.

Atšķirība:

• Deadlock — procesi gaida viens otru un nemaina stāvokli.
• Livelock — procesi ir aktīvi un maina stāvokli, bet nav progresu.