The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - February (1993 vol.5)
pp: 88-103
ABSTRACT
<p>A new disk caching algorithm is presented that uses an adaptive prefetching scheme to reduce the average service time for disk references. Unlike schemes which simply prefetch the next sector or group of sectors, this method maintains information about the order of past disk accesses which is used to accurately predict future access sequences. The range of parameters of this scheme is explored, and its performance is evaluated through trace-driven simulation, using traces obtained from three different UNIX minicomputers. Unlike disk trace data previously described in the literature, the traces used include time stamps for each reference. With this timing information-essential for evaluating any prefetching scheme-it is shown that a cache with the adaptive prefetching mechanism can reduce the average time to service a disk request by a factor of up to three, relative to an identical disk cache without prefetching.</p>
INDEX TERMS
disk caching algorithm; adaptive prefetching scheme; average service time; trace-driven simulation; UNIX minicomputers; cache; buffer storage; magnetic disc storage; storage management
CITATION
J.K. Archibald, K.S. Grimsrud, "Multiple Prefetch Adaptive Disk Caching", IEEE Transactions on Knowledge & Data Engineering, vol.5, no. 1, pp. 88-103, February 1993, doi:10.1109/69.204094
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool