Кадом миқдори минималӣ муатексиҳо барои рух додани муноқиша (deadlock) лозим аст?

Шумораи минималии mutexҳо барои рух додани муноқиша дар байни онҳо ду аст.

Масалании ҳолати классикӣ:

• Ҳаритаи A mutex 1-ро мегирад ва кӯшиш мекунад mutex 2-ро ба даст орад.
• Ҳаритаи B mutex 2-ро мегирад ва кӯшиш мекунад mutex 1-ро ба даст орад.

Ҳарду ҳарита интизор мешаванд, ки mutex-ро, ки дигар ҳарит нигоҳ медорад, озод кунанд, ва ин муноқиша (deadlock) ба вуҷуд меояд.