[发明专利]高速缓存信息的系统及方法

说明书

相关申请的交叉引用

本申请要求了2009年8月21日提交的、申请号为12/545,225、发明名称为“高速缓存信息的系统和方法”的权益，其全部公开内容通过参考包括于此。

背景技术

通常，在具有处理器的系统中提供高速缓存来存储信息项目，从而相比于不存在高速缓存以较低的“代价”通过处理器访问信息项目。例如，系统可构造为相比于其他存储器，处理器可以更快地从一个存储器中获取数据或程序指令。这个存储器可以用作高速缓存以便保存在其他存储器中的经常被访问的信息可以复制到高速缓存中从而从高速缓存中访问。另外，高速缓存的使用可以帮助减少当信息项目是本地可用时的处理器和内部系统元件如存储器或输入-输出接口之间的内部数据流量，以及减少当信息不是本地可用时的系统和远程系统之间的外部数据流量。

高速缓存经常太小而不能存储处理器可能需要的所有信息。因此，当要确定将哪些信息存储在高速缓存中时，基于高速缓存的系统典型地需要有选择能力。例如，处理器可能反复地和经常地访问十个不同的信息项目，但是高速缓存可能只能存储五个。

已经存在各种不同的算法来确定何时需将项目存储在高速缓存中。例如，一些现有的系统自动地将最近使用的信息存储在高速缓存中。如果处理器最近处理过十个项目而高速缓存可以存储五个，那么将最后五个离散项目存储在高速缓存中，而不管这些项目的使用频率如何。

发明内容

一方面，提供一种方法，包括：在处理器处接收对信息项目进行处理的请求，其中所述处理器具有相关的高速缓存；当所述项目存储在所述高速缓存中时，从所述高速缓存中检索被请求的项目；当所述项目不存储在所述高速缓存中时，从其他存储器中检索被请求的项目；当所述项目在预定期间内未被之前请求过时，处理所述项目而不将所述项目存储在所述高速缓存中；当所述项目在预定期间内已被之前请求过且所述预先请求的时间比对存储在所述高速缓存中的一组项目的每个项目的最近请求都早时，处理所述项目而不将所述项目存储在所述高速缓存中；以及当所述项目在预定期间内已被之前请求过且所述之前请求的时间比对存储在所述高速缓存中的一组项目的至少一个项目的最近请求晚时，处理所述项目且将所述项目存储在所述高速缓存中。

另一方面，提供一种方法，包括：接收对电子存储的信息的第一项目的当前请求，所述第一项目存储在第一存储器中；当所述第一项目也存储在第二存储器中时，从所述第二存储器中提供所述第一项目；当所述第一项目不存储在所述第二存储器中时，从所述第一存储器中提供所述第一项目；使用处理器确定所述第一项目是否已在预定时间段内被之前请求过；当确定所述第一项目已被之前请求过时，使用处理器确定与所述第一项目相关的第一持续时间，其中所述第一持续时间为对所述第一项目的当前请求和对所述第一项目的之前请求之间的持续时间；使用处理器确定存储在所述第二存储器中的一组之前请求过的第二项目的每个项目的第二持续时间，其中第二值为对所述第一项目的当前请求和对所述第二项目的最后请求之间的持续时间；以及当所述第一项目已被之前请求过且所述第一持续时间短于所述第二持续时间的至少一个时，将所述第一项目存储在所述第二存储器中。

又另一种方法，涉及：接收对电子存储的信息的第一项目的请求；当所述第一项目在预定时间段内未被之前请求过时，从第一存储器中提供所述第一项目并不将所述第一项目存储在第二存储器中；当所述第一项目存储在所述第二存储器中时，从所述第二存储器中提供所述第一项目，所述第二存储器还存储多个其他项目，所述多个其他项目的每个至少被之前请求过两次；当所述第一项目在预定时间段内未被之前请求过时，从所述第一存储器中提供所述第一项目而不将所述第一项目存储在所述第二存储器中；当已经确定所述第一项目被之前请求过时，使用处理器确定与所述第一项目相关的第一值，其中所述第一值基于对所述第一项目的之前请求之间的持续时间；使用处理器确定与存储在所述第二存储器中的一组之前请求过的第二项目中的各个项目相关的第二值，其中所述第二值基于对所述第一项目的当前请求和对所述第二项目的最后请求之间的持续时间；以及当所述第一项目在预定时间段内已被之前请求过时，基于所述第一值和所述第二值的比较结果，从所述第一存储器中提供所述第一项目并将所述第一项目存储在所述第二存储器中。