高速Cache中一种树状结构的改进型LRU算法的替换策略

摘要

本发明公开了高速Cache中一种树状结构的改进型LRU算法的替换策略，该发明基于程序局部性原理，采用树状结构的改进型LRU算法的替换策略来提高替换效率以及命中率。在本发明中，当高速缓存需要更新时，解码电路将对有效位进行判断，当有效位全为1时，将依据树状结构的改进型LRU算法对替换状态存储器的值进行译码，决定出被替换的line，当有效位不全为1时，则会根据优先译码电路得到需要替换的line，从而完成整个的替换过程。该替换方法可在完成数据读写操作的同时进一步提高高速Cache的数据替换命中速度，提高高速Cache的性能。