Care este numărul minim de mutex-uri necesare pentru a apărea un deadlock?

Numărul minim de mutex-uri pentru apariția blocajului mutual este două.

Exemplu de situație clasică:

• Thread-ul A obține mutex-ul 1 și încearcă să obțină mutex-ul 2.
• Thread-ul B obține mutex-ul 2 și încearcă să obțină mutex-ul 1.

Ambele thread-uri așteaptă eliberarea mutex-ului deținut de celălalt, ceea ce duce la un deadlock.