Ποιος είναι ο ελάχιστος αριθμός αποκλεισμών που απαιτούνται για την εμφάνιση αδιέξοδου στο σύστημα;

Для возникновения взаимной блокировки (deadlock) в системе необходимо минимум две блокировки и два процесса (или потока), которые пытаются их захватить.

Пример классической ситуации:

• Процесс A захватывает блокировку 1 и пытается захватить блокировку 2.
• Процесс B захватывает блокировку 2 и пытается захватить блокировку 1.

Оба процесса ждут освобождения блокировки, которую держит другой, и ни один не может продолжить работу — возникает взаимная блокировка.

Таким образом, минимальное количество блокировок для deadlock — 2.