Tutorials Student Jobs Courses Sign In

Related Articles Save for later

Deadlock detection in Distributed

systems
Difficulty Level : Easy ● Last Updated : 01 Apr, 2021

In a distributed system deadlock can neither be prevented nor avoided as the

system is so vast that it is impossible to do so. Therefore, only deadlock

detection can be implemented. The techniques of deadlock detection in the

distributed system require the following : 

Progress – 

The method should be able to detect all the deadlock s in the system. 

Safet y – 

We use cookies to ensure you have the

The method best browsing
should experience
not detect on our
false orwebsite.
phantom By using our site, you
deadlock s.  acknowledge that you have read and understood our Cookie Policy & Privacy
Got It !
Policy
 

There are three approaches to detect deadlock s in distributed systems. They

are as follows: 

1. Centralized approach – 

In the centralized approach, there is only one responsible resource to

WHAT’S NEW
detect deadlock. The advantage of this approach is that it is simple and

easy to implement, while the drawback s include excessive workload at

one node, single-point failure (that is the whole system is dependent on

one node if that node fails the whole system crashes) which in turns
DSA Self Paced Course
makes the system less reliable. 

 
View Details
2. Distributed approach – 

In the distributed approach dif ferent nodes work together to detect

Ad free experience with
GeeksforGeeks Premium
deadlock s. No single point failure (that is the whole system is dependent

View Details
on one node if that node fails the whole system crashes) as the workload

is equally divided among all nodes. The speed of deadlock detection also

increases. 

3. Hierarchical approach – 

This approach is the most advantageous. It is the combination of both

centralized and distributed approaches of deadlock detection in a

distributed system. In this approach, some selected nodes or clusters of

nodes are responsible for deadlock detection and these selected nodes

are controlled by a single node. 

Like 0

Previous Next

Raymond's tree based Deadlock Detection in

algorithm Distributed Systems

RECOMMENDED ARTICLES Page : 1 2 3 MOST POPULAR IN OPERATING

SYSTEMS
Deadlock Detection in Difference between Deadlock
01
Distributed Systems 05
Prevention and Deadlock Program for FCFS CPU Scheduling | Set 1
04, Sep 18
Avoidance
16, May 20
Difference between Intel and AMD
Hierarchical Deadlock
02
Detection in Distributed Deadlock Detection And Paging in Operating System
System 06
Recovery
Cd cmd command
29, Apr 19
30, Jun 15

Chandy-Misra-Haas's
03
Distributed Deadlock Deadlock Detection Algorithm Disk Scheduling Algorithms
07
Detection Algorithm in Operating System
28, May 18
29, May 19

Ad

Distributed Consensus in Hashing in Distributed

04 08
Distributed Systems Systems
11, Jan 21 02, Aug 18

Data Lake Analytics on GCP - Pick the Right SQL

Engine

qubole.com Visit Site

Ar ticle Contributed By :

sarahsuhail
@sarahsuhail

Vote for di culty

Current di culty : Easy

Easy Normal Medium Hard Expert

Improved By : Vidit_Gupta, abhishekpal97854368

Article Tags : Distributed System, Operating Systems
Practice Tags : Operating Systems
MORE RELATED ARTICLES IN
OPERATING SYSTEMS
Improve Article Report Issue
File Allocation Methods

Preemptive and Non-Preemptive Scheduling

Program for Shortest Job First (or SJF) CPU

Scheduling | Set 1 (Non- preemptive)

Mutex lock for Linux Thread Synchronization

Dining Philosopher Problem Using Semaphores

Ad

Data Lake Analytics on GCP - Pick the Right SQL

Engine

qubole.com Visit Site

Writing code in comment? Please use ide.geeksforgeeks.org, generate link and share the link here.

Load Comments

Company Learn Practice Contribute

About Us Algorithms Courses Write an Article
5th Floor, A-118,
Sector-136, Noida, Uttar Pradesh - 201305 Careers Data Structures Company-wise Write Interview Experience
feedback@geeksforgeeks.org Privacy Policy Languages Topic-wise Internships
Contact Us CS Subjects How to begin? Videos
Copyright Policy Video Tutorials

@geeksforgeeks , Some rights reserved