[发明专利]延迟PCM内存使用寿命的cache替换方法及装置

摘要

本发明提供一种延迟PCM内存使用寿命的cache替换方法及装置，包括：设置多个高速缓冲存储块，并分为多个集合，获得每个存储块集合所对应的LRU链；当检测到有新存储块插入时，判断确定新存储块采用读或写缺失引入方式进行插入，则将新存储块在对应集合中插入；当检测到已存存储块被访问读命中，且所属低访问频率干净块集合或高访问频率干净块集合时，则将存储块移动到对应集合中；当检测到需替出已存存储块时，依次对各个集合的LRU链进行检测，若检测到第一个非空LRU链时，将LRU位置上的存储块替出。本发明提供的一种延迟PCM内存使用寿命的cache替换方法及装置，通过在cache块的所有处理过程中均对脏块和干净块进行区分，为脏块和干净块均提供了更全面的保护。

主权项

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