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

From: Hans Reiser (
Date: Mon Feb 10 2003 - 07:58:13 EST

Is the following a fair summary?

There is a certain minimum size required for the IOs to be cost
effective. This can be determined by single reader benchmarking. Only
readahead and not anticipatory scheduling addresses that.

Anticipatory scheduling does not address the application that spends one
minute processing every read that it makes. Readahead does.

Anticipatory scheduling does address the application that reads multiple
files that are near each other (because they are in the same directory),
and current readahead implementations (excepting reiser4 in progress
vaporware) do not.

Anticipatory scheduling can do a better job of avoiding unnecessary
reads for workloads with small time gaps between reads than readahead
(it is potentially more accurate for some workloads).

Is this a fair summary?


- 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