Re: stochastic fair queueing in the elevator [Re: [BENCHMARK] 2.4.20-ck3

Hans Reiser (reiser@namesys.com)
Mon, 10 Feb 2003 15:58:13 +0300


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?

-- 
Hans

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