Əks əlaqəli kilidlənmənin (deadlock) baş verməsi üçün minimum mutex sayı nə qədərdir?

Əks əlaqə üçün minimum mutex sayı iki-dir.

Klassik vəziyyət nümunəsi:

• A axını mutex 1-i ələ keçirir və mutex 2-ni ələ keçirməyə çalışır.
• B axını mutex 2-ni ələ keçirir və mutex 1-i ələ keçirməyə çalışır.

Hər iki axın digər axının saxladığı mutex-in sərbəst buraxılmasını gözləyir və bu, deadlock (ölüm-qapanma) ilə nəticələnir.