[发明专利]数据缓存方法、缓存和计算机系统

权利要求书

1.一种数据缓存方法，所述方法由缓存Cache执行，其特征在于，包括：

接收CPU发送的数据访问请求，所述数据访问请求中包含访问地址；

根据所述访问地址判断待访问数据是否缓存在所述Cache中；

在确定所述待访问数据没有缓存在所述Cache中的情况下，根据所述Cache中的缓存线Cache line的历史访问频率以及Cache line对应的内存的类型，判断所述Cache中是否存在满足第一预设条件的Cache line，其中，所述满足第一预设条件的Cache line包括历史访问频率低于预设频率且与动态随机访问存储器DRAM类型的内存对应的Cache line，所述内存包括DRAM类型的内存和非易失性存储器NVM类型的内存；

在确定所述Cache中存在满足第一预设条件的Cache line的情况下，在满足第一预设条件的Cache line中选择待替换的第一Cache line；

根据所述访问地址从所述内存中读取所述待访问数据；

采用第二Cache line替换所述第一Cache line，所述第二Cache line包含所述访问地址和所述待访问数据；

所述Cache向所述CPU发送所述待访问数据。

2.根据权利要求1所述的方法，其特征在于，所述判断所述Cache中是否存在满足第一预设条件的Cache line，包括：

判断所述Cache的最近最少访问LRU链表中前M个Cache line中是否存在与DRAM类型的内存对应的Cache line，其中所述LRU链表中前M个Cache line为历史访问频率低于预设频率的Cache line；

所述在确定所述Cache中存在满足第一预设条件的Cache line的情况下，在满足第一预设条件的Cache line中选择待替换的第一Cache line，包括：

在确定所述LRU链表中前M个Cache line中存在与DRAM类型的内存对应的Cache line的情况下，在确定的所述前M个Cache line中与DRAM类型的内存对应的Cache line中选择第一个Cache line为所述第一Cache line。

3.根据权利要求1或2所述的方法，其特征在于，还包括：

在确定所述Cache中不存在满足第一预设条件的Cache line的情况下，判断所述Cache中是否存在满足第二预设条件的cache line，其中所述满足第二预设条件的cache line包括历史访问频率低于所述预设频率、与NVM类型的内存对应并且未被修改过的Cache line；

在确定所述Cache中存在满足第二预设条件的cache line的情况下，在所述满足第二预设条件的cache line中选择待替换的第一Cache line。

4.根据权利要求3所述的方法，其特征在于，所述判断所述Cache中是否存在满足第二预设条件的cache line，包括：

判断所述Cache的LRU链表中前N个Cache line中是否存在与NVM类型的内存对应并且修改Modify标识位表示干净clean的Cache line，其中所述前N个Cache line为历史访问频率低于预设频率的Cache line；

所述在确定所述Cache中存在满足第二预设条件的cache line的情况下，在所述满足第二预设条件的cache line中选择待替换的第一Cache line包括：

在确定所述LRU链表中前N个Cache line中存在与NVM类型的内存对应且Modify标识位为clean的Cache line的情况下，在确定的所述前N个Cache line中与NVM类型的内存对应且Modify标识位为clean的Cache line中选择第一个Cache line为所述第一Cache line。

5.根据权利要求4所述的方法，其特征在于，还包括：

在确定所述Cache中不存在满足第二预设条件的cache line的情况下，确定所述LRU链表中最前端的Cache line为所述第一Cache line。