Deadlocks

Deadlocks #

Scope #

  • Deadlock problem. Four conditions of deadlock.
  • Resource allocation graph and the deadlock.
  • Three methods for handling deadlocks: Deadlock prevention or avoidance, Detection and recovery, Ignoring.
  • Safe state, safe sequence, banker algorithm
  • Deadlock detection

Reference #

  1. Slides: Deadlocks.pdf
  2. Code samples
  3. Textbook: chapters: Deadlocks.