改善高速缓存性能的方法和系统

摘要

改善高速缓存性能的方法和系统。该高速缓存可包括一个标记条目，它标识由处理器先前访问过的地址，而该地址的数据当时没有位于该高速缓存中。如果该处理器第二次请求那个地址，则该地址将再次被访问的概率是显著的，当处理器第二次请求由该标记条目标识的地址时，通过插入位于那个地址的数据并挤出位于最近最少使用条目的数据来更新该高速缓存。这样，数据将不会被挤出高速缓存，除非有显著概率表明放在高速缓存中的数据将很可能再次被访问。因此，在高速缓存中的数据不会被处理器挤出并以不会再用的数据(如在中断例程中的数据)取代。

主权项

一种改善高速缓存性能的方法，包含如下步骤：接收对一个数据地址的请求；确定所述被请求的数据是否位于所述高速缓存中；如果所述被请求的数据不位于所述高速缓存中，则确定所述被请求的地址是否与第一标记的内容关联；以及如果所述被请求的地址是与所述第一标记的所述内容关联，而且如果与所述第一标记关联的一位处于第一状态，则使用所述第一标记的所述内容取代所述高速缓存中的一个数据元素，其中如果所述第一标记的所述内容先前被请求过而且不位于所述高速缓存中，则与所述第一标记关联的所述位处在所述第一状态。