Aké je minimálne množstvo mutexov potrebných na vznik vzájomného zablokovania (deadlock)?

Minimálny počet mutexov na vznik vzájomného zablokovania je dva.

Príklad klasickej situácie:

• Vlákno A získa mutex 1 a snaží sa získať mutex 2.
• Vlákno B získa mutex 2 a snaží sa získať mutex 1.

Obe vlákna čakajú na uvoľnenie mutexu, ktorý drží druhé vlákno, čo spôsobí deadlock (zablokovanie).