Kui palju minimaalne mutexite arv on vajalik, et tekkiks vastastikune lukustamine (deadlock)?

Minimaalne mutexide arv, mis on vajalik vastastikuseks lukustamiseks, on kaks.

Klassikalise olukorra näide:

• Töötlus A omandab mutex 1 ja püüab omandada mutex 2.
• Töötlus B omandab mutex 2 ja püüab omandada mutex 1.

Mõlemad töötlused ootavad, kuni teise töötluse hoitud mutex vabastatakse, ning tekib vastastikune lukustus (deadlock).