[发明专利]更新最近最少使用的数据以获得更高普遍性的高速缓存条目的更大持久性

权利要求书

1.一种用于更新存储从第一地址空间到第二地址空间的转换的高速缓存的替换策略数据的方法，所述高速缓存包括多个集合，每个集合包括被分成多个缓存路组的多个缓存路，所述方法包括：

检测对所述高速缓存的第一高速缓存条目的更新，所述高速缓存的所述第一高速缓存条目与所述多个集合中的第一集合相关联，并且与所述多个缓存路组中的第一组缓存路相关联；

响应于对所述第一高速缓存条目的所述更新，修改对应于所述第一高速缓存条目和所述第一组缓存路的第一替换策略数据条目，所述第一替换策略数据条目与第一级别的通用性相关联，所述修改致使所述第一替换策略数据条目指示所述高速缓存的所述第一高速缓存条目对于所述第一级别的通用性不是最近最少使用的；

响应于所述修改所述第一替换策略数据条目，识别与第二级别的通用性相关联的第二替换策略数据条目，所述第二级别的通用性比所述第一级别的通用性更具体，所述第二替换策略数据条目也与所述第一高速缓存条目相关联并且与所述第一组缓存路相关联；以及

修改所述第二替换策略数据条目以还指示所述高速缓存的所述第一高速缓存条目对于所述第二级别的通用性不是最近最少使用的。

2.如权利要求1所述的方法，其中所述第一高速缓存条目被配置成存储从虚拟地址到物理地址的转换。

3.如权利要求1所述的方法，其中：

所述第一高速缓存条目存储第一存储页面的转换，并且

所述第一存储页面映射到所述第一组缓存路中的所述高速缓存的第一集合，并且映射到所述多个缓存路组中的第二组缓存路中的所述高速缓存中的第二集合，所述第二集合是与所述第一集合不同的集合。

4.如权利要求1所述的方法，其还包括：

检测所述高速缓存中的未命中；

响应于所述未命中来获取将要置于所述高速缓存的所述第一高速缓存条目中的项目；

基于与所述项目相关联的地址并且基于与所述项目相关联的所述第一级别的通用性来识别用于所述项目的所述第一集合和所述第一组缓存路；以及

基于所述第一替换策略数据条目来识别所述缓存路组中的缓存路，

其中对所述识别的缓存路、所述集合和所述缓存路组执行对所述高速缓存的所述第一高速缓存条目的所述更新。

5.如权利要求4所述的方法，其中识别所述缓存路组中的所述缓存路包括：

确定所述第一替换策略数据条目指示所述缓存路组中的所述缓存路存储用于与所述项目相关联的页面大小的最近最少使用的高速缓存条目。

6.如权利要求4所述的方法，其中：

所述第一替换策略数据条目包括一位，所述一位指示所述缓存路组中的哪个缓存路包括最近最少使用的数据。

7.如权利要求1所述的方法，其还包括：

检测对所述高速缓存的第二高速缓存条目的第二更新；

检测对与所述第二高速缓存条目对应的第三替换策略数据条目的第二修改，所述第三替换策略数据条目与所述第二级别的通用性相关联；以及

确定第二页面大小是用于所述高速缓存中的数据的最具体级别的通用性，

其中响应于所述第三替换策略数据条目与用于所述高速缓存中的数据的所述最具体级别的通用性相关联而不修改其他替换数据。