The Completely "UnFair" Scheduler

hichetu writes: Kernel trap has a nice summary ( http://kerneltrap.org/node/8059) of what is going on behind the scenes to change the Linux Scheduler. The O(1) Linux scheduler is going to be changed so that it is fair to interactive tasks. You will be surprised to know that O(1) is really too good not to have any side-effects on fairness to all tasks. You will also know how a kernel coder tried to address it and how his efforts were suppressed by O(1) coder only to come up later with similar ideas to solve issues with his O(1) scheduler in not so fair way!