[发明专利]缓存替换方法及装置、电子设备、存储介质

权利要求书

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

当电子设备访问数据时缓存发生缓存缺失，根据所述缓存中各个缓存行对应的线程的重要程度确定目标缓存行；

将从下一级存储器中读取的所述数据填充到所述目标缓存行，所述下一级存储器为缓存或者内存。

2.根据权利要求1所述的方法，其特征在于，每个所述缓存行预设有标识信息，所述标识信息用于指示所述缓存行对应的线程的重要程度，根据所述缓存中各个缓存行对应的线程的重要程度确定目标缓存行，包括：

确定所述标识信息为第一预设标识的缓存行为目标缓存行，所述第一预设标识指示所述缓存行对应的线程的重要程度最低。

3.根据权利要求1所述的方法，其特征在于，所述电子设备通过目标线程访问数据，在根据所述缓存中各个缓存行对应的线程的重要程度确定目标缓存行之前，还包括：

确定所述目标线程的线程级别为关键线程，其中，所述线程级别包括关键线程和非关键线程。

4.根据权利要求3所述的方法，其特征在于，在所述确定所述目标线程的线程级别为关键线程之后，还包括：

获取缓存空间阈值，所述缓存空间阈值用于指示所述缓存中允许所述关键线程对应的缓存行占用的空间大小；

确定所述缓存中的目标空间大小是否超过所述缓存空间阈值，得到判断结果，所述目标空间大小为当前所述缓存中所述关键线程对应的缓存行所占用的空间大小；

所述根据所述缓存中各个缓存行对应的线程的重要程度确定目标缓存行，包括：

根据所述判断结果以及所述缓存中各个缓存行对应的线程的重要程度确定所述目标缓存行。

5.根据权利要求4所述方法，其特征在于，所述根据所述判断结果以及所述缓存中各个缓存行对应的线程的重要程度确定所述目标缓存行，包括：

若所述判断结果为所述目标空间大小未超过所述缓存空间阈值，则确定所述标识信息为第二预设标识的缓存行为目标缓存行；

若所述判断结果为所述目标空间大小超过所述缓存空间阈值，则确定所述标识信息为第三预设标识的缓存行为目标缓存行，所述第二预设标识所指示的所述重要程度低于所述第三预设标识所指示的所述重要程度。

6.根据权利要求4所述的方法，其特征在于，在所述获取缓存空间阈值之前，所述方法还包括：

通过所述电子设备的性能监视单元采集的第一缓存访问信息和第二缓存访问信息确定目标缓存访问信息，所述第一缓存访问信息为执行所述目标线程过程中对应的缓存访问信息，所述第二缓存访问信息为结束所述目标线程后对应的缓存访问信息，所述目标缓存访问信息为所述目标线程访问所述缓存时的访问次数、命中次数和缺失次数中的至少一种；

根据所述目标缓存访问信息，确定所述缓存空间阈值。

7.根据权利要求6所述的方法，其特征在于，所述目标缓存访问信息包括所述访问次数和所述缺失次数，所述根据所述目标缓存访问信息，确定所述缓存空间阈值，包括：

若所述访问次数超过预设访问阈值、且所述缺失次数超过预设缺失阈值，确定所述缓存空间阈值为预设缓存空间大小与预设空间增量大小之和。

8.根据权利要求3所述的方法，其特征在于，每个所述缓存行预设有标识信息，所述标识信息用于指示所述缓存行对应的线程的重要程度，在所述将从下一级存储器中读取的所述数据填充到所述目标缓存行之后，所述方法还包括：

将所述目标缓存行的标识信息从第二预设标识更新为第三预设标识，所述第二预设标识所指示的所述重要程度低于所述第三预设标识所指示的所述重要程度。

9.根据权利要求5所述的方法，其特征在于，在所述将从下一级存储器中读取的所述数据填充到所述目标缓存行之后，所述方法还包括：

若所述判断结果为所述目标空间大小未超过所述缓存空间阈值，更新所述目标缓存行的标识信息为所述第三预设标识。