并发事务中的死锁

Question

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

Answer 1

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

在两个并发事务的情况下，对任意资源进行锁定我没有看到我们如何在没有所有正在执行的锁的“超级用户”视图的情况下做到这一点。如果我们有这种监督观点，那么我们可以应用前面提到的算法。

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