SlideShare a Scribd company logo
2
Most read
3
Most read
8
Most read
Topic
Deadlock
Presented by
Ali Haider
What is Deadlock?
• A dead-lock is a situation in which two devices or computer programs
sharing the same resource are affectively stopping each other from
accessing the resource.
• Final result in both programs closing to function.
Four conditions for Deadlocks?
1. Mutual Exclusion condition
2. Hold & wait condition
3. No preemption condition
4. Circular wait condition
Deadlock Modeling?
How Deadlock Occur?
How to Handle deadlocks?
• Four major areas of interest in deadlock research
1) Deadlock prevention
2) Deadlock Avoidance
3) Deadlock detection
4) Deadlock Recovery
Deadlock prevention?
• Prevention eliminates one of four conditions
1. Elimination of Mutual Exclusion
2. Elimination of Hold & wait condition
3. Elimination of No preemption condition
4. Elimination Of Circular Wait Condition
How deadlock can be avoided?
• We can avoid the situation of
deadlocked by:
1. Safe state
2. Banker’s Algorithm
3. Resource Allocation Graph
Safe state
• State is safe because OS can definitely avoid deadlock by
blocking any new requests until safe order is executed.
 This avoids circular wait condition.
 Process waits until safe state is guaranteed.
Banker’s Algorithm
Resource Allocation Graph
• If we have a resource allocation system with only one instance of each
process, a variant of the resource allocation graph can be used for
deadlock avoidance.
Deadlock Detection?
• Determines if deadlock has occurred.
• Identifies those processes & resources involved in the
deadlock.
Any Question!
Thanks

More Related Content

What's hot (20)

PPTX
Deadlock Prevention
prachi mewara
 
PPTX
Deadlocks in operating system
Sara Ali
 
PPT
Deadlock
Rajandeep Gill
 
PDF
Deadlock
Mohd Arif
 
PPTX
Concurrency Control in Database Management System
Janki Shah
 
PPT
Deadlock Detection in Distributed Systems
DHIVYADEVAKI
 
PPT
Deadlock Detection
Stuart Joy
 
PPT
Disk scheduling
NEERAJ BAGHEL
 
PPTX
Operating Systems: Process Scheduling
Damian T. Gordon
 
PPT
DESIGN AND ANALYSIS OF ALGORITHMS
Gayathri Gaayu
 
PDF
OS - Process Concepts
Mukesh Chinta
 
PPTX
Process state in OS
Khushboo Jain
 
PPTX
Demand paging
Trinity Dwarka
 
PDF
Methods for handling deadlocks
A. S. M. Shafi
 
PPTX
Process synchronization in Operating Systems
Ritu Ranjan Shrivastwa
 
PPT
Operating System: Deadlock
InteX Research Lab
 
PPTX
Threads (operating System)
Prakhar Maurya
 
PPTX
Deadlock in database
Tayyab Hussain
 
PPTX
SCHEDULING ALGORITHMS
Dhaval Sakhiya
 
PPTX
Critical section problem in operating system.
MOHIT DADU
 
Deadlock Prevention
prachi mewara
 
Deadlocks in operating system
Sara Ali
 
Deadlock
Rajandeep Gill
 
Deadlock
Mohd Arif
 
Concurrency Control in Database Management System
Janki Shah
 
Deadlock Detection in Distributed Systems
DHIVYADEVAKI
 
Deadlock Detection
Stuart Joy
 
Disk scheduling
NEERAJ BAGHEL
 
Operating Systems: Process Scheduling
Damian T. Gordon
 
DESIGN AND ANALYSIS OF ALGORITHMS
Gayathri Gaayu
 
OS - Process Concepts
Mukesh Chinta
 
Process state in OS
Khushboo Jain
 
Demand paging
Trinity Dwarka
 
Methods for handling deadlocks
A. S. M. Shafi
 
Process synchronization in Operating Systems
Ritu Ranjan Shrivastwa
 
Operating System: Deadlock
InteX Research Lab
 
Threads (operating System)
Prakhar Maurya
 
Deadlock in database
Tayyab Hussain
 
SCHEDULING ALGORITHMS
Dhaval Sakhiya
 
Critical section problem in operating system.
MOHIT DADU
 

Similar to Dead Lock in operating system (20)

PPTX
Deadlock Slides
sehrishishaq1
 
