Title :
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
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;
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
DOI :
10.1109/EMSCNT.1997.658446
