如何在给定的图中找到死锁？

Question

我已经给出了两个Diagrams，其中一个图表说存在死锁，而另一个表示没有死锁。但我无法找到一个人怎么说没有死锁，一个人说有死锁。

下图中的死锁在哪里？

Answer 1

Have :-
   R1 R2 R3 R4
P1 0  1  0  0
P2 1  1  0  0
P3 0  0  1  0

Need :-
   R1 R2 R3 R4
P1 1  0  0  0
P2 0  0  1  0
P3 0  1  0  0

Available
R1 0
R2 0
R3 0
R4 3

您可以看到，在当前状态下，您无法完成任何进程的请求，并且进程正在等待其他进程释放资源。因此，它陷入僵局。

Answer 2

完成一个完整周期的箭头形成死锁。在这种情况下，R2-P2-R3-P3-R2是完整的循环。所以可能会发生僵局。

Answer 3

每个进程都在请求资源并拥有自己的资源，它满足互斥条件，没有抢占，保持和等待以及死锁的循环等待条件，因此它是一个死锁。

Answer 4

@Amit singh toamr ..我想你可能会询问它只用两个进程进行循环时的条件..我已经看到P2和P4没有请求任何资源所以我不做一个循环并且要发生死锁，它必须是一个循环。希望它有所帮助。