Ask
Login
0
2.9kviews
Name and explain the different distributed deadlock detection algorithms.
written 7.9 years ago by gravatar for abhijit.jayprakash abhijit.jayprakash • 530 modified 3.9 years ago by gravatar for DevarenjiniP DevarenjiniP • 3.2k
data structures and algorithms
ADD COMMENT EDIT
1 Answer
0
22views
written 3.9 years ago by gravatar for DevarenjiniP DevarenjiniP • 3.2k •   modified 3.9 years ago

DEADLOCK DETECTION ALGORITHMS

• All sites collectively cooperate to detect a cycle in the state graph.

• Initiated wherever a process is forced to wait.

• Distributed deadlock detection algorithms divided into four classes:

1.Path-pushing algorithm

2.Edge-chasing algorithm

3.Diffusion computation algorithm

4.Global state detection algorithm

A Path-Pushing Algorithm

•Wait for …

Create a free account to keep reading this post.

and 2 others joined a min ago.

ADD COMMENT EDIT
Please log in to add an answer.