Professional Documents
Culture Documents
Deadlock
Deadlock
Pi requests instance of Rj Pi
Rj
Pi is holding an instance of Rj Pi
Rj
Resource Allocation Graph
Resource Allocation Graph With A Deadlock
Graph With A Cycle But No Deadlock
Important Facts
If graph contains no cycles no deadlock.
Detection/Correction
Allow system to enter a deadlock state and then recover.
Ignorance
Ignore problem and pretend that deadlocks never occur
Detection/Correction
Allow system to enter a deadlock state and then recover.
Ignorance
Ignore problem and pretend that deadlocks never occur
Deadlock Avoidance
Ensures system will never enter an unsafe state
Thereby avoids the possibility of deadlock
Safe States: An Example