[发明专利]一种计算机缓存系统的管理方法

权利要求书

1.一种计算机缓存系统的管理方法，其特征在于：该缓存由多个缓存线构成，且每个缓存线包含多个数据字，同时每个缓存线按地址分成多个子集，每个子集对应一个或者多个数据字；每个子集设置一个或多个局部Sub-block标识位；当缓存查询和填充等操作采用缓存线子集对应的地址的粒度时，根据缓存线子集对应的地址粒度记录缓存线相应子集的状态和历史信息，并将信息保存在该子集对应的局部Sub-block标识位中；

同时，每个缓存线子集设置一个局部使用Sub-block Used标识位；整个缓存线设置一个或多个全局标识位，其管理步骤如下：

当缓存线第一次装入缓存时，除了正在访问的地址所对应的子集的局部使用Sub-block Used标识位置1，其他子集的局部使用Sub-block Used标识位置0；

当缓存线在缓存中命中时，如果命中的地址所对应的子集的局部使用Sub-block Used标识位为0，则置1；如果命中的地址所对应的子集的局部使用Sub-block Used标识位已经为1，则改变全局标识位。

2.根据权利要求1所述的一种计算机缓存系统的管理方法，其特征在于，每个缓存线中都有一个全局命中Global Hit标识位，其管理步骤如下：

当缓存线第一次装入缓存时，全局命中Global Hit标识位置为0，除了正在访问的地址所对应的子集的局部使用Sub-block Used标识位置1，其他子集的局部使用Sub-block Used标识位置0；

当缓存线在缓存中命中时，如果命中的地址所对应的子集的局部使用Sub-block Used标识位为0，则置1；如果命中的地址所对应的子集的局部使用Sub-block Used标识位已经为1，则置全局命中Global Hit标识位为1；

替换时，首先替换全局命中Global Hit标识位为0的缓存线，后替换全局命中Global Hit标识位为1的缓存线。