[发明专利]具有保护的最近最少使用置换方法

权利要求书

1.一种在高速缓冲存储器系统中存储数据的方法，包括：

创建一个高速缓存数据项列表，该列表包含一个存储在高速缓冲存储器中的数据的列表；

将该高速缓存数据项列表划分为一个再使用列表和一个过滤列表；

通过将新高速缓存数据项分配到过滤列表来填充过滤列表；

通过一个提升处理来填充再使用列表；

通过执行保护处理从再使用列表和过滤列表中清除高速缓存数据项。

2.权利要求1的方法，其特征在于，通过将与各高速缓存数据项相对应的再使用位设置为预定的值，来将高速缓存数据项划分为再使用列表和过滤列表。

3.权利要求1的方法，其特征在于，填充再使用列表包括：将那些是过滤列表的一部分而被访问的高速缓存数据项提升到再使用列表。

4.权利要求1的方法，其特征在于，填充再使用列表包括：将由提名处理选择的那些高速缓存数据项提升到再使用列表。

5.权利要求1的方法，其特征在于，填充再使用列表包括：随机地将高速缓存数据项从过滤列表提升到再使用列表。

6.权利要求5的方法，其特征在于，在出现高速缓存失中时随机地将高速缓存数据项从过滤列表提升到再使用列表，其中高速缓存失中是指被要求的数据当前未存储在高速缓存中。

7.权利要求1的方法，其特征在于，填充再使用列表还包括：随机地将新高速缓存数据项分配到再使用列表中。

8.权利要求1的方法，其特征在于，从再使用列表或过滤列表中清除高速缓存数据项包括：

计算再使用列表和过滤列表各自的长度；

比较各子列表的长度与所希望的长度；

接收将被存储到高速缓冲存储器中的新高速缓存数据项；

从两个列表中的一个列表清除高速缓存数据项以便为该新高速缓存数据项提供一个存储位置，其中，被清除的高速缓存数据项来自根据算出的长度与所希望的长度的比较结果选择的列表。

9.一种计算机处理系统，可电子地存储和检索数据并实现高速缓存，其中将数据存储在高速缓存包括：

创建一个高速缓存数据项列表，该列表包含一个存储在高速缓冲存储器中的数据的列表；

将高速缓存数据项列表划分为一个再使用列表和一个过滤列表；

通过将所有新高速缓存数据项分配到过滤列表来填充过滤列表；

通过从过滤列表中提升高速缓存数据项来填充再使用列表；

通过执行保护处理从过滤列表和再使用列表中清除高速缓存数据项。

10.一种在高速缓存存储系统中存储数据的方法，包括：

创建一个高速缓存数据项列表，该列表包含一个存储在高速缓冲存储器中的数据的列表；

将该高速缓存数据项列表划分为一个再使用列表和一个过滤列表；

跟踪高速缓存数据项列表中的各高速缓存数据项的使用顺序；

通过将新高速缓存数据项分配到过滤列表来填充过滤列表；

通过从过滤列表中提升高速缓存数据项来填充再使用列表；

通过执行保护处理从过滤列表和再使用列表中清除高速缓存数据项。

11.权利要求10的方法，其特征在于，填充再使用列表还包括：将那些是过滤列表的一部分而被访问的高速缓存数据项提升到再使用列表。

12.权利要求10的方法，其特征在于，填充再使用列表还包括：如果被使用的高速缓存数据项在过滤列表中但不是过滤列表中的最近最多使用的高速缓存数据项，则将该高速缓存数据项从过滤列表提升到再使用列表。

13.权利要求10的方法，其特征在于，填充再使用列表还包括：如果被使用的高速缓存数据项在过滤列表中但不是高速缓存数据项列表中的最近最多使用的高速缓存数据项，则将该高速缓存数据项从过滤列表提升到再使用列表。

14.权利要求10的方法，其特征在于，填充再使用列表还包括：随机地选择新存储的高速缓存数据项放入再使用列表中。

15.权利要求14的方法，其特征在于，随机地选择提升到再使用列表的新存储的高速缓存数据项不可能随着再使用列表的增大而增加。