Advanced

Linux: The Really Fair Scheduler

Posted by Scott_Ruecker on · 2 comments
KernelTrap; By Jeremy Andrews
Mail this story
Print this story

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."

Full Story

  Nav
» Read more about: Story Type: News Story; Groups: Kernel, Linux, PHP

» Get new stories by e-mail: nightly or as they are published

« Return to the newswire homepage

  Related stories
» More like this

Comments (2)

That sure seems like a lot of math. I wonder how Linus can say that "there's not that much interesting about schedulers" and yet have their function be so complex?

I like simplicity. I think I will stay out of scheduler hacking. :^)

However, I am very interested to see if I notice any difference if/when the "fair" scheduler of whatever flavor/color makes it into the Debian kernel du jure.

Well, CPU schedulers are *relatively* simple... And it's all just refinements of a solved problem ;)

Post a comment

A free account is needed to post. Write your comment here first: your text is kept in this browser while you sign up or log in, and is waiting for you when you come back.

Your message:
|||||
10
Markdown: **bold**, *italic*, [text](https://link), - lists, > quotes, $x^2$ for math. Formatting help

Sign up and post (it is free)  or  Log in and post