Research and Design of an Adaptive Cache Replacement Algorithm
Chen Guo-zhi · Computer Knowledge and Technology · 2011
Neither LRU-like nor LFU-like algorithms could improve the cache efficiency under mixed I/O workloads independently. The adaptive dual-stack LRU algorithm(AD-LRU for short)can addresses on this problem.The LRS stack of AD-LRU is used to hold pages with low recency,and the HRS stack of AD-LRU stores the pages with high recency and high frequency.The stack sizes are adaptively adjusted according to their efficiency.From the results of simulation,we can see its efficiency of improving hit-ratio.