Subject: Re: Linux gets O(1) scheduler
To: Martin Husemann <martin@duskware.de>
From: David Laight <david@l8s.co.uk>
List: tech-perform
Date: 01/04/2004 17:39:27
> Big oh is nice in the academic world. 
> But at the scheduler, the details matter.

It might be nice stopping the scheduler looking at every LWP every timer
tick though.  The priority of sleeping processes doesn't need to be
recalculated....

If the scheduler only looked at runnable LWPs on each timer tick, it would
make the process lists musch easier to make MP safe.

	David

-- 
David Laight: david@l8s.co.uk