Table of Contents
Lecture Topics: 11/12
Deadlock
System Model
Necessary Conditions
Dealing with Deadlock
Deadlock Prevention
Mutual Exclusion
Hold and Wait (1/2)
Hold and Wait (2/2)
No Preemption (1/2)
No Preemption (2/2)
Circular Wait (1/2)
Circular Wait (2/2)
Deadlock Avoidance
The Banker’s Algorithm
Deadlock Detection
Wait-For Graphs
Deadlock Recovery
Resource Preemption
Ignoring Deadlock
|
Author: Gretta E. Bartels
|