Kiek minimaliai reikalinga mutexų skaičius, kad įvyktų tarpusavio užraktas (deadlock)?

Minimalus mutexų skaičius, reikalingas tarpusavio užblokavimui, yra du.

Klasikinis situacijos pavyzdys:

• Srautas A įgyja mutex 1 ir bando įgyti mutex 2.
• Srautas B įgyja mutex 2 ir bando įgyti mutex 1.

Abu srautai laukia, kol bus atlaisvintas kito srauto laikomas mutex, ir įvyksta tarpusavio užblokavimas (deadlock).