问什么是“可怕的锁”？(注："R")

EN

多次听说过死锁，但是在多线程编程的上下文中，死锁是什么呢？

更新： 抽象答案链接到白皮书，该白皮书解释了名为dreadlock的算法(似乎不是产品)。它相当全面地涵盖了这一概念。但是，简单地总结一下它的意义：

检测死锁的一个常见方法是跟踪哪些线程正在锁定哪些资源。这基本上会产生线程到资源的关系图，当循环出现在这个图中时，就会发生死锁。这种方法被称为自旋锁，并以昂贵而闻名，因此更有效的替代方法，如简单的锁定超时也是常用的。Dreadlock算法似乎是一种解决规则自锁算法中的不有效性的解决方案，方法是将跟踪锁定周期所需的数据量降到最低。