Ce este Deadlock și Livelock? Care este diferența?

Blocaj (blocare mutuală) — situația în care două sau mai multe procese se blochează reciproc pentru totdeauna, fiecare așteptând eliberarea unei resurse ocupate de alt proces. De exemplu, procesul A deține resursa 1 și așteaptă resursa 2, în timp ce procesul B deține resursa 2 și așteaptă resursa 1.

Livelock (blocaj viu) — situație în care procesele nu se blochează, dar își schimbă constant starea în răspuns unul la celălalt, fără a progresa. De exemplu, două procese cedează continuu resurse unul altuia, dar niciunul nu poate continua.

Diferență:

• Deadlock — procesele așteaptă unul pe celălalt și nu își schimbă starea.
• Livelock — procesele sunt active și își schimbă starea, dar nu există progres.