Re: stochastic fair queueing in the elevator [Re: [BENCHMARK] 2.

From: Giuliano Pochini (
Date: Mon Feb 10 2003 - 09:49:59 EST

>> You can wait 10 minutes and still such command can't grow. This is why
>> claiming anticipatory scheduling can decrease the need for readahead
>> doesn't make much sense to me, there are important things you just can't
>> achieve by only waiting.
> The anticipatory scheduler can easily permit 512k of reading before seeking
> away to another file. In fact it can allow much more, without requiring that
> readhead be cranked up.

IMHO anticipatory scheduling and readahead address different problems. RA is
simpler and cheaper. Reading a few more KB comes almost for free and that
helps a lot sequential reads. AS is useful for random i/o (fs metadata,
executables, ...), but it wastes time if the timer expires, or if the new
request wants data which is far away the previous one. AS is useful for
sequential reads too, but only if the application reads large chunks of
data, otherwise RA is better. I we need both RA and AS to address the
largest variety of workloads.

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:28 EST