Re: elevator algorithm bug in ll_rw_blk.c

Rik van Riel (H.H.vanRiel@phys.uu.nl)
Fri, 13 Nov 1998 11:25:36 +0100 (CET)

On 13 Nov 1998, Michael O'Reilly wrote:
> Chris Wedgwood <chris@cybernet.co.nz> writes:
> > > The request *should* be optimally ordered within the current
> > > request queue state.
> >
> > Somehow, its wasn't or isn't.
>
> Yup. I think the problem here is that sorting only goes on inside the
> request queue (at least, it did last time I looked).
>
> The 'obvious' solution is to sort the dirty block list, but you'll
> need to do it carefully to avoid starvation.

Then I guess we should do something about that for 2.3.
I'll save it to my personal TODO list and hope that other
people will do the same.

For 2.2, however, we probably need to do some other stuff
first ;)

Rik -- slowly getting used to dvorak kbd layout...
+-------------------------------------------------------------------+
| Linux memory management tour guide. H.H.vanRiel@phys.uu.nl |
| Scouting Vries cubscout leader. http://www.phys.uu.nl/~riel/ |
+-------------------------------------------------------------------+

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