PPTX
Deadlocks
Zahid Ali
 
PPTX
Deadlock
Arafat Hossan
 
DOCX
Os case study word
Dhol Yash
 
PPTX
Untitled presentation.pptx os ppt deadlock prevention
a65617949
 
PDF
Unit 3 part 2(DEADLOCK)
WajeehaBaig
 
PPTX
3.6 Deadlock-operating system unit 3.pptx
svulasal
 
PPTX
deadlock in operating system in osss.pptx
nagasair12345
 
PPTX
deadlock in operating system ( os ).pptx
nagasair12345
 
DOCX
What is a deadlock
lodhran-hayat
 
PPTX
Deadlocks
Sakshi Tiwari
 
PPTX
Deadlocks and Deadlock Detection Other Issues
Guna Dhondwad
 
PPTX
Deadlock Presentation
salmancreation
 
PDF
osvishal-160830131208 (1).pdf
amadayshwan
 
PPTX
Deadlock
VISHAL DONGA
 
PPTX
deadlock im operating system and their solution.pptx
Account1850
 
PPTX
Deadlock-in-Operating-Systems.pptx os os
apple151204
 
PPTX
dead-locks and deadlock handling in operating systems.pptx
Madhuri Sachane
 
Deadlock Slides
sehrishishaq1
 
Deadlocks
Zahid Ali
 
Deadlock
Arafat Hossan
 
Os case study word
Dhol Yash
 
Untitled presentation.pptx os ppt deadlock prevention
a65617949
 
Unit 3 part 2(DEADLOCK)
WajeehaBaig
 
3.6 Deadlock-operating system unit 3.pptx
svulasal
 
deadlock in operating system in osss.pptx
nagasair12345
 
deadlock in operating system ( os ).pptx
nagasair12345
 
What is a deadlock
lodhran-hayat
 
Deadlocks
Sakshi Tiwari
 
Deadlocks and Deadlock Detection Other Issues
Guna Dhondwad
 
Deadlock Presentation
salmancreation
 
osvishal-160830131208 (1).pdf
amadayshwan
 
Deadlock
VISHAL DONGA
 
deadlock im operating system and their solution.pptx
Account1850
 
Deadlock-in-Operating-Systems.pptx os os
apple151204
 
dead-locks and deadlock handling in operating systems.pptx
Madhuri Sachane
 
Ad

More from Ali Haider (6)

PPTX
Introduction to Philosophy
Ali Haider
 
PPTX
Information Literacy Instructions in Schools
Ali Haider
 
PPTX
Cultural appropriation
Ali Haider
 
PPTX
What is software Engineering!
Ali Haider
 
PPTX
How to give an effective presentation!
Ali Haider
 
PPTX
Network Topologies
Ali Haider
 
Introduction to Philosophy
Ali Haider
 
Information Literacy Instructions in Schools
Ali Haider
 
Cultural appropriation
Ali Haider
 
What is software Engineering!
Ali Haider
 
How to give an effective presentation!
Ali Haider
 
Network Topologies
Ali Haider
 
Ad

Recently uploaded (20)

PPTX
MALABSORPTION SYNDROME: NURSING MANAGEMENT.pptx
PRADEEP ABOTHU
 
PPTX
DIARRHOEA & DEHYDRATION: NURSING MANAGEMENT.pptx
PRADEEP ABOTHU
 
PPTX
Rules and Regulations of Madhya Pradesh Library Part-I
SantoshKumarKori2
 
PPTX
IDEAS AND EARLY STATES Social science pptx
NIRANJANASSURESH
 
PPTX
Gupta Art & Architecture Temple and Sculptures.pptx
Virag Sontakke
 
PPTX
HERNIA: INGUINAL HERNIA, UMBLICAL HERNIA.pptx
PRADEEP ABOTHU
 
PPTX
Continental Accounting in Odoo 18 - Odoo Slides
Celine George
 
PPTX
Various Psychological tests: challenges and contemporary trends in psychologi...
santoshmohalik1
 
PDF
Right to Information.pdf by Sapna Maurya XI D
Directorate of Education Delhi
 
PPTX
Top 10 AI Tools, Like ChatGPT. You Must Learn In 2025
Digilearnings
 
PPTX
quizbeenutirtion-230726075512-0387d08e.pptx
domingoriahlyne
 
