非易失性介质肮脏区段跟踪

    公开(公告)号:CN102929750B

    公开(公告)日:2015-05-20

    申请号:CN201210335689.4

    申请日:2012-09-12

    Applicant: 微软公司

    Abstract: 在对存储集合(例如硬盘驱动器阵列)进行写入的同时,所述存储集合可能会发生故障,比如失去电力、软件崩溃或者存储设备断开。从故障恢复可以涉及扫描存储集合以便检测及校正不一致(例如对数据集合的各个镜像进行比较或者测试校验和)。但是由于缺乏关于故障期间对于存储集合的待定写入的位置的信息,该“清洁”处理可能涉及扫描整个存储集合,从而导致长时间的恢复处理。这里给出了用于跟踪对于存储集合的写入的技术,这是通过将存储集合分配成具有区段尺寸(例如一千兆字节)的各个区段,并且在非易失性存储介质上存储包括进行中的写入的“肮脏”区段的描述符。于是可以把故障后的恢复处理限制到被识别为肮脏的区段。

    存储设备驱动器和集群参与

    公开(公告)号:CN102945139A

    公开(公告)日:2013-02-27

    申请号:CN201210335850.8

    申请日:2012-09-12

    Applicant: 微软公司

    CPC classification number: G06F3/0605 G06F3/0632 G06F3/0689 G06F9/4411

    Abstract: 在计算机的存储设备的表示,例如作为逻辑卷,可以涉及通过合并多个存储设备从而应用诸如镜像和校验和的冗余计划。此处给出一种存储设备驱动器,其配置成:作为生成存储设备的存储区域的表示的存储设备接口操作;要求作为存储控制器的那些区域;并且将合并的存储区域暴露为逻辑盘。另外,该存储设备驱动器可以支持在集群中包括存储设备,该集群包括可以被指定为下述各项的节点:存储池配置的管理器;存储设备的管理器;可以排它性读/写访问该存储池或集群资源的所有者;以及可以排它性写访问集群资源的集群资源写装置。集群的节点可以相互操作以共享该存储设备,同时避免写冲突。

    非易失性存储设备集合的易失性存储器表示

    公开(公告)号:CN102929786A

    公开(公告)日:2013-02-13

    申请号:CN201210335532.1

    申请日:2012-09-12

    Applicant: 微软公司

    Inventor: K.梅拉

    Abstract: 例如RAID阵列的存储设备集合的存储设备可以生成在存储设备的物理介质上的包括逻辑盘、空间、存储池以及布局和供应计划的存储设备集合的配置的非易失性表示。访问存储设备集合的计算机也可以生成存储设备集合的易失性存储器表示以便在访问存储设备时使用;然而,非易失性表示可能因为其不同使用和特性而不可执行。这里给出了用于根据包括逻辑盘、片和扩展的层级的易失性存储器表示来访问存储设备集合的技术,以及包括供应部件的访问器,所述供应部件在应用供应计划时处理片访问,并且在将布局计划应用于存储设备集合时与将片访问转换成存储设备访问的较低级别布局部件接口。

    用于存储装置组的分配策略

    公开(公告)号:CN102929787A

    公开(公告)日:2013-02-13

    申请号:CN201210335535.5

    申请日:2012-09-12

    Applicant: 微软公司

    Abstract: 存储装置组可按照分配策略(例如,从具有最大可用容量的存储装置分配容量或使得跨存储装置分配的容量分布最大化)分配容量给空间(例如,逻辑卷)。然而,这样的分配策略可能是低效的(例如,限制了存储装置组满足随后的具有约束的请求的能力,所述约束诸如是跨几个存储装置的容量的最小分布)。这里给出的技术通过以下方式来实现有效分配,即:首先使用循环技术在具有充足可用容量的存储装置上分配容量,并且如果这样的存储装置不满足容量请求,则在具有有限可用容量的存储装置上分配容量。另外,这里给出的技术易于通过容量预留实行精简预配,其中存储装置保留未分配的存储用于特定的空间,其在未预留的容量被耗尽的情况下可以作为预留被利用。

    汇集分区布局和表示
    5.
    发明公开

    公开(公告)号:CN102945212A

    公开(公告)日:2013-02-27

    申请号:CN201210333564.8

    申请日:2012-09-11

    Applicant: 微软公司

    CPC classification number: G06F3/0605 G06F3/0644 G06F3/0689 G06F9/5061

    Abstract: 一组存储装置可以互操作以共享存储空间池,如,在廉价磁盘冗余阵列(RAID)机制中。然而,池的表示和容量向池分配的细节可以实现优点和/或在存储集合上施加限制。本文中呈现的是用于生成表示一个或多个存储装置上汇集分区的技术,特征在于把池表示成池表现的一组空间的池配置;共享池的一组存储装置;以及向空间的逻辑区域映射存储装置的物理区域的一组扩展。这些汇集技术的灵活性可以实现诸如灵活容量分配、延迟绑定、精简指配、以及存储装置参与和存储装置的不同集合共享的两个或更多个不同池的特征。

    对具有使用位图的存储设备的有效访问

    公开(公告)号:CN102937882A

    公开(公告)日:2013-02-20

    申请号:CN201210335701.1

    申请日:2012-09-12

    Applicant: 微软公司

    CPC classification number: G11B20/1217 G06F3/0611 G06F3/0652 G06F3/0673

    Abstract: 本发明涉及对具有使用位图的存储设备的有效访问。在接收到分配存储区域的请求之后,存储设备可以将所述存储设备的内容初始化为默认值(例如,零),以避免由存储在所述存储区域的位置中的未知数据引起的问题(例如,在将数据组写入到镜像关系中所涉及的位置之后,相应镜位置中的未初始化数据可能导致损害写入数据的失配)。然而,初始化存储设备可能是耗时且低效率的。相反,对于所述存储区域的相应位置组,可以产生使用位图,所述使用位图指示值是否存在于所述位置中。可以通过检查所述使用位图以确定值是否存在于指定位置中来完成读取请求,并且如果不存在,那么可以返回默认值而不访问存储设备。也可以使用所述使用位图来实现其它效率。

    已验证数据集合的非易失性介质日志记录

    公开(公告)号:CN102945201A

    公开(公告)日:2013-02-27

    申请号:CN201210333854.2

    申请日:2012-09-11

    Applicant: 微软公司

    CPC classification number: G06F11/1076 G06F3/0613 G06F3/0646 G06F11/1471

    Abstract: 本发明涉及已验证数据集合的非易失性介质日志记录。将数据集合存储在存储集合中(例如被写入到构成RAID阵列的硬盘驱动器的数据集合)可能会通过非顺序写入而降低所述存储集合的性能,特别在存储器件所迅速写入的数据集合之后有顺次跟随的数据集合的情况下尤其如此。此外,由于数据集合和验证器(例如校验和)的非原子写入和其间的故障(比如RAID写入空洞的发生),存储集合可能会表现出不一致。相反,可以在提交到存储集合之前首先把数据集合和验证器写入以存储在存储器件的非易失性介质上。这样的写入可以被顺序地写入到日志,而不管各个数据集合在存储集合中的位置如何;并且故障恢复可以简单地涉及重新提交日志中的各条一致记录以便校正对存储集合的不完整写入。

    非易失性介质肮脏区段跟踪

    公开(公告)号:CN102929750A

    公开(公告)日:2013-02-13

    申请号:CN201210335689.4

    申请日:2012-09-12

    Applicant: 微软公司

    Abstract: 在对存储集合(例如硬盘驱动器阵列)进行写入的同时,所述存储集合可能会发生故障,比如失去电力、软件崩溃或者存储设备断开。从故障恢复可以涉及扫描存储集合以便检测及校正不一致(例如对数据集合的各个镜像进行比较或者测试校验和)。但是由于缺乏关于故障期间对于存储集合的待定写入的位置的信息,该“清洁”处理可能涉及扫描整个存储集合,从而导致长时间的恢复处理。这里给出了用于跟踪对于存储集合的写入的技术,这是通过将存储集合分配成具有区段尺寸(例如一千兆字节)的各个区段,并且在非易失性存储介质上存储包括进行中的写入的“肮脏”区段的描述符。于是可以把故障后的恢复处理限制到被识别为肮脏的区段。

Patent Agency Ranking