On Mon, Mar 06, 2000 at 12:12:48PM +0530, Gaurav Yadav wrote:
> Arun Sharma wrote:
> 
> > Good technical description.
> 
> no d'ubt about it.
> hi Arun!
>    is there anywhere algo. for scheduler of linux available(pointers).
> how they say it is O(n).....

Read the goodness() function in linux/kernel/sched.c. If there are 
n processes on the run queue, goodness gets called for each one, hence
O(n).
        
        -Arun

-----------------------------------------------------------------------
LIH is all for free speech.  But it was created for a purpose - to help
people discuss issues about installing and running Linux.  If your
messages are counterproductive to this purpose, your privileges to
submit messages can and will be revoked.

Reply via email to