sha*_*kin 6 multithreading deadlock
听过很多次死锁,但多线程编程背景下的辫子是什么?
更新: IAbstract的答案链接到白皮书,该白皮书解释了名为dreadlock的算法(不是它看起来的产品).它非常彻底地涵盖了这个概念.但是,简要总结一下它的含义:
检测死锁的常用方法是跟踪哪些线程锁定哪些资源.这基本上产生了线程到资源的图形,并且当该图形中出现循环时发生了死锁.这种方法被称为自旋锁,并且还因其昂贵而闻名,因此通常也使用诸如简单锁定超时之类的更有效的替代方案.Dreadlock算法似乎是常规自旋锁算法无效的解决方案,通过最小化跟踪锁定周期所需的数据量.