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 192/2016

Buy this issue as a PDF

Digital Issue: Price $9.99

(incl. VAT)

News

Nextcloud Announces Raspberry Pi-Powered Home Cloud Box

Innovative system adds a hard drive and Ubuntu Core to the RPi for an IoT hub.
Linus Torvalds Confirms the Date of the First Linux Release

Linux is two weeks younger than we thought!
End of OpenOffice?

OpenOffice

The Apache Software Foundation considers retiring OpenOffice
Adobe Gives New Life to NPAPI Plugin for Linux

Adobe Flash , Flash Player

Adobe won’t kill the plugin in 2017
LinuxCon North America Convenes in Toronto, Canada

Linux Foundation's big event celebrates the 25th anniversary of Linux
Linux Turns 25

Linux has evolved from “won’t be a professional” project to one of the most professional software projects in the history of computers.
Mirantis Joins Hands with SUSE To Offer RHEL Support; Red Hat Not Happy

Competitors get in the game with RHEL without Red Hat
Linux on Windows 10 Poses a Security Risk

Security researchers have already notified Microsoft; some fixes are available
Mirantis to Refactor OpenStack Fuel for Kubernetes

The company is collaborating with Google and Intel to use Kubernetes as an engine for Fuel
Canonical Joins Document Foundation Advisory Board

The upcoming release of LibreOffice will be available as a snap package

Completely Fair Scheduler Analyzed

Related content

Issue 192/2016

Buy this issue as a PDF

News

Tag Cloud