Concurrency 并发事务中的死锁

Concurrency 并发事务中的死锁,concurrency,deadlock,Concurrency,Deadlock,我试图找到一种算法,可以检测软件中并发事务中的死锁。我试过谷歌搜索,但什么也没找到。有人能指出一个好的资源来继续这个主题吗?或者有人能解释这个算法吗?检测死锁意味着对正在获取的资源有一些了解。在较简单的情况下,单个资源管理器(如数据库)拥有资源(如记录上的锁),因此可以检测锁请求中的循环。因此,可以应用所讨论的算法 在两个并发事务的情况下,在任意资源上获取锁,如果没有所有正在获取的锁的“主管”视图,我看不出我们如何做到这一点。如果我们有监督的观点,那么我们可以应用前面提到的算法 我们主要是在资源

我试图找到一种算法,可以检测软件中并发事务中的死锁。我试过谷歌搜索,但什么也没找到。有人能指出一个好的资源来继续这个主题吗?或者有人能解释这个算法吗?

检测死锁意味着对正在获取的资源有一些了解。在较简单的情况下,单个资源管理器(如数据库)拥有资源(如记录上的锁),因此可以检测锁请求中的循环。因此,可以应用所讨论的算法

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


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

这是一种工作挑战。我的老板让我做一些研究。你能给我指一个数据库单一资源管理器的好资源吗?我记得银行家算法和鸵鸟在这个案例中不起作用。你想要周期检测方法。恐怕我不知道任何示例实现。我在上面添加的参考描述了算法。