Design, implementation, and performance evaluation of a detection-based adaptive block replacement scheme
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Choi, J | - |
dc.contributor.author | Noh, SH | - |
dc.contributor.author | Min, SL | - |
dc.contributor.author | Ha, EY | - |
dc.contributor.author | Cho, Y | - |
dc.date.accessioned | 2022-04-11T02:42:14Z | - |
dc.date.available | 2022-04-11T02:42:14Z | - |
dc.date.created | 2022-04-11 | - |
dc.date.issued | 2002-07 | - |
dc.identifier.issn | 0018-9340 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/26818 | - |
dc.description.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). | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | IEEE COMPUTER SOC | - |
dc.title | Design, implementation, and performance evaluation of a detection-based adaptive block replacement scheme | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Noh, SH | - |
dc.identifier.doi | 10.1109/TC.2002.1017699 | - |
dc.identifier.wosid | 000176493300006 | - |
dc.identifier.bibliographicCitation | IEEE TRANSACTIONS ON COMPUTERS, v.51, no.7, pp.793 - 800 | - |
dc.relation.isPartOf | IEEE TRANSACTIONS ON COMPUTERS | - |
dc.citation.title | IEEE TRANSACTIONS ON COMPUTERS | - |
dc.citation.volume | 51 | - |
dc.citation.number | 7 | - |
dc.citation.startPage | 793 | - |
dc.citation.endPage | 800 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Hardware & Architecture | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.subject.keywordAuthor | buffer cache | - |
dc.subject.keywordAuthor | FreeBSD | - |
dc.subject.keywordAuthor | reference pattern | - |
dc.subject.keywordAuthor | replacement policy | - |
dc.subject.keywordAuthor | performance evaluation | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
94, Wausan-ro, Mapo-gu, Seoul, 04066, Korea02-320-1314
COPYRIGHT 2020 HONGIK UNIVERSITY. ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.