Operating systems notes

Deadlocks II: Detection & Recovery

When you stop trying to prevent deadlock and instead let it happen, notice, and clean up, the strategy your database actually uses. Every section is a drawn page beside a clear written explanation, about 14 minutes in all.

  • Chapter 19 of 37
  • About 14 minutes
  • 6 sections

Sign in with Google or GitHub and you land straight on this page. DSA comes with the all labs plan and every ChaiCode batch.

The first drawn page of Deadlocks II: Detection & Recovery: Let it happen, then fix it
The chapter's first page: Let it happen, then fix it

In this chapter

  • Let it happen, then fix it
  • Detection with wait-for graphs
  • Detection with multiple resource instances
  • Recovery, breaking the deadlock
  • Livelock & starvation, deadlock’s cousins
  • Deadlock in the real world & why engineers care

Next chapters

Read the whole chapter

Sign in and the chapter opens with every drawn page, and all 38 operating systems chapters beside it.

DSA comes with the all labs plan and every ChaiCode batch.