Блокировка конвоя

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

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

Конвои блокировок часто возникают, когда примитивы управления параллелизмом, такие как блокировки, сериализуют доступ к часто используемому ресурсу, например куче памяти или пулу потоков . Иногда их можно решить, используя альтернативы без блокировки, такие как алгоритмы без блокировки , или путем изменения относительных приоритетов конкурирующих потоков.

См. также

• Громовая проблема стада