Deadlock Detection

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