An accurate and practical buffer allocation model for the buffer cache based on marginal gains
✍ Scribed by Jong Min Kim; Donghee Lee; Sam H. Noh; Sang Lyul Min; Yookun Cho; Chong Sang Kim
- Book ID
- 104136831
- Publisher
- Elsevier Science
- Year
- 2003
- Tongue
- English
- Weight
- 106 KB
- Volume
- 85
- Category
- Article
- ISSN
- 0020-0190
No coin nor oath required. For personal study only.
✦ Synopsis
A new dynamic buffer allocation strategy based on the notion of marginal gains is presented for the buffer cache that is used by the operating system to store frequently accessed disk blocks in main memory, and the performance of the proposed strategy is compared with those of previous allocation strategies. In the proposed strategy, marginal gain values are predicted by exploiting functions that approximate the expected number of buffer hits per unit time. Experimental results from both tracedriven simulation and an actual implementation in the FreeBSD operating system show that the proposed strategy accurately predicts the marginal gain values for various workloads resulting in significantly improved buffer hit ratios.