• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 32
    • 下载费用:20 金币  

    重庆时时彩波浪走势: 一种存储阵列的管理方法、装置和控制器.pdf

    摘要
    申请专利号:

    重庆时时彩单双窍门 www.4mum.com.cn CN201380000793.0

    申请日:

    2013.06.29

    公开号:

    CN103688248A

    公开日:

    2014.03.26

    当前法律状态:

    授权

    有效性:

    有权

    法律详情: 授权|||实质审查的生效IPC(主分类):G06F 12/02申请日:20130629|||公开
    IPC分类号: G06F12/02; G06F3/06 主分类号: G06F12/02
    申请人: 华为技术有限公司
    发明人: 龚涛
    地址: 518129 广东省深圳市龙岗区坂田华为总部办公楼
    优先权:
    专利代理机构: 代理人:
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201380000793.0

    授权公告号:

    ||||||

    法律状态公告日:

    2015.09.30|||2014.04.23|||2014.03.26

    法律状态类型:

    授权|||实质审查的生效|||公开

    摘要

    本发明实施例提供一种存储阵列的管理方法、装置和控制器,根据存储设备的磨损度,将存储阵列划分为第一存储设备子集和第二存储设备子集,并且所述第一存储设备子集中存储设备的最小磨损度大于等于所述第二存储设备子集中存储设备的最大磨损度,然后将所述第二存储设备子集中的数据迁移到所述第一存储设备子集中或者将待写入数据写入所述第一存储设备子集中,因此可以通过减少所述第一存储设备子集中存储设备的使用寿命,来相对增加第二存储设备子集中存储设备的使用寿命,从而可以拉开第一存储设备子集中存储设备的失效时间与第二存储设备子集中存储设备的失效时间的间隔,减少磨损均衡引起的多块存储设备同时失效的风险,提高数据的可靠性。

    权利要求书

    权利要求书
    1.  一种存储阵列的管理方法,所述存储阵列由N个存储设备组成,其特征在于,包括:
    控制器获取所述N个存储设备的磨损度;
    根据所述N个存储设备的磨损度将所述存储阵列划分为第一存储设备子集和第二存储设备子集,所述第一存储设备子集中存储设备的最小磨损度大于等于所述第二存储设备子集中存储设备的最大磨损度;
    将所述第二存储设备子集中的数据迁移到所述第一存储设备子集中;或者将待写入数据写入所述第一存储设备子集中。

    2.  根据权利要求1所述的方法,其特征在于,根据所述N个存储设备的磨损度将所述存储阵列划分为第一存储设备子集和第二存储设备子集包括:
    将所述N个存储设备按照磨损度从高到低进行排序,磨损度最高的存储设备编号为1,磨损度最低的存储设备编号为N;
    计算第i号存储设备和第i+1号存储设备的磨损度差值,0<i<N;
    如果所述磨损度差值小于等于第一磨损阈值,则将第1号到第i号存储设备作为所述第一存储设备子集,将第i+1号到第N号存储设备作为所述第二存储设备子集;
    如果所述磨损度差值大于所述第一磨损阈值,则i=i+1,继续计算第i号存储设备和第i+1号存储设备的磨损度差值。

    3.  根据权利要求1所述的方法,其特征在于,根据所述N个存储设备 的磨损度将所述存储阵列划分为第一存储设备子集和第二存储设备子集包括:
    根据所述N个存储设备的磨损度将所述N个存储设备划分为S个子部分,其中第j子部分中存储设备的最小磨损度大于等于第j+1子部分中存储设备的最大磨损度,0<j<S;
    计算第1子部分到第j子部分存储设备的数量,其中0<j<S;
    如果所述第1子部分到第j子部分存储设备的数量大于等于N/2,则把第1子部分到第j子部分的存储设备作为所述第一存储设备子集,把第j+1子部分到第S子部分的存储设备作为所述第二存储设备子集;
    如果所述第1子部分到第j子部分存储设备的数量小于N/2,则j=j+1,继续计算第1子部分到第j子部分存储设备的数量。

    4.  根据权利要求1所述的方法,其特征在于,根据所述N个存储设备的磨损度将所述存储阵列划分为第一存储设备子集和第二存储设备子集包括:
    根据所述N个存储设备的磨损度将所述N个存储设备划分为S个子部分,其中第j子部分中存储设备的最小磨损度大于等于第j+1个子部分中存储设备的最大磨损度,0<j<S;
    把第1子部分到第j子部分的存储设备作为所述第一存储设备子集,把第j+1子部分到第S子部分的存储设备作为所述第二存储设备子集,其中表示对S/2的向下取整,或者,表示对S/2的向上 取整。

    5.  根据权利要求3或4所述的方法,其特征在于,将所述N个存储设备划分为S个子部分包括:
    将所述N个存储设备按照磨损度从高到低进行排序,磨损度最高的存储设备编号为1,磨损度最低的存储设备编号为N;
    计算第i号存储设备和第i+1号存储设备的磨损度差值,0<i<N;
    如果所述磨损度差值小于等于第二磨损阈值,则第i号存储设备属于一个子部分,第i+1号存储设备属于另一子部分,然后i=i+1,继续计算第i号存储设备和第i+1号存储设备的磨损度差值;
    如果所述磨损度差值大于所述第二磨损阈值,则第i+1号存储设备属于第i号存储设备所在的子部分,然后i=i+1,继续计算第i号存储设备和第i+1号存储设备的磨损度差值。

    6.  根据权利要求1所述的方法,其特征在于,根据所述N个存储设备的磨损度将所述存储阵列划分为第一存储设备子集和第二存储设备子集包括:
    磨损度大于等于第三磨损阈值的存储设备组成所述第一存储设备子集,磨损度小于所述第三磨损阈值的存储设备组成所述第二存储设备子集。

    7.  根据权利要求1-6任一所述的方法,其特征在于,将所述第二存储设备子集中的数据迁移到所述第一存储设备子集中,包括:
    统计所述第一存储设备子集中空闲的存储空间FreeSize;
    从所述第二存储设备子集中的每个存储设备抽取FreeSize/(N-X)的数据,迁移到所述第一存储设备子集中,其中X表示所述第一存储设备子集 中存储设备的数量。

    8.  根据权利要求3-5任一所述的方法,其特征在于,将所述第二存储设备子集中的数据迁移到所述第一存储设备子集中,包括:
    所述第一存储设备子集中各子部分增加的数据相等或者从第1子部分开始递减;所述第二存储设备子集中各子部分减少的数据相等或者从第S子部分开始递减。

    9.  根据权利要求8所述的方法,其特征在于,当所述第二存储设备子集中各子部分减少的数据相等时,从所述第二存储设备子集中的每个存储设备抽?。‵reeSize-FreeSizeA)/(N-X)的数据,迁移到所述第一存储设备子集中,其中FreeSize表示数据迁移前所述第一存储设备子集中空闲的存储空间,FreeSizeA表示数据迁移后所述第一存储设备子集中空闲的存储空间,X表示所述第一存储设备子集中存储设备的数量。

    10.  根据权利要求8或9所述的方法,其特征在于,所述第一存储设备子集中每个子部分数据迁移后空闲的存储空间为:
    FreeSize/X*(u-1),其中1≤u≤j,j为所述第一存储设备子集中包含的子部分的数量,FreeSize表示数据迁移前所述第一存储设备子集中空闲的存储空间,X表示所述第一存储设备子集中存储设备的数量;
    所述第一存储设备子集中所有的子部分数据迁移后空闲的存储空间总共为FreeSizeA。

    11.  根据权利要求1-10任一所述的方法,其特征在于,
    将所述第二存储设备子集中的数据迁移到所述第一存储设备子集中之前,还包括:将所述第二存储设备子集中存储设备的磨损度与第四磨损阈 值进行比较;
    如果所述第二存储设备子集中至少一个存储设备的磨损度大于等于所述第四磨损阈值,则将所述第二存储设备子集中的数据迁移到所述第一存储设备子集中。

    12.  一种存储阵列的管理装置,所述存储阵列由N个存储设备组成,其特征在于,包括:
    获取???,用于获取所述N个存储设备的磨损度;
    划分???,用于根据所述N个存储设备的磨损度将所述存储阵列划分为第一存储设备子集和第二存储设备子集,所述第一存储设备子集中存储设备的最小磨损度大于等于所述第二存储设备子集中存储设备的最大磨损度;
    处理???,用于将所述第二存储设备子集中的数据迁移到所述第一存储设备子集中;或者将待写入数据写入所述第一存储设备子集中。

    13.  根据权利要求12所述的装置,其特征在于,所述划分??橛糜冢?BR>将所述N个存储设备按照磨损度从高到低进行排序,磨损度最高的存储设备编号为1,磨损度最低的存储设备编号为N;
    计算第i号存储设备和第i+1号存储设备的磨损度差值,0<i<N;
    如果所述磨损度差值小于等于第一磨损阈值,则将第1号到第i号存储设备作为所述第一存储设备子集,将第i+1号到第N号存储设备作为所述第二存储设备子集;
    如果所述磨损度差值大于所述第一磨损阈值,则i=i+1,继续计算第i 号存储设备和第i+1号存储设备的磨损度差值。

    14.  根据权利要求12所述的装置,其特征在于,所述划分??橛糜冢?BR>根据所述N个存储设备的磨损度将所述N个存储设备划分为S个子部分,其中第j子部分中存储设备的最小磨损度大于等于第j+1子部分中存储设备的最大磨损度,0<j<S;
    计算第1子部分到第j子部分存储设备的数量,其中0<j<S;
    如果所述第1子部分到第j子部分存储设备的数量大于等于N/2,则把第1子部分到第j子部分的存储设备作为所述第一存储设备子集,把第j+1子部分到第S子部分的存储设备作为所述第二存储设备子集;
    如果所述第1子部分到第j子部分存储设备的数量小于N/2,则j=j+1,继续计算第1子部分到第j子部分存储设备的数量。

    15.  根据权利要求12所述的装置,其特征在于,所述划分??橛糜冢?BR>根据所述N个存储设备的磨损度将所述N个存储设备划分为S个子部分,其中第j子部分中存储设备的最小磨损度大于等于第j+1个子部分中存储设备的最大磨损度,0<j<S;
    把第1子部分到第j子部分的存储设备作为所述第一存储设备子集,把第j+1子部分到第S子部分的存储设备作为所述第二存储设备子集,其中表示对S/2的向下取整,或者,表示对S/2的向上取整。

    16.  根据权利要求12所述的装置,其特征在于,所述划分??橛糜冢?BR>磨损度大于等于第三磨损阈值的存储设备组成所述第一存储设备子集,磨损度小于所述第三磨损阈值的存储设备组成所述第二存储设备子集。

    17.  根据权利要求12-16任一所述的装置,其特征在于,所述处理??橛糜冢?BR>统计所述第一存储设备子集中空闲的存储空间FreeSize;
    从所述第二存储设备子集中的每个存储设备抽取FreeSize/(N-i)的数据,迁移到所述第一存储设备子集中,其中i表示所述第一存储设备子集中存储设备的数量。

    18.  根据权利要求14或15所述的装置,其特征在于,所述第一存储设备子集中各子部分增加的数据相等或者从第1子部分开始递减;所述第二存储设备子集中各子部分减少的数据相等或者从第S子部分开始递减。

    19.  根据权利要求18所述的装置,其特征在于,所述处理??橛糜冢?BR>当所述第二存储设备子集中各子部分减少的数据相等时,从所述第二存储设备子集中的每个存储设备抽?。‵reeSize-FreeSizeA)/(N-X)的数据,迁移到所述第一存储设备子集中,其中FreeSize表示数据迁移前所述第一存储设备子集中空闲的存储空间,FreeSizeA表示数据迁移后所述第一存储设备子集中空闲的存储空间,X表示所述第一存储设备子集中存储设备的数量。

    20.  根据权利要求12-19任一所述的装置,其特征在于,
    所述装置还包括比较???,用于将所述第二存储设备子集中存储设备的磨损度与第四磨损阈值进行比较;
    如果所述第二存储设备子集中至少一个存储设备的磨损度大于等于所 述第四磨损阈值,则所述处理??榻龅诙娲⑸璞缸蛹械氖萸ㄒ频剿龅谝淮娲⑸璞缸蛹?。

    21.  一种控制器,其特征在于,包括:
    处理器、存储器、系统总线和通信接口,所述处理器、所述存储器和所述通信接口之间通过所述系统总线连接并完成相互间的通信;
    所述通信接口,用于与存储设备通信;
    所述存储器,用于存储计算机执行指令;
    所述处理器,用于运行所述计算机执行指令,执行如权利要求1-11所述的方法。

    22.  一种计算机程序产品,包括存储了程序代码的计算机可读存储介质,所述程序代码包括的指令用于执行如权利要求1-11任一所述的方法。

    关 键 词:
    一种 存储 阵列 管理 方法 装置 控制器
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    0条评论

    还可以输入200字符

    暂无评论,赶快抢占沙发吧。

    关于本文
    本文标题:一种存储阵列的管理方法、装置和控制器.pdf
    链接地址://www.4mum.com.cn/p-6181229.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03