Re: RFC for a new Scheduling policy/class in the Linux-kernel

From: Chris Friesen
Date: Tue Jul 14 2009 - 14:24:43 EST


Raistlin wrote:

> Remember that all my points are concerned with budgets, i.e., a scenario
> where you have some mean to limit the capability of a task to ask for
> CPU time over some kind of period.
> And here it is where the problem comes since running C instead of having
> A busy waiting means:
> - that A is actually blocked, as said before;

Why does it make any difference that A is blocked rather than busy
waiting? In either case A cannot make forward progress.

> - that A's budget is not diminished.

If we're running B with A's priority, presumably it will get some amount
of cpu time above and beyond what it would normally have gotten during a
particular scheduling interval. Perhaps it would make sense to charge B
what it would normally have gotten, and charge the excess amount to A?

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