Алгоритмы предотвращения взаимной блокировки

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

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

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

Алгоритмы и методы[править | править вики-текст]

Алгоритмы и методы предотвращения взаимной блокировки
Название Условия Коффмана (англ.) Запатентован Описание
Алгоритм Банкира (англ.) взаимное исключение н/д Алгоритм Банкира это алгоритм распределения ресурсов (англ.) и обхода взаимоблокировок разработанный Э. Дейкстра.
Предотвращение рекурсивных блокировки взаимное исключение нет Это предотвращает поток от входа в одну и ту же блокировку несколько раз.