PPTX
Electrophysiology_of_Heart. Electrophysiology studies in Cardiovascular syste...
Rajshri Ghogare
 
PDF
Module 1: Determinants of Health [Tutorial Slides]
JonathanHallett4
 
PPTX
Qweb Templates and Operations in Odoo 18
Celine George
 
PDF
FULL DOCUMENT: Read the full Deloitte and Touche audit report on the National...
Kweku Zurek
 
PPTX
Virus sequence retrieval from NCBI database
yamunaK13
 
PPTX
Orientation MOOCs on SWAYAM for Teachers
moocs1
 
PPTX
TOP 10 AI TOOLS YOU MUST LEARN TO SURVIVE IN 2025 AND ABOVE
digilearnings.com
 
PDF
EXCRETION-STRUCTURE OF NEPHRON,URINE FORMATION
raviralanaresh2
 
PPTX
INTESTINALPARASITES OR WORM INFESTATIONS.pptx
PRADEEP ABOTHU
 
MALABSORPTION SYNDROME: NURSING MANAGEMENT.pptx
PRADEEP ABOTHU
 
DIARRHOEA & DEHYDRATION: NURSING MANAGEMENT.pptx
PRADEEP ABOTHU
 
Rules and Regulations of Madhya Pradesh Library Part-I
SantoshKumarKori2
 
IDEAS AND EARLY STATES Social science pptx
NIRANJANASSURESH
 
Gupta Art & Architecture Temple and Sculptures.pptx
Virag Sontakke
 
HERNIA: INGUINAL HERNIA, UMBLICAL HERNIA.pptx
PRADEEP ABOTHU
 
Continental Accounting in Odoo 18 - Odoo Slides
Celine George
 
Various Psychological tests: challenges and contemporary trends in psychologi...
santoshmohalik1
 
Right to Information.pdf by Sapna Maurya XI D
Directorate of Education Delhi
 
Top 10 AI Tools, Like ChatGPT. You Must Learn In 2025
Digilearnings
 
quizbeenutirtion-230726075512-0387d08e.pptx
domingoriahlyne
 
Electrophysiology_of_Heart. Electrophysiology studies in Cardiovascular syste...
Rajshri Ghogare
 
Module 1: Determinants of Health [Tutorial Slides]
JonathanHallett4
 
Qweb Templates and Operations in Odoo 18
Celine George
 
FULL DOCUMENT: Read the full Deloitte and Touche audit report on the National...
Kweku Zurek
 
Virus sequence retrieval from NCBI database
yamunaK13
 
Orientation MOOCs on SWAYAM for Teachers
moocs1
 
TOP 10 AI TOOLS YOU MUST LEARN TO SURVIVE IN 2025 AND ABOVE
digilearnings.com
 
EXCRETION-STRUCTURE OF NEPHRON,URINE FORMATION
raviralanaresh2
 
INTESTINALPARASITES OR WORM INFESTATIONS.pptx
PRADEEP ABOTHU
 

Dead Lock in operating system

  • 2. What is Deadlock? • A dead-lock is a situation in which two devices or computer programs sharing the same resource are affectively stopping each other from accessing the resource. • Final result in both programs closing to function.
  • 3. Four conditions for Deadlocks? 1. Mutual Exclusion condition 2. Hold & wait condition 3. No preemption condition 4. Circular wait condition
  • 6. How to Handle deadlocks? • Four major areas of interest in deadlock research 1) Deadlock prevention 2) Deadlock Avoidance 3) Deadlock detection 4) Deadlock Recovery
  • 7. Deadlock prevention? • Prevention eliminates one of four conditions 1. Elimination of Mutual Exclusion 2. Elimination of Hold & wait condition 3. Elimination of No preemption condition 4. Elimination Of Circular Wait Condition
  • 8. How deadlock can be avoided? • We can avoid the situation of deadlocked by: 1. Safe state 2. Banker’s Algorithm 3. Resource Allocation Graph
  • 9. Safe state • State is safe because OS can definitely avoid deadlock by blocking any new requests until safe order is executed.  This avoids circular wait condition.  Process waits until safe state is guaranteed.
  • 11. Resource Allocation Graph • If we have a resource allocation system with only one instance of each process, a variant of the resource allocation graph can be used for deadlock avoidance.
  • 12. Deadlock Detection? • Determines if deadlock has occurred. • Identifies those processes & resources involved in the deadlock.