Sobes.tech
Back to questions
Junior — Middle
91

Какое минимальное количество мьютексов нужно для возникновения взаимной блокировки (deadlock)?

Answer from AI

sobes.tech AI

Минимальное количество мьютексов для возникновения взаимной блокировки — два.

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

  • Поток A захватывает мьютекс 1 и пытается захватить мьютекс 2.
  • Поток B захватывает мьютекс 2 и пытается захватить мьютекс 1.

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