On Fri, Mar 11, 2005 at 01:10:21PM +0100, grifo3000@interfree.it wrote:
>Linux 2.6's scheduler is very similar to FreeBSD's ULE apart from it uses only
>two queues arrays instead of the ULE's three.
>I have not understood why you prefer tracking scheduling history than having
>a O(1) scheduler optimized also for SMP jobs.

From vague memory, the Linux O(1) scheduler starts with all processes
having equal priority every time it swaps queue arrays - it adjusts
priorities while it's using one of the arrays, and then throws all
this accrued information away when it swaps to the other array.

-- 
Christopher Vance