[发明专利]缓存分区方法

权利要求书

1.一种缓存分区方法，其特征在于，包括如下步骤：

分区：在逻辑上将最后一级缓存分成大小相同的两个区域，分别为分区一和分区二；

新增缓存数据块信息位：增加被访问次数位，用2个比特位来表示缓存数据块被访问次数；

新增历史访问记录表：新增一个历史访问记录表，记录被访问过的缓存数据块，每条记录就是缓存数据块的信息标记位和有效位。

2.如权利要求1所述的缓存分区方法，其特征在于：所述分区一和分区二的缓存配置相同，分区一存放的是没有被访问过的缓存数据块；而分区二存放的是之前被访问过，但是被移到主存中的缓存数据块。

3.如权利要求1和2所述的缓存分区方法，其特征在于：所述新增缓存数据块信息位系增加被访问次数位，用2个比特位来表示。

4.如权利要求3所述的缓存分区方法，其特征在于：每一个缓存数据块都有一些信息位，主要包括标记位、有效位、LRU位、读写位以及被访问次数位。

5.如权利要求4所述的缓存分区方法，其特征在于：所述历史访问记录表存储的是被替换出去的缓存数据块的访问记录，每条记录就是缓存数据块的信息标记位和有效位。

6.如权利要求5所述的缓存分区方法，其特征在于：所述历史访问记录表中可记录的数据块条数与分区可容纳的缓存数据块数一样。

7.如权利要求6所述的缓存分区方法，其特征在于：所述历史访问记录表是用来存储之前被替换到主存的缓存数据块的标记位，当一个缓存数据块要被移到主存中时，它的标记位就会存放到这个表中。

8.如权利要求7所述的缓存分区方法，其特征在于：当一个缓存数据块从主存被读入到缓存中时，需要进行查表操作，如果这个缓存数据块的标记位在记录表中，则将它存储到分区二中并将其在记录表中的记录的有效位设置成0，否则将其存储到分区一中。

9.如权利要求8所述的缓存分区方法，其特征在于：所述记录表采用的是先进先出的替换方法，当一个缓存数据块的标记位要存入到表中时，先查找表中是否有有效位为0的记录，如果有，则将这些标记位存入到这个有效位为0的记录中，并将有效位设置成1，否则，将表中最后一条记录的标记位设置成需要存储的标记位。