
Distributed Deadlock Management
■
147
The corresponding GWFG in fi gure 9.2 illustrate that a deadlock has occurred in the distributed
system, although no deadlock has occurred locally.
T
1
T
2
T
3
T
5
Fig. 9.2 Global Wait-for Graph for Figure 9.1
There are three different techniques for detecting deadlock situations in a distributed system:
Centralized deadlock detection, Hierarchical deadlock detection and Distributed deadlock
detection, which are described in the following.
9.4.1 Centralized Deadlock Detection
In Centralized Deadlock Detection method, a single site is chosen as Deadlock Detection
Coordinator (DDC) for the entire distributed system. ...