Predicting File System Actions from Prior Events
Thomas M. Kroeger and Darrell D. E. Long
Department of Computer and Information Sciences
University of California, Santa Cruz
Abstract
We have adapted a multi-order context modeling technique used in the
data compression method Prediction by Partial Match (PPM) to
track sequences of file access events. From this model, we are able
to determine file system accesses that have a high probability of
occurring as the next event. By prefetching the data for these events,
we have transformed an LRU cache into a predictive cache that in our
simulations averages 15% more cache hits than LRU. In fact, on average
our four-megabyte predictive cache has a higher cache hit rate than a
90 megabyte LRU cache.
Download the full text of this paper in
POSTSCRIPT form (205,291 bytes).
It is also available in
HTML
form, and as a
tar file
of the whole HTML set (378,880 bytes).
To Become a USENIX Member, please see our
Membership Information.