Подробное описание документа
Белоус В. С.
Обнаружение тупиков на мьютексах в многопоточных приложениях / Белоус В. С., Крищенко В. А., Рязанова Н. Ю. - DOI 10.18698/2308-6033-2013-6-771 // Инженерный журнал: наука и инновации. - 2013. - № 6. -
Статья посвящена разработке метода обнаружения тупиков при использовании в приложениях мьютексов, реализованных по стандарту POSIX. В рамках теории тупиков проанализирован и реализован способ получения информации о блокированных на мьютексах процессах. Показано, что обнаружение замкнутой цепи блокировок соответствует обнаружению цикла в графе запросов - распределений. Описан механизм включения в ядро средств перехвата функции ядра, которая управляет захватом и освобождением потоков на мьютексах. Предложен алгоритм обнаружения тупика на основе полученной информации.
