[发明专利]缓存数据块的处理方法

权利要求书

1.一种缓存数据块的处理方法，其特征在于，包括如下步骤：

新增缓存数据块信息位：增加记录缓存数据块连续两次被访问的间隔的缓存数据块信息位，用2个比特位来表示连续两次被访问的间隔；

新增一个历史访问间隔记录表，存储缓存数据块连续两次被访问的间隔，每条记录用5个比特位来存储数据块的连续两次被访问间隔；

查找历史访问间隔记录表，根据缓存数据块连续两次被访问的间隔，过滤掉那些连续访问间隔较大的的缓存数据块。

2.如权利要求1所述的缓存数据块的处理方法，其特征在于：缓存数据块信息位中不需要LRU位，其用2个比特位来表示缓存数据块连续两次被访问的间隔，记为RRI。

3.如权利要求1和2所述的缓存数据块的处理方法，其特征在于：当把一个缓存数据块从主存读入到缓存中时，需要对缓存数据块的RRI值初始化。

4.如权利要求3所述的缓存数据块的处理方法，其特征在于：根据缓存数据块的地址查找间隔表，读取表中记录的数值，并返回该数的以2为基数的对数值，记为PRRI；如果PRRI值小于3，则就用PRRI值来初始化这个缓存数据块的RRI值。

5.如权利要求4所述的缓存数据块的处理方法，其特征在于：间隔记录表是通过缓存数据块的RRI信息位来表示，地址空间上连续的缓存数据块，这个记录表只需要记录一部分缓存数据块的连续两次访问间隔，从而减少额外的空间需求。

6.如权利要求5所述的缓存数据块的处理方法，其特征在于：间隔记录表的大小跟缓存的配置有关。

7.如权利要求6所述的缓存数据块的处理方法，其特征在于：对记录表的索引查找是通过缓存数据块的地址来完成的，每一个缓存数据块地址都对应到一个记录项。