Concurrency: Deadlock and Starvation Chapter 6
CS 431 -- Operating Systems
Dr. Tim McGuire
Sam Houston State University
Deadlock Example

Deadlock

Example where deadlock can occur

Example of No Deadlock

The Conditions for Deadlock

The Conditions for Deadlock Methods for handling deadlocks Deadlock Prevention Indirect methods of deadlock prevention Direct methods of deadlock prevention Prevention of circular wait Deadlock Prevention: Summary Deadlock Avoidance Resource types Process initiation denial Resource allocation denial: the bankerís algorithm The bankerís algorithm Example of the bankerís algorithm bankerís algorithm: comments Deadlock Detection A deadlock detection algorithm Deadlock detection: comments Deadlock detection: example Deadlock Recovery An integrated deadlock strategy