Adaptive Variation of the Transfer Unit in a Storage Hierarchy
Peter A. Franaszek, B. Taylor Bennett · IBM Journal of Research and Development · 1978
Consider a paged storage hierarchy with at least two levels L1and L2, where L1denotes main storage and L2secondary storage. Suppose that the unit of replacement for L1is a single page, and that the L2-to-L1transfer unit, given a page fault, is an integer number of pages. Then, given a suitable replacement policy for L1, increasing the unit of transfer often results in a lower miss ratio at the expense of increased paging traffic. This paper explores the possibility of adaptively varying the L2-to-L1transfer unit as a function of the reference history of the data to be fetched. Experiments on traces drawn from two large data base systems suggest that such adaptation can result in improved tradeoffs between miss ratios and paging traffic.