[lkml]   [1999]   [May]   [7]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
Messages in this thread
SubjectRe: Overscheduling DOES happen with high web server load.
> > Ok, you are right.  The real problem is we are calculating goodness 
> > O(A*B).
> >
> > A= Number of processes on the runqueue
> > B= Number of times schedule is called
> Don't underestimate the cost of searching the run queue. Put 10
> processes on the run queue and you more than double the cost of
> schedule() to another process. For 90+ tasks on the run queue, the
> cost is dominated by the linear search.

You are violently agreeing with Phil. The linear cost of searching the
run queue is represented by A in his expression. That was the point of
my little hack, which was to always take the first schedulable process
in the queue, merely to see if that made life much better. And it
seems to.

-- g

To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to
Please read the FAQ at

 \ /
  Last update: 2005-03-22 13:51    [W:0.166 / U:4.576 seconds]
©2003-2018 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site