Completely Fair Scheduler Analyzed

Jan 17, 2008

Jan Rähm

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.

Related content

A Gaggle of Schedulers in Kernel Development Battle

Really Fair - Really Simple, Really Fair - Really Unfair: three schedulers are the topic of current discussions on the kernel mailing list.

more »
Con Kolivas Introduces New BFS Scheduler

After two years deep into Linux, the Australian Con Kolivas has emerged with a new scheduler that above all should provide significantly better performance on dual and quad processors.

more »
Torvalds Releases Kernel 2.6.25: GPL Only Restriction Imposed

Linus Torvalds has released the new 2.6.25 kernel just slightly behind schedule. Besides improvements to the CFS scheduler and a plethora of new drivers, the kernel also introduces a political aspect: it debars non-GPLd USB drivers.

more »
Security Models for the Kernel – Harsh Words from Torvalds

A debate on various security models for the Linux kernel has developed on the Linux Kernel Mailing List.

more »
Ingo Molnar Tests New BF Scheduler

Kernel developer Ingo Molnar has done a benchmark test to compare his Completely Fair Scheduler (CFS) with the recently released BFS from Australian Con Kolivas.

more »

comments powered by Disqus

Issue 272/2023

Buy this issue as a PDF

Digital Issue: Price $12.99

(incl. VAT)

Subscribe to our Linux Newsletters
Find Linux and Open Source Jobs
Subscribe to our ADMIN Newsletters

News

KDE Plasma 6 Looks to Bring Basic HDR Support

KDE , Linux , Plasma

The KWin piece of KDE Plasma now has HDR support and color management geared for the 6.0 release.
Bodhi Linux 7.0 Beta Ready for Testing

The latest iteration of the Bohdi Linux distribution is now available for those who want to experience what's in store and for testing purposes.
Changes Coming to Ubuntu PPA Usage

The way you manage Personal Package Archives will be changing with the release of Ubuntu 23.10.
AlmaLinux 9.2 Now Available for Download

AlmaLinux has been released and provides a free alternative to upstream Red Hat Enterprise Linux.
An Immutable Version of Fedora Is Under Consideration

For anyone who's a fan of using immutable versions of Linux, the Fedora team is currently considering adding a new spin called Fedora Onyx.
New Release of Br OS Includes ChatGPT Integration

Br OS 23.04 is now available and is geared specifically toward web content creation.
Command-Line Only Peropesis 2.1 Available Now

The latest iteration of Peropesis has been released with plenty of updates and introduces new software development tools.
TUXEDO Computers Announces InfinityBook Pro 14

With the new generation of their popular InfinityBook Pro 14, TUXEDO upgrades its ultra-mobile, powerful business laptop with some impressive specs.
Linux Kernel 6.3 Release Includes Interesting Features

Although it's not a Long Term Release candidate, Linux 6.3 includes features that will benefit end users.
Arch-Based blendOS Features Cool Trick

If you're looking for a Linux distribution that blends Linux, Android, and web apps together, blendOS might be what you're looking for.