听说过很多次死锁,但是什么是dreadlock在多线程编程的上下文中?什么是“dreadlock”? (注意“R”)
更新:IAbstract's answer链接白皮书,介绍了名为dreadlock(这似乎不是一个产品)的算法。它非常透彻地涵盖了这个概念。但是,要简要总结一下它的含义:
检测死锁的常见方法是跟踪哪些线程正在锁定哪些资源。这基本上产生了一个线程到资源的图表,并且当这个图表中出现一个循环时就发生了死锁。这种方法被称为自旋锁定,并且也被称为昂贵的,因此通常也使用更简单的锁定超时等更高效的替代方法。 Dreadlock算法似乎是解决常规自旋锁定算法中无效的方法,它通过最小化跟踪锁定周期所需的数据量。
也许这个(通过Google发现):http://www.cl.cam.ac.uk/~ejk39/papers/dreadlocks-spaa08.pdf – 2011-06-09 12:19:55
@Felix:干杯,可能是一个很好的候选人的答案*提示* :-) – sharkin 2011-06-09 12:25:32
我认为这是对有僵局的恐惧...... – Abizern 2011-06-09 12:25:32