Adaptive Replacement Policy with Double Stacks for High Performance

Abstract

LRU policy showed the good performance and has been used widely in modern computer, however, the accesses mode of the application is not all preferences of LRU algorithm, there were some drawbacks. In the paper, by researching the existed policy about LRU, we propose an adaptive policy base on the LRU, in this policy, we set double LRU stacks to respectively save the recency and frequency block, and according their efficiency value to adjust dynamically their size. The experiments showed that this method could improve the hit ratio under the different circumstance.