Operating systems notes

CPU Scheduling II: Real Schedulers

How production kernels blend fairness, throughput and snappy interactivity into one algorithm that runs thousands of times a second. Every section is a drawn page beside a clear written explanation, about 17 minutes in all.

  • Chapter 12 of 37
  • About 17 minutes
  • 8 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 CPU Scheduling II: Real Schedulers: From theory to practice: many goals at once
The chapter's first page: From theory to practice: many goals at once

In this chapter

  • From theory to practice: many goals at once
  • Multilevel queue scheduling
  • The multilevel feedback queue (MLFQ)
  • Priority, nice values & real-time classes
  • The Linux scheduler: CFS and its successor EEVDF
  • Scheduling across many cores
  • Fairness beyond one process: cgroups & the cloud
  • Why engineers care & takeaways

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.