Hi all: 'Scheduling' refers to the way processes are assigned priorities in the priority queue. This assignment is carried out by a software known as 'Scheduler'.
Scheduling is a key concept in multi-tasking OS design and scheduler designs have significant impact on the server performance or desktop experience. Linux kernel is unique in having multiple schedulers that seek to address the different situations eg. no forced preemption for server tasks (useful for appliances) Roman Zippel has prototyped a new process scheduler titled 'Really Fair Scheduler' that is supposed to be a simpler and tractable alternative to Ingo Molnar's CFS scheduler. He has discussed not only the core idea, but also published the first set of benchmarks and the mathematics behind the scheduler impl. Please read the details at http://kerneltrap.org/Linux/The_Really_Fair_Scheduler thanks Saifi.
