Print this page. Recommend
Slashdot it! Delicious Share on Facebook Tweet! Digg

Completely Fair Scheduler Analyzed

Jan 17, 2008

Avinesh Kumar, an IBM developer has taken a close look at the Completely Fair Scheduler (CFS) introduced with kernel 2.6.23, comparing it with other schedulers. In the conclusion to the analysis, Kumar discusses changes in the future kernel 2.6.24 scheduler.

In the document Kumar compares the Completely Fair Scheduler with the Rotating Staircase Deadline Scheduler, developed by Australian anesthetist Con Colivas. Some of Colivas's RSD scheduler code was used for the current scheduler. After an introduction to the Pluggable CPU Scheduler kernel framework, which is useful for testing applications, Kumar describes the scheduler's logic.

Kumar concludes the article by discussing the changes to the scheduler for kernel 2.6.24, which is due for release in the near future. Besides optimizations for individual applications, there are some improvements relating to group policies.

The document is available free of charge from IBM's developer pages along with many other documents on the kernel and its subsystems.

(Jan Rähm)

Comments


Print this page. Recommend
Slashdot it! Delicious Share on Facebook Tweet! Digg
Related Articles
A Gaggle of Schedulers in Kernel Development Battle
Kernel 2.6.25: 64 Bit Systems At Risk
EU Commission: Open Bids Favor Proprietary Software
Industry Consortium Rivalry over Crypto Standards
Boot.kernel.org: Linux Boots from Web
Linus Torvalds on the Near Future of the Linux Kernel
Special Linux Magazine 3 for 1 Offer

Get 3 Issues + 3 DVDs for the price of a single issue!

Let Linux Magazine's hands-on, technical articles guide you in your daily Linux use. Check out bonus DVDs like Ubuntu, SUSE, or Fedora and save the download.

Only available for a limited time. Don't miss out!

more...

 

In the US and Canada, Linux Magazine is known as Linux Pro Magazine.
Entire contents © 2009 [Linux New Media USA, LLC]
Linux New Media web sites:
North America: [Linux Pro Magazine]
UK/Worldwide: [Linux Magazine]
Germany: [Linux-Magazin] [LinuxUser] [EasyLinux] [Linux-Community] [Linux Technical Review]
Eastern Europe: [Linux Magazine Poland] [Linux Community Poland] [Open Source DVD Poland]
International: [Linux Magazine Brazil] [EasyLinux Brazil] [Linux Magazine Spanish]
Corporate: [Linux New Media AG]