The Implementation and Evaluation of LRU/LFU Hybrid Cache Replacement Policy

• Main Authors: Wang-jun Lai, 賴王駿
• Other Authors: none
• Format: Others
• Language: zh-TW
• Published: 2006
• Online Access: http://ndltd.ncl.edu.tw/handle/40821410843957964012

碩士 === 逢甲大學 === 資訊工程所 === 94 === In recent years, the research on reducing computer’s power consumption has become an important issue. Particularly, the hard disk power consumption is the barrier to reduce system power consumption. Nowadays, more and more portable devices have been applied in our life, and the functionality of such devices have continuously increased. This will result in the bigger-size storage needed. In order to extend portable devices’ battery working time, we have observed the embedded system memory access pattern and find that not only one access pattern type could be used in a system. Therefore, we proposed a hybrid cache replacement approach combining LRU (least recently used) and LFU (least frequently used) policies in a memory system. This hybrid cache replacement policy can hold both the most recently used page and the most frequently used page in the memory system. In this thesis, we will analyze the performance and cache hit ratio in the different workload. And, four types of workload: 1.TPC-C、2.Zipf-like、3.IOzone、4.Mpeg player is used to improve the hybrid cache replacement can increasing the cache hit ratio