Deadlock Detection
The system may enter a deadlock state.
The system needs:
- An algorithm that periodically determines whether a deadlock has occurred in the system.
- A procedure to recover from a deadlock.
Two algorithms:
- One instance per resource type.
- Multiple instances per resource type.