4 lessons
What are we even trying to optimize? Scheduling goals and metrics
Before comparing scheduling algorithms, you need the actual measuring sticks used to judge whether one is "better" than another.
FCFS, shortest job first, and priority scheduling
Three foundational scheduling algorithms, the surprising math behind why shortest-first is provably optimal, and the real danger of priority-based scheduling.
Round robin and multilevel queue scheduling
The algorithm that actually powers most interactive systems, the precise math behind choosing a time quantum, and how real OSes combine multiple algorithms at once.
Scheduling across multiple cores, and real-time systems
What changes when there's more than one CPU to schedule onto, and what happens when "fast" isn't good enough — it has to be "on time."