Ի՞նչ է նվազագույն մուտեքսների քանակը, որը անհրաժեշտ է փոխադարձ փակման (deadlock) առաջացման համար։

Միմյանց խոչընդոտելու համար նվազագույն mutex-ների թիվը երկու է:

Կլասիկ իրավիճակի օրինակ՝

• Թել A-ն ձեռք է բերում mutex 1-ը և փորձում է ձեռք բերել mutex 2-ը:
• Թել B-ն ձեռք է բերում mutex 2-ը և փորձում է ձեռք բերել mutex 1-ը:

Երկուսն էլ սպասում են, որ մյուս թելն ազատի պահվող mutex-ը, և առաջանում է միմյանց խոչընդոտ (deadlock):