结合伪随机与近期最少访问预测的缓存替换方法及系统

本发明适用于缓存管理技术领域，提供了结合伪随机与近期最少访问预测的缓存替换方法及系统，所述方法包括以下步骤：默认使用基于lfsr的伪随机替换算法进行缓存行替换；监控缓存未命中事件，将未命中的地址信息记录在CMHQ模块中；当CMHQ模块中FIFO中存储的数据的未命中频率超过预设阈值时，将该缓存组的替换算法切换为rrip算法；动态管理rrip资源，当缓存组不再频繁替换时，回收rrip资源并重新使用伪随机算法；本发明基于lfsr的伪随机算法和rrip算法相结合的复合算法，兼顾两者的优势，即具备伪随机算法一样使用较少的资源的优势，并且也具有rrip算法的优势对多种负载效果较好的优点。