高速缓冲存储器cache中cache块的替换处理方法和装置

摘要

本发明实施例提供一种本发明实施例提供的高速缓冲存储器cache中cache块的替换处理方法和装置，通过为除了L1 cache之外的cache中各cacheline增加一个标志位来指示其内的数据是否存在于上级cache中，尽可能减少上级cache中含有的cache line在本级cache被替换出去的情况，进而减少了上级cache的cache line被替换造成的开销；而且还能够提高cache的命中率，减少存储器访问时延。

主权项

一种高速缓冲存储器cache中cache块的替换处理方法，其特征在于，包括：在根据接收到的数据访问请求对本级cache进行数据访问的过程中，若未命中、且在所述本级cache内多个待替换的cache块中存在标志位为复位状态的cache块，则在所述标志位为复位状态的cache块中选择一目标cache块进行替换；所述标志位包括复位状态和置位状态，所述标志位用于表示所述cache块中的数据是否存在于所述本级cache对应的上级cache中，所述置位状态表示存在，所述复位状态表示不存在；所述方法还包括：在进行cache初始化时，将各cache块的标志位设置为复位状态；或，cache块内的数据被删除后，将所述cache块的标志位设置为复位状态；或，所述上级cache中一cache块内的数据被替换后，若所述本级cache仅存在一个上级cache，或者存在多个上级cache、且其他上级cache内不包括被替换的数据，则将被替换的cache块在所述本级cache中对应的cache块的标志位设置为复位状态；或，所述上级cache中一cache块内的数据被替换后，若所述本级cache存在多个上级cache、且其他上级cache内包括被替换的数据，则维持所述本级cache中对应的cache块的标志位为置位状态；或所述上级cache中一cache块内的数据被替换后，将替换后的所述cache块在所述本级cache中所对应的cache块的标志位设置为置位状态。