Re: Is it bad to have lots of sleeping tasks?

From: Alan Cox (alan@lxorguk.ukuu.org.uk)
Date: Fri Aug 24 2001 - 16:15:21 EST


> So why not do it? Or implement a nicer scheduler? There are many good
> ones. There are o(1) schedulers that provide much better proportional
> sharing. They scale and also perform well even in "few running processes"
> case. They are also not hard to implement (I once implemented such a
> scheduler with 100 lines of patch, and that fitted in the existing Linux
> runqueue framework). What's the resistence to scheduler changes?

The resistance I've seen has been to schedulers that perform more poorly
with < 3 running processes - that being the normal case.

Its also suprisingly hard to find a very simple scheduler that provides
fairness and cache optimal behaviour while working well SMP. Uniprocessor
is easy, uniprocessor with real time isnt too bad, SMP gets tricky.

I'd definitely like to see a better scheduler in the kernel, providing its
as fast for the < 3 processes case too.

Alan
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/



This archive was generated by hypermail 2b29 : Fri Aug 31 2001 - 21:00:14 EST