Completely Fair Scheduler

The Completely Fair Scheduler (CFS) is the name of a process scheduler which was merged into the 2.6.23 release of the Linux kernel. It handles CPU resource allocation for executing processes, and aims to maximize overall CPU utilization while also maximizing interactive performance.

Con Kolivas's work with CPU scheduling, most significantly his implementation of "fair scheduling" named Rotating Staircase Deadline, inspired Ingo Molnár to develop his CFS, as a replacement for the earlier O(1) scheduler, crediting Kolivas in his announcement.

In contrast to the previous O(1) scheduler used in older Linux 2.6 kernels, the CFS scheduler implementation is not based on run queues. Instead, a red-black tree implements a "timeline" of future task execution. Additionally, the scheduler uses nanosecond granularity accounting, the atomic units by which an individual process' share of the CPU was allocated (thus making redundant the previous notion of timeslices). This precise knowledge also means that no specific heuristics are required to determine the interactivity of a process, for example.

Like the old O(1) scheduler, CFS uses a concept called "sleeper fairness", which considers sleeping or waiting tasks equivalent to those on the runqueue. This means that interactive tasks which spend most of their time waiting for user input or other events get a comparable share of CPU time when they need it.

Read more about Completely Fair Scheduler:  Algorithm, OS Background, Fairer Algorithms

Other articles related to "completely fair scheduler, scheduler":

Completely Fair Scheduler - Fairer Algorithms - Controversy
... enabled in the kernel, but also recognized the value in implementing scheduler grouping as desktop policy, In fact, I don't think it would be at all wrong to have the desktop ...

Famous quotes containing the words completely and/or fair:

    If we notice a few errors in the work of a proven master, we may and even will often be correct; if we believe, however, that he is completely and utterly mistaken, we are in danger of missing his entire concept.
    Franz Grillparzer (1791–1872)

    All earthly things is but vanity:
    Beauty, Strength, and Discretion do man forsake,
    Foolish friends and kinsmen, that fair spake—
    All fleeth save Good Deeds, and that am I.
    Unknown. Everyman (l. 870–873)