Re: 2.5.74-mm1

From: Daniel Phillips (
Date: Thu Jul 10 2003 - 20:04:11 EST

On Thursday 10 July 2003 04:01, Peter Chubb wrote:
> I suspect that what's really wanted here is not SCHED_RR but
> guaranteed rate-of-forward progress.

I suspect you are right. I'd also like to note that this is ground so
thoroughly trodden that the grass is flat. Realtime schedulers are a well
researched topic, it's just too bad that committees don't design them as well
as engineers would.

Thinking strictly about the needs of sound processing, what's needed is a
guarantee of so much cpu time each time the timer fires, and a user limit to
prevent cpu hogging. It's worth pondering the difference between that and
rate-of-forward-progress. I suspect some simple improvements to the current
scheduler can be made to do the job, and at the same time, avoid the
priorty-based starvation issue that seems to have been practically mandated

> A dynamic-window-constrained
> scheduler (that guarantees not that you'll run until you sleep, but
> that in any (settable) time period you'll get the opportunity to run
> for at least (a smaller settable period)) is closer to what's wanted.

It's possible that may be equivalent to what I said :-)

> See

This is an interesting link. One of the design rules has to be that O(1)
performance is never degraded, at least when there are no realtime processes.
Also, I want to be clear that I'm not suggesting this sort of thing has
anything to do with the current cycle, unless tweaking of the incumbent
sheduler fails for some reason, which it seems unlikely to do.


> --
> Dr Peter Chubb peterc AT
> You are lost in a maze of BitKeeper repositories, all slightly different.

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

This archive was generated by hypermail 2b29 : Tue Jul 15 2003 - 22:00:37 EST