并发事务中的死锁

Question

我正在尝试找到一种算法来检测软件中并发事务中的死锁。我试过谷歌搜索，但没有找到任何东西。有人可以指出一个很好的资源来关注这个主题，或者有人可以解释这个算法吗？

Answer 1

检测死锁意味着了解正在获取的资源。在更简单的情况下，单个资源管理器（例如数据库）拥有资源（例如记录上的锁），因此可以检测锁请求中的循环。因此可以应用诸如here 讨论的算法。

在两个并发事务的情况下，在任意资源上获取锁我不明白如果没有所有正在获取的锁的“主管”视图，我们怎么能做到这一点。如果我们有这种监督观点，那么我们可以应用前面提到的算法。

我们主要是在资源需求中寻找周期。这是outline 的一种方法。