Jaké je minimální množství mutexů potřebných k vzniku vzájemného blokování (deadlock)?

Minimální počet mutexů pro vznik vzájemného zablokování je dva.

Příklad klasické situace:

• Vlákno A získá mutex 1 a pokouší se získat mutex 2.
• Vlákno B získá mutex 2 a pokouší se získat mutex 1.

Obě vlákna čekají na uvolnění mutexu, který drží druhé vlákno, a dochází k vzájemnému zablokování (deadlock).