Какво е минималното количество мютексове, необходимо за възникване на взаимна блокировка (deadlock)?

Минималният брой мютексове за възникване на взаимна блокировка е два.

Пример за класическа ситуация:

• Поток А взема мютекс 1 и се опитва да вземе мютекс 2.
• Поток Б взема мютекс 2 и се опитва да вземе мютекс 1.

И двата потока очакват освобождаването на мютекса, който държи другият поток, и възниква взаимна блокировка (deadlock).