Linux: the Really Fair Scheduler

During the many threads discussing Ingo Molnar’s recently merged Completely Fair Scheduler, Roman Zippel has repeatedly questioned the complexity of the new process scheduler. In a recent posting to the Linux Kernel mailing list he offered a simpler scheduler named the ‘Really Fair Scheduler’ saying, “as I already tried to explain previously CFS has a considerable algorithmic and computational complexity. This patch should now make it clearer, why I could so easily skip over Ingo’s long explanation of all the tricks CFS uses to keep the computational overhead low – I simply don’t need them.”

40 Comments

  1. 2007-08-31 9:34 am
  2. 2007-08-31 9:37 am
    • 2007-08-31 11:39 am
      • 2007-08-31 11:55 am
      • 2007-08-31 11:56 am
      • 2007-08-31 11:57 am
        • 2007-08-31 2:11 pm
      • 2007-08-31 1:17 pm
        • 2007-08-31 1:45 pm
          • 2007-08-31 2:08 pm
          • 2007-08-31 2:18 pm
          • 2007-08-31 4:25 pm
          • 2007-08-31 6:15 pm
          • 2007-09-01 12:48 pm
    • 2007-08-31 2:10 pm
    • 2007-08-31 9:05 pm
  3. 2007-08-31 11:13 am
  4. 2007-08-31 12:22 pm
    • 2007-08-31 2:20 pm
      • 2007-08-31 3:41 pm
        • 2007-08-31 3:49 pm
          • 2007-08-31 4:14 pm
          • 2007-08-31 4:18 pm
          • 2007-08-31 4:37 pm
          • 2007-08-31 4:44 pm
          • 2007-08-31 4:52 pm
      • 2007-08-31 6:16 pm
    • 2007-08-31 4:45 pm
      • 2007-08-31 8:30 pm
      • 2007-09-01 7:32 am
  5. 2007-08-31 1:08 pm
    • 2007-08-31 2:10 pm
  6. 2007-08-31 2:47 pm
  7. 2007-08-31 4:17 pm
  8. 2007-08-31 6:27 pm
    • 2007-08-31 6:53 pm
    • 2007-08-31 8:39 pm
  9. 2007-08-31 7:25 pm
  10. 2007-08-31 7:33 pm
  11. 2007-09-01 3:31 pm