[发明专利]一种缓存组负载均衡的方法、装置和计算机可读存储介质

权利要求书

1.一种缓存组负载均衡的方法，其特征在于，包括：

依据访问地址中携带的组号，从所有缓存组中查找所述组号对应的第一缓存组；

判断所述第一缓存组中是否存储有所述访问地址对应的数据；

若所述第一缓存组中未存储所述访问地址对应的数据，则依据预先划分的联合组，查找与所述第一缓存组相关联的第二缓存组；

判断所述第一缓存组是否达到饱和状态，并且所述第二缓存组的剩余存储空间是否满足预设条件；

若是，则将所述第一缓存组中优先级最低的缓存行存储的数据转移至所述第二缓存组中，并将所述访问地址对应的数据存储于所述第一缓存组中；

所述联合组的划分过程包括：

依据各个缓存组对应的二进制组号，将最高位相反、其余位相同的两个二进制组号对应的缓存组划分为一个联合组。

2.根据权利要求1所述的方法，其特征在于，所述将所述访问地址对应的数据存储于所述第一缓存组中包括：

将所述第一缓存组中各个缓存行中存储的数据依次转移至优先级低一级的缓存行，并将所述访问地址对应的数据存储于所述第一缓存组中优先级最高的缓存行中。

3.根据权利要求1所述的方法，其特征在于，所述将所述第一缓存组中优先级最低的缓存行存储的数据转移至所述第二缓存组中包括：

依据所述第二缓存组包含的缓存行的个数，将所述第二缓存组中间位置的缓存行作为目标缓存行；并将所述第一缓存组中优先级最低的缓存行存储的数据转移至所述目标缓存行中。

4.根据权利要求1-3任意一项所述的方法，其特征在于，还包括：

在每个缓存行中添加一个替换标记位，当第一缓存行中的数据转移至第二缓存行时，则修改所述第二缓存行的替换标记位的状态值；其中，所述第一缓存行所属的缓存组，与所述第二缓存行所属的缓存组为两个不同的缓存组，并且所述两个不同的缓存组属于同一个联合组。

5.根据权利要求4所述的方法，其特征在于，还包括：

在每个缓存组中添加一个查找标记位，当所述第一缓存组中优先级最低的缓存行存储的数据转移至所述第二缓存组中时，则修改所述第一缓存组的查找标记位的状态值。

6.一种缓存组负载均衡的装置，其特征在于，包括查找单元、第一判断单元、第二判断单元、转移单元和存储单元；

所述查找单元，用于依据访问地址中携带的组号，从所有缓存组中查找所述组号对应的第一缓存组；

所述第一判断单元，用于判断所述第一缓存组中是否存储有所述访问地址对应的数据；

若所述第一缓存组中未存储所述访问地址对应的数据，则触发所述查找单元，所述查找单元还用于依据预先划分的联合组，查找与所述第一缓存组相关联的第二缓存组；

所述第二判断单元，用于判断所述第一缓存组是否达到饱和状态，并且所述第二缓存组的剩余存储空间是否满足预设条件；

若是，则触发所述转移单元，所述转移单元，用于将所述第一缓存组中优先级最低的缓存行存储的数据转移至所述第二缓存组中；

所述存储单元，用于将所述访问地址对应的数据存储于所述第一缓存组中；

还包括划分单元，所述划分单元，用于依据各个缓存组对应的二进制组号，将最高位相反、其余位相同的两个二进制组号对应的缓存组划分为一个联合组。

7.一种缓存组负载均衡的装置，其特征在于，包括：

存储器，用于存储计算机程序；

处理器，用于执行所述计算机程序以实现如权利要求1至5任意一项所述缓存组负载均衡的方法的步骤。

8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至5任一项所述缓存组负载均衡的方法的步骤。