Implementation and performance evaluation of the LRFU replacement policy

Author

Lee, Donghee ; Jongmoo Choi ; Choe, Honggi ; Noh, Sam H. ; Min, Sang Lyul ; Cho, Yookun

Author_Institution

Dept. of Comput. Eng., Seoul Nat. Univ., South Korea

fYear

1997

fDate

1-4 Sep 1997

Firstpage

106

Lastpage

111

Abstract

Recently, a new block replacement policy called the LRFU (Least Recently/Frequently Used) policy was proposed that subsumes both the LRU and LFU policies, and provides a spectrum of replacement policies between them. We describe an implementation of the LRFU replacement policy in the FreeBSD 2.1.5 and present a performance evaluation of the implementation using the SPEC SDET benchmark. The results show that the new policy gives up to a 30% performance improvement over the LRU block replacement policy

Keywords

cache storage; fault tolerant computing; storage management; FreeBSD; LFU policies; LRFU replacement policy; LRU block replacement policy; Least Recently/Frequently Used policy; SPEC SDET benchmark; block replacement policy; performance evaluation; performance improvement; Databases; Frequency; History; Operating systems; Random access memory; Very large scale integration;

fLanguage

English

Publisher

ieee

Conference_Titel

EUROMICRO 97. 'New Frontiers of Information Technology'. Short Contributions., Proceedings of the 23rd Euromicro Conference

Conference_Location

Budapest

Print_ISBN

0-8186-8215-9

Type

conf

DOI

10.1109/EMSCNT.1997.658446

Filename

658446

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2955595