Re:Forcing the CPU affinity can make a monothreaded process ...
by flatline on Sunday December 09, 2012 @11:08AM
(#4894999)
This is the Completely Fair Scheduler (CFS) that was introduced in the 2.6 Kernel. It basically does round-robin scheduling with variable time quanta based on niceness/priority. Here is a good overview of the RBTree implementation it uses:
I don't know how this deals with distributing tasks across multiple processors however; the basic idea was to improve on the fairly naive runqueue implementation in 2.4 and prior.
http://www.kernel.org/doc/Documentation/scheduler/sched-desi...
I don't know how this deals with distributing tasks across multiple processors however; the basic idea was to improve on the fairly naive runqueue implementation in 2.4 and prior.