[发明专利]基于动态窗口来管理备用区块的方法、设备和程序产品

权利要求书

1.一种用于管理存储系统中的备用区块的方法，所述存储系统包括多个存储设备，所述方法包括：

响应于确定所述多个存储设备中的源存储设备中的备用区块数量低于预定阈值，从所述源存储设备中选择源区块，所述源区块是所述存储系统包括的已经被创建的条带中的区块；

基于所述条带中的所述源区块以外的一组区块，确定分别与所述一组区块相关联的一组存储设备序列，所述一组存储设备序列中的存储设备序列与所述一组区块中的区块相关联，并且包括所述区块所在的存储设备以及与所述存储设备相邻的多个连续存储设备；

从所述一组存储设备序列中的多个备用区块中标识目的地区块；以及

将所述源区块中的数据迁移至所述目的地区块。

2.根据权利要求1所述的方法，其中确定所述一组存储设备序列包括：针对所述一组区块中的所述区块，

从所述多个存储设备中确定所述区块所在的存储设备；以及

基于预定窗口大小确定与所述存储设备相邻的所述多个连续存储设备。

3.根据权利要求2所述的方法，其中确定所述多个连续存储设备包括：

基于所述预定窗口大小，从所述多个存储设备中选择所述多个连续存储设备，以使得所述存储设备靠近所述存储设备序列的中心。

4.根据权利要求1所述的方法，其中选择所述目的地区块包括：

确定所述一组存储设备序列的交集；以及

从所述交集中的至少一个存储设备中选择所述目的地区块。

5.根据权利要求4所述的方法，其中从所述交集中的所述至少一个存储设备中选择所述目的地区块包括：

从所述至少一个存储设备中确定不包括所述条带中的任何区块的一组候选存储设备；

从所述一组候选存储设备中选择目的地存储设备；以及

从所述目的地存储设备中的未被使用的备用区块中选择所述目的地区块。

6.根据权利要求5所述的方法，其中从所述一组候选存储设备中选择所述目的地存储设备包括：

分别确定所述一组候选存储设备与所述条带之间的一组条带相关度；以及

基于所述一组条带相关度，从所述一组候选存储设备中选择所述目的地存储设备。

7.根据权利要求6所述的方法，其中分别确定所述一组候选存储设备与所述条带之间的所述一组条带相关度包括：针对所述一组候选存储设备中的给定存储设备，基于所述给定存储设备与所述条带中各个区块所在的各个存储设备的相关度，确定所述给定存储设备与所述条带的所述条带相关度。

8.根据权利要求6所述的方法，其中基于所述一组条带相关度，从所述一组候选存储设备中选择所述目的地存储设备进一步包括基于以下至少任一项来选择所述目的地存储设备：

所述目的地存储设备的设备相关度；以及

所述目的地存储设备中的未使用的备用区块的数量。

9.根据权利要求1所述的方法，其中从所述源存储设备中选择所述源区块包括：基于所述源存储设备中的已经被创建的各个条带中的各个区块的工作负载，选择所述源区块。

10.根据权利要求1所述的方法，进一步包括：

将所述源区块标识为备用区块；以及

基于所述目的地区块的地址来更新所述条带的地址映射。

11.根据权利要求1所述的方法，其中所述多个存储设备以环形方式排列，所述条带是独立磁盘冗余阵列中的条带，所述多个存储设备的数量大于用于形成所述独立磁盘冗余阵列的分组中包括的存储设备的数量的阈值上限，以及所述预定窗口大小是基于所述阈值上限确定的。