Re: stochastic fair queueing in the elevator [Re: [BENCHMARK] 2.4.20-ck3 / aa / rmap with contest]

From: Jens Axboe (
Date: Tue Feb 11 2003 - 07:43:30 EST

On Tue, Feb 11 2003, Andrea Arcangeli wrote:
> On Mon, Feb 10, 2003 at 05:23:02PM +0100, Pavel Machek wrote:
> > Hi!
> >
> > > The design I proposed is to have multiple I/O queues, where to apply the
> > > elevator, and to choose the queue in function of the task->pid that is
> > > sumbitting the bh/bio. You'll have to apply an hash to the pid and
> > > you
> >
> > Well, if you want *fair* scheduler, as in "fair between users", I
> > guess you should base it on task->uid.
> Good idea. All these cases should be optional, and they make plenty of
> sense to me.

Coolest would to simply stack these schedulers any way you want. Sneak
the uid based fairness scheduler in front of the pid based one, and you
have per-user with per-process fairness.

Lets lego.

Jens Axboe

- 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 : Sat Feb 15 2003 - 22:00:33 EST