Linux: Understanding the Completely Fair Scheduler

"'As I understand, fair_clock is a monotonously increasing clock which advances at a pace inversely proportional to the load on the runqueue,' Srivatsa Vaddagiri explained in a review of Ingo Molnar's CFS CPU scheduler [story], 'if load = 1 (task), it will advance at same pace as wall clock, as load increases it advances slower than wall clock.' He continued on to ask some questions about the choices made in CFS as compared to the EEVDF CPU scheduler. In the resulting discussion, Ingo offered some insight into the design of the CFS..."

Complete Story

Related Stories:

• Comparing New CPU Schedulers(Apr 23, 2007)
• The Completely Fair Scheduler(Apr 20, 2007)