Operating Systems 600.418 Deadlocks
Deadlocks
The Deadlock Problem
Real-life Example
Conditions for Deadlock
Conditions for Deadlock (cont.)
Conditions Analysis
Resource Allocation Graph
Resource Allocation Graph (cont.)
Methods for Handling Deadlocks
The Difference Between Deadlock Prevention and Deadlock Avoidance
Deadlock Prevention
Deadlock Prevention (cont.)
Deadlock Avoidance
Safe State
Resource Allocation Graph Algorithm
Resource Allocation Graph Algorithm (cont.)
The Banker’s Algorithm
Banker’s Algorithm - Safety Procedure
Banker’s Algorithm - Resource Request
Banker’s Algorithm - Example
Banker’s Algorithm - Example (cont.)
Deadlock Detection
Single Instance for Each Resource Type
Several Instances of a Resource Type
Detection Algorithm Usage
Recovery from Deadlock
An Integrated Deadlock Approach
Homework
Homework (cont.)
Email: yairamir@cs.jhu.edu
Home Page: http://www.cs.jhu.edu/~yairamir/cs418/600-418.html
Other information: Operating Systems (600.418), Lecture 4: Deadlocks