რამდენი მინიმალური mutex-ია საჭირო ურთიერთბლოკირებისთვის (deadlock)?

მინიმალური mutex-ების რაოდენობა, რომელიც ურთიერთბლოკის წარმოქმნისთვის საჭიროა, ორი არის.

კლასიკური სიტუაციის მაგალითი:

• ნაკადი A იღებს mutex 1-ს და ცდილობს მიიღოს mutex 2-ს.
• ნაკადი B იღებს mutex 2-ს და ცდილობს მიიღოს mutex 1-ს.

ორივე ნაკადი ელოდება, რომ მეორე ნაკადი გაათავისუფლოს mutex, რასაც შედეგად მიიღება ურთიერთბლოკვა (deadlock).