Professional Documents
Culture Documents
Lecture 19
Operating System – Deadlocks
R1
P1 R1
Resource 1 Resource 2
10 CS-205 Operating System 2-May-2016
Circular Wait
There is a cycle in the graph of processes and
resources
Choose a resource request strategy by which no
cycle will be introduced
Total order on all resource types, then can only ask
for Rj if Ri < Rj for all Ri the process is currently
holding
Requires proper use of resource requests
Preempt P1’s
resources
Preempt P2’s
resource