Go backward to
Deadlock
Go up to
Top
Go forward to
Deadlock Avoidance
Deadlock Conditions
Necessary for deadlock a to exist.
Mutual exclusion.
Each processor has exclusive use of its resources.
Nonpreemption.
A process never releases resources it holds until it has finished using them.
Resource waiting.
Each process holds resources while waiting for other processes to release theirs.
Cycle of waiting processes.
Each process in the cycle waits for resources that the next process owns and will not relinquish.
How to avoid deadlocks?
Author:
Wolfgang Schreiner
Last modification: November 15, 1996