[发明专利]区分脏程度的cache替换方法及装置

摘要

本发明提供一种区分脏程度的cache替换方法及装置，包括：设置多个高速缓冲存储块集合，将高访问频率脏块集合中的脏块进行子块分类；当检测到有新存储块插入时，判断确定新存储块采用读或写缺失引入方式进行插入，将新存储块在对应集合中插入；当检测到已存存储块被访问读命中，且所属低访问频率干净块集合或高访问频率干净块集合，将存储块移动到对应集合中；当检测到需替出已存存储块时，按照脏子块数量从少到多的顺序检测集合内的各个脏块的LRU链，若未检测到第一个非空LRU链时，将所述LRU链中的LRU块替出。本发明提供的一种区分脏程度的cache替换方法及装置，通过将高访问频率脏块进一步划分为若干子块，为其中脏子块数量多的存储块提供更多的保护。

主权项

1.一种区分脏程度的cache替换方法，其特征在于，包括：设置多个高速缓冲存储块，并将各存储块分为低访问频率干净块集合、低访问频率脏块集合、高访问频率干净块集合和高访问频率脏块集合，同时将高访问频率脏块集合中的脏块进行子块分类，并获取每个脏块中脏子块的数量；在每类存储块集合中，根据存储块最后一次被访问的时间进行排序，获得每个存储块集合所对应的LRU链，其中，在LRU链中最后一次访问时间距离当前时间最近的存储块为MRU块，最后一次访问时间距离当前时间最远的存储块为LRU块；当检测到有新存储块插入时，若判断确定新存储块采用读缺失引入方式进行插入，则将新存储块设置在低访问频率干净块集合LRU链的MRU位置上，并重新生成对应的LRU链；若判断确定新存储块采用写缺失引入方式进行插入，则将新存储块设置在低访问频率脏块集合LRU链的MRU位置上，并重新生成对应的LRU链；当检测到已存存储块被访问命中时，若判断确定所述已存存储块采用读命中方式被命中，且所述已存存储块所属低访问频率干净块集合或高访问频率干净块集合，则将已存存储块移动到高访问频率干净块LRU链的MRU位置上，并重新生成对应的LRU链；若是其他情况，则将已存存储块移动到高访问频率脏块LRU链的MRU位置上，并重新生成对应的LRU链；当检测到需替出一已存存储块时，依次对低访问频率干净块集合、低访问频率脏块集合和高访问频率干净块集合的LRU链进行检测，若检测到第一个非空LRU链时，将所述LRU链中的LRU位置上的存储块替出，并对所述LRU链对应的存储块集合重新生成对应的LRU链；若未检测到第一个非空LRU链时，则按照脏子块数量从少到多的顺序检测高访问频率脏块集合内的各个脏块的LRU链，若检测到第一个非空LRU链时，将所述LRU链中的LRU位置上的存储块替出，并对所述LRU链对应的脏块重新生成对应的LRU链。