Design, implementation, and performance evaluation of a detection-based adaptive block replacement scheme
- Authors
- Choi, J; Noh, SH; Min, SL; Ha, EY; Cho, Y
- Issue Date
- Jul-2002
- Publisher
- IEEE COMPUTER SOC
- Keywords
- buffer cache; FreeBSD; reference pattern; replacement policy; performance evaluation
- Citation
- IEEE TRANSACTIONS ON COMPUTERS, v.51, no.7, pp.793 - 800
- Journal Title
- IEEE TRANSACTIONS ON COMPUTERS
- Volume
- 51
- Number
- 7
- Start Page
- 793
- End Page
- 800
- URI
- https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/26818
- DOI
- 10.1109/TC.2002.1017699
- ISSN
- 0018-9340
- Abstract
- A new buffer replacement scheme, called DEAR (DEtection-based Adaptive Replacement), is presented for effective caching of disk blocks in the operating system. The proposed DEAR scheme automatically detects block reference patterns of applications and applies different replacement policies to different applications depending on the detected reference pattern. The detection is made by a periodic process and is based on the relationship between block attribute values, such as backward distance and frequency gathered in a period, and the forward distance observed in the next period. This paper also describes an implementation and performance measurement of the DEAR scheme in FreeBSD. The results from performance measurements of several real applications show that, compared with the LRU scheme, the proposed scheme reduces the number of disk I/Os by up to 51 percent (with an average of 23 percent) and the response time by up to 35 percent (with an average of 12 percent) in the case of single application executions. For multiple application executions, the results show that the proposed scheme reduces the number of disk I/Os by up to 20 percent (with an average of 12 percent) and the overall response time by up to 18 percent (with an average of 8 percent).
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > Computer Engineering Major > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.