Search This Blog

Sunday, February 7, 2010

CFS Internals

The linux kernel has a proportions based scheduler called CFS, or Completely Fair Scheduler. It was written in 2007 by Ingo Molnar and replaces the O(1) scheduler in the kernel. Process schedulers are complicated beasts, and CFS is no exception to that.

In this blog, I'm going to try to explain various parts of the scheduler in detail. As of writing this post, v2.6.33 is the latest stable kernel, but all this work will be based on v2.6.32.

No comments:

Post a Comment