Дедлок (взаимная блокировка) — ситуация в многопоточных или распределённых системах, когда два или более процесса (или потока) находятся в состоянии ожидания ресурсов, занятых друг другом, и ни один из них не может продолжить работу.

Пример классического дедлока:

Процесс A захватил ресурс 1 и ждёт ресурс 2.
Процесс B захватил ресурс 2 и ждёт ресурс 1.

Оба процесса блокируют друг друга навсегда.

Чтобы избежать дедлоков, применяют:

Иерархию захвата ресурсов (все процессы захватывают ресурсы в одном порядке).
Таймауты ожидания.
Алгоритмы обнаружения и разрешения дедлоков.

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

Что такое дедлок?