Sobes.tech
Junior — Middle
115

Wat is het minimale aantal blokkades dat nodig is voor een deadlock in het systeem?

Bedrijven waar gevraagd werd
СБЕР АвтоСБЕР Авто

Antwoord van AI

sobes.tech AI

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

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

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

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

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