Puteți explica ce este blocajul mutual în sistemele de operare și cum apare?

Blocajul mutual (deadlock) este o situație în sistemul de operare în care două sau mai multe procese se blochează reciproc, așteptând eliberarea resurselor ocupate de celălalt.

Aceasta apare atunci când sunt îndeplinite simultan patru condiții:

1. Excludere reciprocă — o resursă poate fi deținută doar de un proces la un moment dat.
2. Reținere și așteptare — un proces păstrează o resursă și așteaptă alta.
3. Imposibilitatea eliberării forțate — un proces nu poate fi forțat să elibereze o resursă.
4. Așteptare circulară — există un ciclu de procese, fiecare așteptând o resursă deținută de următorul în ciclu.

Exemplu: procesul A a preluat resursa 1 și așteaptă resursa 2, în timp ce procesul B a preluat resursa 2 și așteaptă resursa 1 — ambele sunt blocate pentru totdeauna.