[发明专利]用于高性能高速缓存的基于近期最少使用的热跟踪机制增强

权利要求书

1.一种用于对在存储设备中存取的数据进行缓存的方法，所述方法包括：

基于从高速缓冲存储器存取的高速缓存块来从多个列表中选择列表，所述高速缓冲存储器被划分成多个高速缓存部分，所述多个列表中的每个列表被分配给所述多个高速缓存部分中的相应高速缓存部分，所述多个列表中的每个列表指示所述相应高速缓存部分中的高速缓存块被存取的次序；

确定所存取的高速缓存块是否满足列表更新标准；以及

基于确定所存取的高速缓存块满足所述列表更新标准，对分配给所选定的列表的高速缓存块从所述高速缓冲存储器被存取的所述次序进行更新。

2.根据权利要求1所述的方法，其中，从所述多个列表中选择所述列表包括：

在查找表内确定所存取的高速缓存块在所述高速缓冲存储器中的地址是否与所选定的列表相关联。

3.根据权利要求2所述的方法，其中，从所述多个列表中选择所述列表还包括：

基于确定所存取的高速缓存块的所述地址与所选定的列表相关联，从所述多个列表中选择所述列表。

4.根据权利要求1至3中任一项所述的方法，其中，确定所存取的高速缓存块是否满足所述列表更新标准包括：

确定所存取的高速缓存块是否先前在所选定的列表的阈值更新次数内被存取。

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

每次对高速缓存块中的相应高速缓存块进行的存取使得所选定的列表的所述次序被更新时对计数值进行修改；以及

将修改后的计数值与高速缓存块中的使得所选定的列表被更新的所述相应高速缓存块进行关联，

其中，确定所存取的高速缓存块是否满足所述列表更新标准包括：

将与所存取的高速缓存块相关联的所述修改后的计数值与所选定的列表的阈值更新次数进行比较。

6.根据权利要求5所述的方法，其中，确定所存取的高速缓存块是否满足所述列表更新标准还包括：

基于所述修改后的计数值大于或等于所述阈值更新次数，确定所存取的高速缓存块满足所述列表更新标准。

7.根据权利要求5或6中任一项所述的方法，还包括：

将所述修改后的计数值设定为与高速缓存块中的使得所选定的列表被更新的所述相应高速缓存块相关联的时间戳值，

其中，确定所存取的高速缓存块是否满足所述列表更新标准还包括：

将与所存取的高速缓存块相关联的所述时间戳值与所选定的列表的阈值更新次数进行比较。

8.根据权利要求1至6中任一项所述的方法，其中，对分配给所选定的列表的高速缓存块被存取的所述次序进行更新包括：

将所存取的高速缓存块的位置更新到由所选定的列表指示的所述次序内的头位置。

9.根据权利要求1至6中任一项所述的方法，还包括：

使用指示更新后的次序的所选定的列表来从所述高速缓冲存储器返回高速缓存块。

10.根据权利要求1至6中任一项所述的方法，还包括：

基于逐出次序来从所述多个列表中确定用于逐出过程的列表。

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

基于所述逐出次序来从所确定的列表中逐出高速缓存块。

12.一种用于对在存储设备中存取的数据进行缓存的方法，所述方法包括：

基于从高速缓冲存储器存取的高速缓存块来从多个列表中选择列表，所述高速缓冲存储器被划分成多个高速缓存部分，所述多个列表中的每个列表被分配给所述多个高速缓存部分中的相应高速缓存部分，所述多个列表中的每个列表指示所述相应高速缓存部分中的高速缓存块被存取的次序；以及

基于所存取的高速缓存块来对分配给所选定的列表的高速缓存块被存取的所述次序进行更新。