Ποιος είναι ο ελάχιστος αριθμός mutex που απαιτείται για να προκληθεί αδιέξοδο (deadlock);

Ο ελάχιστος αριθμός mutex για να προκληθεί αμοιβαία αποκλεισμός είναι δύο.

Παράδειγμα κλασικής κατάστασης:

• Το νήμα A αποκτά το mutex 1 και προσπαθεί να αποκτήσει το mutex 2.
• Το νήμα B αποκτά το mutex 2 και προσπαθεί να αποκτήσει το mutex 1.

Τα δύο νήματα περιμένουν την απελευθέρωση του mutex που κρατάει το άλλο νήμα, και προκύπτει αμοιβαία αποκλεισμός (deadlock).