Introduction to Operating Systems: Unit II(b): Deadlock
Deadlock Characteristics
Deadlock - Introduction to Operating Systems
Following four conditions are necessary for deadlock to exist. 1. Mutual exclusion, 2. No preemption, 3. Hold and wait, 4. Circular wait
Deadlock Characteristics
Necessary Condition for Deadlock
• Following four conditions are
necessary for deadlock to exist.
1.
Mutual exclusion
2.
No preemption
3. Hold and wait
4.
Circular wait
1.
Mutual exclusion:
A resource may be acquired exclusively by only one process at a time.
2.
Hold and wait:
Processes currently holding resources that were granted earlier can request new
resources.
3.
No preemption: Once a process
has obtained a resource, the system cannot remove it from the process control
until the process has finished using the
4.
Circular wait:
A circular chain of hold and wait condition exists in the system. All four of
these conditions must be present for a resource deadlock to occur. If one of
them is absent, no resource deadlock is possible.
Introduction to Operating Systems: Unit II(b): Deadlock : Tag: : Deadlock - Introduction to Operating Systems - Deadlock Characteristics
Introduction to Operating Systems: Unit II(b): Deadlock
Under Subject
Introduction to Operating Systems
CS3451 4th Semester CSE Dept | 2021 Regulation | 4th Semester CSE Dept 2021 Regulation
Related Subjects
Environmental Sciences and Sustainability
GE3451 ESS 4th Semester | 2021 Regulation | 4th Semester EEE Dept 2021 Regulation
Theory of Computation
CS3452 4th Semester CSE Dept | 2021 Regulation | 4th Semester CSE Dept 2021 Regulation
Artificial Intelligence and Machine Learning
CS3491 4th Semester CSE/ECE Dept | 2021 Regulation | 4th Semester CSE/ECE Dept 2021 Regulation
Database Management System
CS3492 4th Semester CSE Dept | 2021 Regulation | 4th Semester CSE Dept 2021 Regulation
Algorithms
CS3401 4th Semester CSE Dept | 2021 Regulation | 4th Semester CSE Dept 2021 Regulation
Introduction to Operating Systems
CS3451 4th Semester CSE Dept | 2021 Regulation | 4th Semester CSE Dept 2021 Regulation