A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
LRFU: a spectrum of policies that subsumes the least recently used and least frequently used policies
2001
IEEE transactions on computers
AbstractÐEfficient and effective buffering of disk blocks in main memory is critical for better file system performance due to a wide speed gap between main memory and hard disks. In such a buffering system, one of the most important design decisions is the block replacement policy that determines which disk block to replace when the buffer is full. In this paper, we show that there exists a spectrum of block replacement policies that subsumes the two seemingly unrelated and independent Least
doi:10.1109/tc.2001.970573
fatcat:aqjyjw2x6zcwzjif6m5gn2lfz4