基于IRR信息的改进ARC算法

ache is an important technology to improve the overall performance of computers. As its core technology, more importance is attached to cache replacement algorithm. Various data access patterns have been thoroughly studied, and the patterns that ARC (adaptive replacement cache) algorithm handles poorly and its cause are summed up. According to the weakness, an improved cache replacement algorithm is proposed. By introducing IRR (inter reference recency) information, the new algorithm improves cache hit rate of weak locality access pattern and makes ARC algorithm more adaptive. The simulation result shows that this algorithm can improve the ability to handle weak locality access pattern and enhance the flexibility of ARC algorithm.?