Что такое «дреды»? (обратите внимание на "R")

Слышал много раз о тупиках , но что такое dreadlock в контексте многопоточного программирование?

Обновление: Ответ IAbstract ссылается на технический документ, в котором объясняется алгоритм под названием dreadlock (похоже, не продукт). В нем довольно подробно рассматривается концепция. резюмируйте, о чем идет речь:

Распространенный способ обнаружения взаимоблокировок - отслеживать, какие потоки какие ресурсы блокируют. Это в основном создает граф между потоками и ресурсами, и когда на этом графе появляется цикл, возникает взаимоблокировка. Этот метод известен как спин-блокировка и также известен своей дороговизной, поэтому также широко используются более эффективные альтернативы, такие как простые тайм-ауты блокировки. Алгоритм Dreadlock, кажется, является решением проблемы неэффективности в обычных алгоритмах спин-блокировки. минимизация количества d ata необходим для отслеживания циклов блокировки.

6
задан Community 23 May 2017 в 11:48
поделиться