The 2.6 Linux Scheduler

Please use the reference material indicated to answer the four questions below. Email me your answers to these questions prior to our class meeting on Monday, March 12.

  1. List four weaknesses of the 2.4 linux scheduler.
    [Pages 33-34, Understanding the Linux 2.6.8.1 CPU Scheduler]

  2. In the pre-2.6 linux scheduler, what operation was of O(n) (in)efficiency?
    [Scheduler improvements in Linux 2.6 - is it ready for the data center?]

  3. How does the 2.6 scheduler improve the scalability of SMPs (Symmetric Multi-Processors)
    [Scheduler improvements in Linux 2.6 - is it ready for the data center?]

  4. What makes the 2.6 scheduler perform in O(1) time? When does the scheduler recalculate the time-slices?
    [Pages 15-16, Understanding the Linux 2.6.8.1 CPU Scheduler]