[发明专利]根据另一个高速缓存中条目的可用性替换高速缓存条目

权利要求书

1.在处理系统[100]中，一种方法包括：

将第一数据[235]从所述处理系统的第一高速缓存[140]的条目[243]传送到所述处理系统的第二高速缓存[130]的条目[231]；

在所述处理系统中，响应于将所述第一数据从所述第一高速缓存的条目传送到所述第二高速缓存的条目，将所述第一高速缓存的条目的有效性状态[244]设置为无效状态；和

在所述处理系统中，基于所述第一高速缓存的条目的有效性状态，选择在所述第二高速缓存处的第二数据[133]以进行替换。

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

响应于在将所述第一数据从所述第一高速缓存的条目传送到所述第二高速缓存的条目之后，在所述第二高速缓存处接收的存储器访问请求[221]，选择在所述第二高速缓存处的第二数据以进行替换。

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

将所述第一高速缓存的条目的有效性状态存储在所述第二高速缓存的高速缓存控制器[132]中，其中选择所述第二数据包括基于存储的有效性状态来选择所述第二数据。

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

响应于数据已经存储在所述第一高速缓存的条目处的指示，更新存储的有效性状态。

5.如权利要求1所述的方法，其中选择在所述第二高速缓存处的第二数据以进行替换还基于所述第二高速缓存的条目的年龄值。

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

响应于选择所述第二数据进行替换，将所述第二数据从所述第二高速缓存传送到所述第一高速缓存。

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

将第一数据从所述第二高速缓存的条目传送到第三高速缓存[120]；和

选择在所述第三高速缓存处的数据以进行替换而不考虑所述第二高速缓存的条目的有效性状态。

8.一种方法，其包括：

在与处理系统[100]的第一高速缓存[130]相关联的第一高速缓存控制器[132]处跟踪第二高速缓存的条目[243]的有效性状态[244]；和

在所述处理系统中，部分地基于由所述第一高速缓存控制器跟踪的所述第二高速缓存的条目的有效性状态，由所述第一高速缓存控制器从所述第一高速缓存中选择数据[133]以进行逐出。

9.如权利要求8所述的方法，其中从所述第一高速缓存中选择数据以进行逐出包括：

响应于识别出数据将被存储在所述第二高速缓存的条目处，从所述第一高速缓存中选择所述数据。

10.如权利要求9所述的方法，其中从所述第一高速缓存中选择数据以进行逐出包括：

进一步响应于识别出所述条目的有效性状态是无效状态，从所述第一高速缓存中选择所述数据。

11.如权利要求10所述的方法，所述方法还包括：

当数据从所述第二高速缓存处的条目传送到所述第一高速缓存时，将所述第二高速缓存处的条目的有效性状态识别为无效。

12.如权利要求9所述的方法，所述方法还包括：

将选择用于逐出的数据从所述第一高速缓存传送到所述第二高速缓存。

13.如权利要求9所述的方法，其中从所述第一高速缓存中选择用于逐出的数据还部分地基于所述第一高速缓存处的数据的年龄值。