[发明专利]用于次级高速缓冲存储器的填充的动态调整阈值

权利要求书

1.一种用于向计算机实现的高速缓冲存储器数据存储系统的次级数据存储高速缓冲存储器中填充数据的方法，包括：

确定要插入到所述次级数据存储高速缓冲存储器的候选数据的热度度量；

根据所述次级数据存储高速缓冲存储器的当前状态的高速缓存效率调整热度度量阈值；

拒绝提供给所述次级数据存储高速缓冲存储器的、其热度度量小于所述阈值的候选数据；以及

容许提供给所述次级数据存储高速缓冲存储器的、其热度度量等于或大于所述热度度量阈值的候选数据进入所述次级数据存储高速缓冲存储器。

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

维持与最近最多插入到所述次级数据存储高速缓冲存储器的数据的命中有关的参考度量；

维持与最近最多从所述次级数据存储高速缓冲存储器驱逐的数据的命中有关的参考度量；以及

所述调整步骤包括根据所述最近最多插入的数据的所述参考度量和所述最近最多驱逐的数据的所述参考度量调整所述热度度量阈值。

3.根据权利要求2所述的方法，其中所述调整步骤包括：

比较所述最近最多插入的数据的所述参考度量与所述最近最多驱逐的数据的所述参考度量；

如果所述最近最多插入的参考度量大于所述最近最多驱逐的参考度量，则递减所述阈值；以及

如果所述最近最多插入的参考度量小于所述最近最多驱逐的参考度量，则递增所述阈值。

4.根据权利要求3所述的方法，其中所述高速缓冲存储器数据存储系统还包括第一数据存储高速缓冲存储器，其中所述热度度量基于所述数据存储在所述高速缓冲存储器数据存储系统的所述第一数据存储高速缓冲存储器中时所述数据的热度。

5.根据权利要求4所述的方法，其中提供给所述次级数据存储高速缓冲存储器的所述数据包括从所述第一数据存储高速缓冲存储器降级的数据。

6.根据权利要求5所述的方法，其中所述最近最多插入的数据列出在MRI列表中并且所述最近最多驱逐的数据列出在MRE列表中，并且所述参考度量包括计数对于所述数据在所述次级数据存储高速缓冲存储器中时所述MRI中列出的所述数据的、在所述次级数据存储高速缓冲存储器中的命中，以及计数对于所述数据已经从所述次级高速缓冲存储器中驱逐之后所述MRE中列出的所述数据的命中。

7.根据权利要求6所述的方法，其中所述数据包括数据的页面，计数对于所述热度度量的命中在每页面的基础上确定，并且对于分别在所述MRI和所述MRE中列出的所述页面的全部确定所述最近最多插入和所述最近最多驱逐的参考度量。

8.根据权利要求3所述的方法，其中所述调整步骤还包括如果所述最近最多插入的参考度量和所述最近最多驱逐的参考度量基本上是相同的，则所述热度度量维持不变。

9.一种计算机实现的高速缓冲存储器数据存储系统，包括：

次级数据存储高速缓冲存储器；以及

用于将数据填充到所述次级数据存储高速缓冲存储器的控制，所述控制：

确定要插入到所述次级数据存储高速缓冲存储器的候选数据的热度度量；

根据所述次级数据存储高速缓冲存储器的当前状态的高速缓存效率调整热度度量阈值；

拒绝提供给所述次级数据存储高速缓冲存储器的、其热度度量小于所述阈值的候选数据；以及

容许提供给所述次级数据存储高速缓冲存储器的、其热度度量等于或大于所述热度度量阈值的候选数据进入所述次级数据存储高速缓冲存储器。

10.根据权利要求9所述的计算机实现的高速缓冲存储器数据存储系统，其中所述控制还：

维持与最近最多插入到所述次级数据存储高速缓冲存储器的数据的命中有关的参考度量；

维持与最近最多从所述次级数据存储高速缓冲存储器驱逐的数据的命中有关的参考度量；以及

在所述调整步骤中，根据所述最近最多插入的数据的所述参考度量和所述最近最多驱逐的数据的所述参考度量调整所述热度度量阈值。