Jaka jest minimalna liczba mutexów potrzebnych do wystąpienia zakleszczenia (deadlock)?

Minimalna liczba mutexów potrzebnych do wystąpienia zakleszczenia to dwa.

Przykład klasycznej sytuacji:

• Wątek A przejmuje mutex 1 i próbuje przejąć mutex 2.
• Wątek B przejmuje mutex 2 i próbuje przejąć mutex 1.

Oba wątki czekają na zwolnienie mutexa, który trzyma drugi wątek, co prowadzi do zakleszczenia (deadlock).