Deadlock Detection
• If there is neither deadlock prevention nor avoidance, then
deadlock may occur.
• In this case, we must have:
– an algorithm that determines whether a deadlock has
occurred
– an algorithm to recover from the deadlock
• This is doable, but it’s costly
14