Agenda

• Announcements
  • No CS Colloquium Friday. Happy Winter Carnival.
  • Lab 1 done. Lab 2 out.
  • When working on labs, be sure to take a look at the examples in my shared directory.
• POSIX threads: delaying for now.
• CPU scheduling
  • Long-term, short-term, medium-term scheduling
  • CPU burst times, process categorization
  • CPU scheduling goals
  • Relationship between response time and throughput
  • Scheduling algorithms:
    • FCFS
    • SJF/SRTF
    • Priority
    • RR
    • Multilevel feedback queues
  • Comparisons of scheduling algorithms
• Discrete Event Simulation and Lab 2.

Supplemental Readings

• Petrou, Milford, and Gibson, "Implementing Lottery Scheduling: Matching the Specializations in Traditional Schedulers." Proc. 1999 USENIX, Monterey, 1999.