[发明专利]缓存方法及装置

权利要求书

1.一种缓存方法，其特征在于，包括：

根据各内存页的热度，确定当前热度最高且未被缓存的待分配内存页；

若当前各缓存块中没有空闲的缓存空间，则检测所述各缓存块中是否缓存有待替换内存页，所述待替换内存页的热度低于所述待分配内存页的热度；

若是，则将所述待替换内存页替换为所述待分配内存页。

2.根据权利要求1所述的方法，其特征在于，所述检测所述各缓存块中是否缓存有待替换内存页，包括：

检测所述待分配内存页当前映射的缓存块中是否缓存有所述待替换内存页；

所述将所述待替换内存页替换为所述待分配内存页，包括：

若所述待分配内存页当前映射的缓存块中缓存有所述待替换内存页，则将所述待替换内存页替换为所述待分配内存页。

3.根据权利要求2所述的方法，其特征在于，所述检测所述待分配内存页当前映射的缓存块中是否缓存有待替换内存页之后，还包括：

若所述待分配内存页当前映射的缓存块中未缓存有所述待替换内存页，则通过页面迁移将所述待分配内存页映射至另一缓存块；

再次执行所述检测所述待分配内存页当前映射的缓存块中是否缓存有待替换内存页的步骤。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述将所述待替换内存页替换为所述待分配内存页之后，还包括：

返回执行所述根据各内存页的热度，确定当前热度最高且未被缓存的待分配内存页的步骤，直至当前已缓存的内存页的热度均不低于所述待分配内存页的热度。

5.根据权利要求1-4中任一项所述的方法，其特征在于，所述将所述待替换内存页替换为所述待分配内存页，包括：

若所述待替换内存页有多个，则将所述待替换内存页中热度最低的内存页替换为所述待分配内存页。

6.根据权利要求1-5中任一项所述的方法，其特征在于，所述根据各内存页的热度，确定当前热度最高且未被缓存的待分配内存页之后，还包括：

若所述待分配内存页当前映射的缓存块存在空闲的缓存空间，则将所述待分配内存页缓存至所述待分配内存页当前映射的缓存块。

7.根据权利要求1-5中任一项所述的方法，其特征在于，所述根据各内存页的热度，确定当前热度最高且未被缓存的待分配内存页之后，还包括：

若所述待分配内存页当前映射的缓存块不存在空闲的缓存空间，且其它缓存块中存在空闲的缓存空间，则通过页面迁移将所述待分配内存页映射至所述空闲的缓存空间所属的缓存块，并缓存。

8.根据权利要求1-7中任一项所述的方法，其特征在于，所述确定当前热度最高且未被缓存的待分配内存页之前，还包括：

根据预设周期，定时统计并更新所述各内存页的热度。

9.一种缓存装置，其特征在于，包括：

获取模块，用于根据各内存页的热度，确定当前热度最高且未被缓存的待分配内存页；

检测模块，用于若当前各缓存块中没有空闲的缓存空间，则检测所述各缓存块中是否缓存有待替换内存页，所述待替换内存页的热度低于所述待分配内存页的热度；

第一处理模块，用于若所述各缓存块中缓存有待替换内存页，则将所述待替换内存页替换为所述待分配内存页。

10.根据权利要求9所述的装置，其特征在于，

所述检测模块，具体用于若当前各缓存块中没有空闲的缓存空间，则检测所述待分配内存页当前映射的缓存块中是否缓存有所述待替换内存页；

所述第一处理模块，具体用于若所述待分配内存页当前映射的缓存块中缓存有所述待替换内存页，则将所述待替换内存页替换为所述待分配内存页。

11.根据权利要求10所述的装置，其特征在于，

所述第一处理模块，还用于若所述待分配内存页当前映射的缓存块中未缓存有所述待替换内存页，则通过页面迁移将所述待分配内存页映射至另一缓存块，并指示所述检测模块再次执行所述检测所述待分配内存页当前映射的缓存块中是否缓存有待替换内存页的步骤。