Week 4: Process Scheduling

Lecture notes:
Process scheduling
Real-time scheduling
Process Scheduling: Lecture slides (6 per page)
Real-Time Scheduling: Lecture slides (6 per page)
Supplemental notes:
Remzi H. Arpaci-Dusseau and Andrea C. Arpaci-Dusseau, Scheduling: Introduction, Operating Systems: Three Easy Pieces
Remzi H. Arpaci-Dusseau and Andrea C. Arpaci-Dusseau, Scheduling: The Multi-Level Feedback Queue, Operating Systems: Three Easy Pieces.
Volker Seeker, , Process Scheduling in Linux, University of Edinburgh, May 5 2013.
Jonathan Corbet, Scheduling domains, LWN.net, April 19 2014.
Introduction to Rate Monotonic Scheduling by David Stewart and Michael Barr, Netrino, November 2007.
Buzzwords:

CPU burst, interactive process, process scheduler, preemptive scheduler, non-preemptive (cooperative) scheduler, quantum (time slice), first-come/first-served scheduler, shortest remaining time first scheduler, round robin scheduler, priority scheduler, static priorities, dynamic priorities, starvation, process aging, multilevel queues, multilevel feedback queues, priority classes, processor affinity, hard affinity, soft affinity, push migration, pull migration.

release time, deadline, hard deadline, safety critical system, soft deadline, terminating vs. non-terminating process, earliest deadline scheduling, least slack scheduling, rate monotonic analysis