Kāds ir minimālais mutexu skaits, kas nepieciešams, lai notiktu savstarpēja bloķēšana (deadlock)?

Minimālais mutexu skaits, kas nepieciešams savstarpējai bloķēšanai, ir divi.

Klasisks piemērs:

• Pīpe A iegūst mutex 1 un mēģina iegūt mutex 2.
• Pīpe B iegūst mutex 2 un mēģina iegūt mutex 1.

Abi pavedieni gaida, kad tiks atbrīvots mutex, ko tur otra pavediena, un notiek savstarpēja bloķēšana (deadlock).