[发明专利]用于高级高速缓存驱逐候选对象标识的巡查窥探

权利要求书

1.一种用于高速缓存线替换的方法，所述方法包括以下步骤：

标识高级高速缓存中不存在于低级高速缓存中的第一高速缓存线；以 及

从所述高级高速缓存中驱逐所述第一高速缓存线，而不是驱逐所述高 级高速缓存中存在于所述低级高速缓存中的第二高速缓存线；其特征在于；

标识高级高速缓存中不存在于低级高速缓存中的第一高速缓存线的步 骤进一步包括以下步骤：

使用所述高级高速缓存中的高速缓存线的地址对所述低级高速缓存进 行窥探读取；

如果对所述低级高速缓存的所述窥探读取导致所述低级高速缓存中的 未命中，则将所述高级高速缓存中的所述高速缓存线标识为驱逐候选对象； 以及

如果对所述低级高速缓存的所述窥探读取没有导致所述低级高速缓存 中的未命中，则不将所述高级高速缓存中的所述高速缓存线标识为驱逐候 选对象。

2.如权利要求1中所述的方法，对所述低级高速缓存进行窥探读取的 步骤进一步包括以下步骤：

确定当高级高速缓存目录空闲时的第一时间；

当所述高级高速缓存目录空闲时，从所述高级高速缓存目录读取一个 或多个高速缓存表项；以及

使用来自所述高级高速缓存目录的所述一个或多个高速缓存表项的标 记字段来形成所述高级高速缓存中的所述高速缓存线的所述地址。

3.如权利要求2中所述的方法，对所述低级高速缓存进行窥探读取的 步骤进一步包括以下步骤：

a)确定当低级高速缓存目录空闲时的第二时间；

b)在所述第二时间内，使用所述高级高速缓存中的所述高速缓存线的 所述地址访问所述低级高速缓存目录；

c)如果在所述第二时间内使用所述高级高速缓存中的所述高速缓存线 的所述地址访问所述低级高速缓存目录导致所述低级高速缓存目录中的未 命中，则返回所述低级高速缓存中的未命中；以及

d)如果在所述第二时间内使用所述高级高速缓存中的所述高速缓存线 的所述地址访问所述低级高速缓存目录导致所述低级高速缓存目录中的命 中，则返回所述低级高速缓存中的命中。

4.如权利要求1到3中的任一权利要求所述的方法，还包括以下步骤：

接收所述高级高速缓存的数据请求；

检查包含所述数据的特定高速缓存线是否存在于所述高级高速缓存 中；以及

如果包含所述数据的所述特定高速缓存线存在于所述高级高速缓存 中，则执行以下步骤：

如果所述特定高速缓存线已被标识为不存在于所述低级高速缓存中， 则删除所述特定高速缓存线不存在于所述低级高速缓存中的标识；或者

如果所述高级高速缓存与多个低级高速缓存相连，每个低级高速缓存 处于同一级别，则标识高级高速缓存中不存在于低级高速缓存中的第一高 速缓存线的步骤进一步包括以下步骤：

确保所述第一高速缓存线不存在于所述多个低级高速缓存中的任何一 个低级高速缓存中。

5.如权利要求4所述的方法，

其中所述高级高速缓存是L3高速缓存并且所述低级高速缓存是L2高 速缓存，或者其中所述高级高速缓存是L2高速缓存并且所述低级高速缓 存是L1高速缓存。