Ask
Login
0
26kviews
Name four different distributed deadlock detection algorithms.Explain probe based distributed deadlock detection algorithm(CMH) with example
written 8.7 years ago by gravatar for teamques10 teamques10 ★ 70k •   modified 8.7 years ago

Mumbai University > Information Technology > Sem 6 > Distributed System

Marks: 10 Marks

Year: May 2016
distributed computing
ADD COMMENT EDIT
1 Answer
2
671views
written 8.7 years ago by gravatar for teamques10 teamques10 ★ 70k •   modified 8.7 years ago

Distributed deadlock detection algorithms can be divided into four classes:

1. Path-Pushing Algorithms

In path-pushing algorithms, distributed deadlocks are detected by maintaining an explicit global WFG. The basic idea is to build a global WFG for each site of the distributed system. In this class of algorithms, at each site …

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.