一种改进的高速缓存伪最近最少使用数据替换方法

摘要

本发明涉及多路组相连高速缓存架构的伪最近最少使用替换方法的改进。利用额外的数量较少的寄存器数目以及标志位数目来改善高速缓存的伪最近最少使用替换方法，使之更加逼近真实最近最少使用替换方法。随着路数的增加，对于接近根节点的伪最近最少使用控制树的节点，可以适当放松对其辅助移位寄存器记录值的要求来在选择替换数据时进行猜测选择。