用于高级高速缓存驱逐候选对象标识的巡查窥探

摘要

一种具有巡查窥探定序器的计算机系统，所述巡查窥探定序器按顺序遍历高级高速缓存中保存的高速缓存线的各地址，使用这些地址对低级高速缓存进行窥探读取。如果所述高级高速缓存中保存的特定高速缓存线未保存在所述低级高速缓存中，则在必须将新的高速缓存线载入所述高级高速缓存时，将该特定高速缓存线标识为所述高级高速缓存中的驱逐候选对象。

主权项

一种用于高速缓存线替换的方法，所述方法包括以下步骤：标识高级高速缓存中不存在于低级高速缓存中的第一高速缓存线；以及从所述高级高速缓存中驱逐所述第一高速缓存线，而不是驱逐所述高级高速缓存中存在于所述低级高速缓存中的第二高速缓存线；其特征在于；标识高级高速缓存中不存在于低级高速缓存中的第一高速缓存线的步骤进一步包括以下步骤：使用所述高级高速缓存中的高速缓存线的地址对所述低级高速缓存进行窥探读取；如果对所述低级高速缓存的所述窥探读取导致所述低级高速缓存中的未命中，则将所述高级高速缓存中的所述高速缓存线标识为驱逐候选对象；以及如果对所述低级高速缓存的所述窥探读取没有导致所述低级高速缓存中的未命中，则不将所述高级高速缓存中的所述高速缓存线标识为驱逐候选对象。