[发明专利]缓存数据替换方法、装置、设备和存储介质

权利要求书

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

在处理器访问缓存数据未命中任一存储路时，检测所述缓存中所有存储路是否均已被使用，其中，所述缓存包括多个存储组，每个所述存储组包括多个所述存储路；

若所述缓存中所有的所述存储路均已被使用，获取每个所述存储路的历史使用信息；

根据所述历史使用信息对多个所述存储路做最近最少使用计算，以从多个所述存储路中选出最近最少使用的第一存储路；

从主存中取出所述处理器访问的目标数据，将所述第一存储路中的数据替换为所述目标数据，并根据所述第一存储路更新各个所述存储路的历史使用信息。

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

若所述缓存中存在未被使用的无效存储路，从所述主存中取出所述处理器访问的目标数据，将所述目标数据存储至所述无效存储路，并根据所述无效存储路更新所述存储组的历史使用信息。

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

在所述处理器访问所述缓存数据命中了第二存储路时，检测所述缓存中所有的所述存储路是否均已被使用；

若所述缓存中所有的所述存储路均已被使用，根据所述第二存储路更新各个所述存储路的历史使用信息。

4.根据权利要求1所述的方法，其特征在于，所述根据所述第一存储路更新各个所述存储路的历史使用信息，包括：

在所述历史使用信息中标记所述第一存储路为最近使用的存储路。

5.根据权利要求2所述的方法，其特征在于，所述根据所述无效存储路更新各个所述存储组的历史使用信息，包括：

若在将所述目标数据存储至所述无效存储路之后，所述缓存中还存在未被使用的存储路，在所述历史使用信息中标记所述无效存储路为已被使用的有效存储路；

若在将所述目标数据存储至所述无效存储路之后，所述缓存中不存在未被使用的存储路，在所述历史使用信息中标记存储有所述目标数据的所述无效存储路为最近使用的存储路。

6.根据权利要求3所述的方法，其特征在于，所述根据所述第二存储路更新各个所述存储路的历史使用信息，包括：

在所述历史使用信息中标记所述第二存储路为最近使用的存储路。

7.一种缓存数据替换装置，其特征在于，包括：

检测模块，用于在处理器访问缓存数据未命中任一存储路时，检测所述缓存中所有存储路是否均已被使用，其中，所述缓存包括多个存储组，每个所述存储组包括多个所述存储路；

获取模块，用于若所述缓存中所有的所述存储路均已被使用，获取每个所述存储路的历史使用信息；

选择模块，用于根据所述历史使用信息对多个所述存储路做最近最少使用计算，以从多个所述存储路中选出最近最少使用的第一存储路；

替换模块，用于从主存中取出所述处理器访问的目标数据，将所述第一存储路中的数据替换为所述目标数据，并根据所述第一存储路更新各个所述存储路的历史使用信息。

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

所述检测模块还用于在所述处理器访问所述缓存数据命中了第二存储路时，检测所述缓存中所有的所述存储路是否均已被使用；

所述替换模块还用于若所述缓存中所有的所述存储路均已被使用，根据所述第二存储路更新各个所述存储路的历史使用信息。

9.一种电子设备，其特征在于，包括：

存储器，用以存储计算机程序；

处理器，用以执行如权利要求1至6中任一项所述的方法，以对缓存中的存储数据进行替换。

10.一种非暂态电子设备可读存储介质，其特征在于，包括：程序，当其藉由电子设备运行时，使得所述电子设备执行权利要求1至6中任一项所述的方法。