Chapter 7 - Deadlocks Flashcards
1
Q
What four conditions are needed for a deadlock?
A
1) Mutual Exclusion
2) Hold and Wait
3) No Preemption
4) Circular Wait
2
Q
What is Mutual Exclusion?
A
Only one process at a time can use a resource?
3
Q
What is Hold and Wait?
A
Process holding one resource is waiting to acquire resource held by another process
4
Q
What is No Preemption?
A
A resource can be released only by the process holding it after the process completed its task
5
Q
What is circular wait?
A
Set of waiting processes such that Pn-1 is waiting for resource from Pn, and Pn is waiting for P0
