DMCA
Design, Implementation, and Performance Evaluation of a Detection-Based Adaptive Block Replacement Scheme (2002)
| Venue: | IEEE Transactions on Computers |
| Citations: | 6 - 1 self |
BibTeX
@ARTICLE{Choi02design,implementation,,
author = {Jongmoo Choi and Sam H. Noh and Sang Lyul Min and Yookun Cho},
title = {Design, Implementation, and Performance Evaluation of a Detection-Based Adaptive Block Replacement Scheme},
journal = {IEEE Transactions on Computers},
year = {2002},
volume = {51},
pages = {2002}
}
Share
 |
 |
 |
 |
||
OpenURL
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% (with an average of 23%) and the response time by up to 35% (with an average of 12%) in the case of single application execution...
Keyphrases
performance evaluation detection-based adaptive block replacement scheme dear scheme performance measurement new buffer replacement scheme several real application effective caching block attribute value periodic process backward distance single application execution response time detected reference pattern disk block different application detection-based adaptive replacement forward distance operating system lru scheme applies different replacement policy block reference pattern next period
