[发明专利]层级化存储系统、存储控制器及层级化控制方法

权利要求书

1.一种层级化存储系统，具备：

第1存储装置，包括具有分别由第1数量的物理块构成的多个物理盘区的第1存储区域，并且被定位在上位层级中；

第2存储装置，包括具有分别由与上述第1数量相同数量的物理块构成的多个物理盘区的第2存储区域，并且访问速度比上述第1存储装置低，且被定位在下位层级；以及

存储控制器，控制向上述第1存储装置及上述第2存储装置的访问；

其特征在于，

上述存储控制器具备：

结构管理部，构建包含分别由与上述物理块相同大小的多个逻辑块构成的虚拟化的存储区域在内的逻辑单元，向利用上述层级化存储系统的主计算机提供上述逻辑单元；

输入输出控制部，根据来自上述主计算机的访问请求，从上述第1存储装置或上述第2存储装置读数据，或者向上述第1存储装置或上述第2存储装置写数据；

输入输出管理部，将上述逻辑单元内的上述虚拟化的存储区域作为具有分别由与上述第1数量相同数量的逻辑块构成的多个逻辑盘区的存储区域来进行管理；

组管理部，按照由上述多个逻辑盘区内的分别不同的两个逻辑盘区构成的每个组合，将表示与对应的两个逻辑盘区的访问有关的结合的强度的结合度，基于该对应的两个逻辑盘区依次被访问的访问次数来进行管理，并按照相互具有结合关系的组合的每个系列，将包含在对应的系列中的逻辑盘区的集合作为盘区组来管理；以及

层级化控制部，在上述访问请求指定了向包含第1逻辑块在内的1个以上的逻辑块的访问、并且上述第1逻辑块包含在第1逻辑盘区中、且上述第1逻辑盘区属于包含被分配了上述第2存储装置内的q个物理盘区的q个逻辑盘区的盘区组的情况下，将上述q个物理盘区的数据移动到上述第1存储装置内的空闲的q个物理盘区中，并将分配给上述q个逻辑盘区的q个物理盘区从上述数据的移动源的q个物理盘区变更为上述数据的移动目标的q个物理盘区。

2.如权利要求1所述的层级化存储系统，其特征在于，

上述输入输出管理部取得表示向上述多个逻辑盘区各自的访问的状况的访问统计值；

上述组管理部基于属于对应的盘区组的全部的逻辑盘区的访问统计值，决定每个盘区组的访问统计值，

上述层级化控制部在上述第1存储装置内的空闲的物理盘区的数量相对于上述q缺少r的情况下，以被分配了上述第1存储装置内的各个物理盘区的逻辑盘区的访问统计值、以及由被分配了上述第1存储装置内的各个物理盘区的集合的逻辑盘区的集合构成的盘区组的访问统计值的升序，在不属于任何盘区组的逻辑盘区中，选择与数据应被从上述第1存储装置向上述第2存储装置移动的至少r个物理盘区对应的、不属于任何盘区组的1个以上的逻辑盘区及/或1个以上的盘区组，将被分配给所选择的1个以上的逻辑盘区及/或1个以上的盘区组内的全部的逻辑盘区的、上述第1存储装置内的上述至少r个物理盘区的数据，移动到与上述第1存储装置内的上述至少r个物理盘区相同数量的上述第2存储装置内的空闲的物理盘区中，从而将上述第1存储装置内的空闲的物理盘区的数量至少增加r。

3.如权利要求2所述的层级化存储系统，其特征在于，

上述输入输出管理部将属于上述对应的盘区组的全部的逻辑盘区的访问统计值的最大值或平均值，决定为上述对应的盘区组的访问统计值。

4.如权利要求2或3所述的层级化存储系统，其特征在于，

上述输入输出管理部使用上述多个逻辑盘区各自的访问统计值和最终访问时刻，来管理向上述多个逻辑盘区各自的访问的状况；

上述组管理部将构成各个上述盘区组的逻辑盘区的最终访问时刻中的最新的最终访问时刻，用作上述盘区组的各自的最终访问时刻；

上述层级化控制部在存在访问统计值相同的多个选择候选的情况下，越是最终访问时刻久远的选择候选，越提高被选择的位次。

5.如权利要求1所述的层级化存储系统，其特征在于，

上述组管理部基于构成各个盘区组的逻辑盘区的数量，检测由超过第2数量的逻辑盘区构成的第1盘区组，并检测在上述第1盘区组内拥有最小的结合度的第2逻辑盘区及第3逻辑盘区的组合，将上述第1盘区组再分组为包括上述第2逻辑盘区的第2盘区组和包括上述第3逻辑盘区的第3盘区组。