Re: [RFC][PATCH] O(1) Entitlement Based Scheduler

From: Paul Jackson
Date: Sun Feb 29 2004 - 15:40:15 EST


Seems like we are trying to manage something worth managing,
which is how much of a systems CPU capacity is consumed by all
of a given users tasks over periods of minutes, by micromanaging
the scheduling of individual tasks over periods of ticks.

We don't manage disk space by telling someone no file bigger
than 1 megabyte. Rather they get an upper limit on all their
files combined. If they want to spend most of that on one
file, that's fine.

Is there anyway to provide a mechanism that would support
administering a system as follows:

1) Users get so much CPU usage allowed, determined by an upper
limit on a running average of the combined CPU usage of all
their tasks, with a half life perhaps on the order of minutes.

2) They can nice their tasks up and down, within a decent range,
as they will.

3) But if they push too close to their allowed limit, all
their tasks get reined in. The relative priorities within
their own tasks are not changed, but the priority of their
tasks relative to other users is weakened.

--
I won't rest till it's the best ...
Programmer, Linux Scalability
Paul Jackson <pj@xxxxxxx> 1.650.933.1373
-
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/