[发明专利]用于存储装置组的分配策略在审
申请号: | 201210335535.5 | 申请日: | 2012-09-12 |
公开(公告)号: | CN102929787A | 公开(公告)日: | 2013-02-13 |
发明(设计)人: | D.摩斯;K.梅拉;E.帕莱奥罗古 | 申请(专利权)人: | 微软公司 |
主分类号: | G06F12/02 | 分类号: | G06F12/02 |
代理公司: | 中国专利代理(香港)有限公司 72001 | 代理人: | 李舒;汪扬 |
地址: | 美国华*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 用于 存储 装置 分配 策略 | ||
1.一种用于在存储装置组(102)上分配容量给空间(108)的方法(600),该存储装置组包括对于具有处理器(812)的设备(810)是可访问的至少两个存储装置(104),所述方法(600)包括:
在处理器(812)上执行(604)指令(806),所述指令被配置成在接收到对于分配容量给空间(108)的请求后:
在存储装置(104)间,识别(606)包括具有高于可用容量最小阈值的可用容量的存储装置(104)的宽裕的存储装置子组(404);
在所述宽裕的存储装置子组(404)的存储装置(104)上分配(608)容量给空间(108);以及
如果(610)所述宽裕的存储装置子组(404)不满足所述请求:
则在剩余的存储装置(104)间,识别(612)包括具有低于可用容量最小阈值的可用容量的存储装置(104)的有限的存储装置子组(408);以及
在所述有限的存储装置子组(408)的存储装置(104)上分配(614)容量给空间(108)。
2.权利要求1的方法,在存储装置子组的存储装置上分配容量包括:
按照循环选择,识别存储装置子组的存储装置的序列;
对于各个存储装置和按照所述序列:
在存储装置上分配盘区,以及
把盘区与空间相关联,
直至与空间相关联的盘区的总容量满足所述请求为止。
3.权利要求2的方法:
存储装置子组的存储装置具有存储装置次序;以及
循环选择包括:对于跟随在第一请求后面的第二请求:
识别在其上为第一请求分配容量的上一个存储装置;
识别按照存储装置次序跟随在该上一个存储装置后面的下一个存储装置;以及
按照存储装置次序并且从下一个存储装置开始在存储装置上分配容量。
4.权利要求1的方法,在存储装置子组的存储装置上分配容量包括:
在存储装置子组的存储装置间,识别按可用容量降序排序存储装置的序列;以及
按照所述序列在存储装置上分配容量。
5.权利要求1的方法,在存储装置子组的存储装置上分配容量包括:
在存储装置子组的存储装置间,识别按访问速率升序排序存储装置的序列;以及
按照所述序列在存储装置上分配容量。
6.权利要求1的方法,所述请求规定从存储装置分布约束集中选择的存储装置分布约束,所述存储装置分布约束集包括:
不同的存储装置的数量;
对于具有存储装置类型的存储装置,不同的存储装置类型的数量;以及
对于处在不同位置处的存储装置,存储装置的不同位置的数量。
7.权利要求1的方法:
各个空间用预配的容量被创建;
各个空间被绑定到分别具有盘区容量的盘区;
所述请求包括对于访问在未绑定到盘区的空间中的位置的请求;以及
在存储装置上分配容量给空间包括:
将在存储装置上分配的盘区绑定到包括该位置的、该空间的逻辑地址范围。
8.权利要求1的方法:
在访问前,存储装置包括被分配给空间且未绑定到该空间的逻辑地址范围的、至少一个未绑定的盘区;以及
绑定盘区包括:将未绑定的盘区绑定到包括位置的、该空间的逻辑地址范围。
9.权利要求1的方法,指令被配置成:按照存储装置组的存储装置的可用容量,调节可用容量最小阈值。
10.权利要求1的方法:
存储装置组包括至少一个不可用的存储装置;以及
所述指令被配置成从存储装置子组中排除该不可用的存储装置。
11.一种计算机可读媒体,包括在其上存储的指令,所述指令响应于由计算设备的执行而使得该计算设备执行按照权利要求1-10中任一项的方法。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于微软公司,未经微软公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201210335535.5/1.html,转载请声明来源钻瓜专利网。