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)
- See:
- 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
