[发明专利]一种基于使用热度的高速缓冲存储器替换方法及系统

权利要求书

1.一种基于使用热度的高速缓冲存储器替换方法，其特征在于，包括：

将高速缓冲存储器Cache分为n个Cache块，n个Cache块和其对应的热度值组成热度对比组；

根据接收的CPU数据读取请求，判断待读取的CPU数据是否存在于Cache中，若命中，在热度对比组中查找命中的Cache块和其对应的热度值，根据预设热度增强因子增加热度值，其余未命中Cache块的热度值根据热度衰减因子进行衰减，在命中的Cache块中读取CPU数据；

若未命中，在热度对比组中查找热度值最小且小于或等于替换阈值的Cache块，将待读取的CPU数据替换到该Cache块中，其余未替换Cache块的热度值根据热度衰减因子进行衰减。

2.如权利要求1所述的一种基于使用热度的高速缓冲存储器替换方法，其特征在于，

所述将待读取的CPU数据替换到该Cache块中，将替换后的Cache块的热度值置为初始热度值，其余未替换Cache块的热度值根据热度衰减因子进行衰减，若衰减后的热度值小于或等于0，则将该热度值置为0。

3.如权利要求1所述的一种基于使用热度的高速缓冲存储器替换方法，其特征在于，

查找热度值最小的Cache块，若该热度值大于替换阈值，则不进行替换，并且将所有Cache块根据热度衰减因子进行衰减，若衰减后的热度值小于或等于0，则将该热度值置为0。

4.如权利要求1所述的一种基于使用热度的高速缓冲存储器替换方法，其特征在于，

所述查找热度值最小且小于或等于替换阈值的Cache块时，若存在相同热度值的Cache块，任意选择其中一个作为待替换的Cache块。

5.如权利要求1所述的一种基于使用热度的高速缓冲存储器替换方法，其特征在于，

对命中的Cache块的热度值进行增强，若增强后的热度值大于热度峰值，则将该热度值置为热度峰值。

6.如权利要求1所述的一种基于使用热度的高速缓冲存储器替换方法，其特征在于，

所述对其余未命中Cache块的热度值根据热度衰减因子进行衰减，若衰减后的热度值小于或等于0，则将该热度值置为0。

7.如权利要求1所述的一种基于使用热度的高速缓冲存储器替换方法，其特征在于，

所述热度衰减因子和热度增强因子为固定值或随着热度值的变化而变化。

8.一种基于使用热度的高速缓冲存储器替换系统，其特征在于，包括：

分块模块，其用于将高速缓冲存储器Cache分为n个Cache块，n个Cache块和其对应的热度值组成热度对比组；

数据读取模块，其用于根据接收的CPU数据读取请求，判断待读取的CPU数据是否存在于Cache中，若命中，在热度对比组中查找命中的Cache块和其对应的热度值，根据预设热度增强因子增加热度值，其余未命中Cache块的热度值根据热度衰减因子进行衰减，在命中的Cache块中读取CPU数据；

替换模块，其用于若未命中，在热度对比组中查找热度值最小且小于或等于替换阈值的Cache块，将待读取的CPU数据替换到该Cache块中，其余未替换Cache块的热度值根据热度衰减因子进行衰减。

9.一种电子设备，其特征是，包括存储器和处理器以及存储在存储器上并在处理器上运行的计算机指令，所述计算机指令被处理器运行时，完成权利要求1-7任一项方法所述的步骤。

10.一种计算机可读存储介质，其特征是，用于存储计算机指令，所述计算机指令被处理器执行时，完成权利要求1-7任一项方法所述的步骤。