一种日志映射的块设备精简配置方法
【专利摘要】本发明公开了一种日志映射的块设备精简配置方法，该方法包括：硬盘数据布局步骤用于将存储资源格式化，将硬盘数据布局进行资源池化管理，以支持精简配置的资源分配及日志映射信息的存储和管理；精简配置资源管理步骤用于基于资源池化的硬盘，将数据按照存储资源写时按需分配方式顺序写入硬盘的下一空闲资源，并生成写操作相应的映射信息；映射信息日志化步骤用于将写操作映射信息按照追加分配方式进行日志化存储，并基于异步更新方式进行映射信息的修改操作，以实现多用户多虚拟卷并发顺序的数据写入。
【专利说明】 一种日志映射的块设备精简配置方法
【技术领域】
[0001]本发明涉及数据存储领域，特别涉及一种精简配置方法。
【背景技术】
[0002]随着现代社会信息数据增多，大数据挑战存储系统的容量、性能和可维护性。随着存储的数据量持续快速增长，在不影响服务的情况下，存储系统需要增加新的硬盘进行容量扩容。然而，在传统的存储系统中，当某个应用需要一部分存储空间的时候，系统划分出一部分足够大的空间预先分配给该应用。此时，这个应用暂时没有足够的数据来填充分配给它的存储空间。由于这部分存储空间已经被预留出来，因此系统无法将空余的空间提供给其他的应用使用。另外，该应用程序产生的数据增长将来有可能超出前述分配的容量空间。
[0003]精简配置(Thin-Provis1ning)存储系统可实现存储资源的动态分配和增长。精简配置技术也称为“自动精简配置”。物理存储资源只有当数据写操作发生的时候才被分配，这种分配空间的方法也被称为“按需分配” (On-DemandAllocat1n)或“写时分配”。精简配置将所有的存储空间汇集到一个统一的存储池(Storage Pool)中，并使用同样大小的“段”(Segment)将空间分块，按需分配存储池中的“段”。精简配置存储系统提供给用户虚拟卷(Volume)。虚拟卷的可视容量由存储管理员设定，其虚拟地址空间被划分以同样大小的“段”。根据应用对“卷”的写操作请求，系统按需建立映射信息，在此之后对该“段”进行所有读写操作时，根据映射信息重定向写操作至对应硬盘地址。精简配置通过存储虚拟化提供了比实际物理存储容量更大的虚拟存储容量。当系统中剩余的存储容量较少时，通过添加新的硬盘，精简配置存储系统会再次扩充存储空间。总上所述，精简配置技术具有很高的存储空间利用率，并能动态实现存储空间扩容。
[0004]现有技术中存在以下问题:
[0005]I)存储的性能主要被写性能限制，90%的读操作将命中主存(RAM)，硬盘上1/0请求的多数是写操作，因此优化存储的写性能非常关键。
[0006]然而，多个虚拟卷顺序并发写入同一个硬盘时将会导致精简配置存储的性能下降。一个硬盘的存储资源可能分配给多个虚拟卷，在这些虚拟卷同时写入时(例如多摄像头的视频监控环境，电影后期制作的非线性编辑环境)，多个并发顺序写入过程在硬盘上表现为并发的离散写入，这种写入模式延迟较高，从而导致硬盘带宽很低，硬盘写入带宽可能大幅下降到顺序写入带宽的10%。
[0007]2)另外，现有的日志方法(数据块日志文件，日志文件系统)适合“文件系统层”，而精简配置存储在文件系统层下层的“块设备层”。因此，现有日志方法并不适用。
【发明内容】
[0008]本发明提出了结合日志和精简配置资源管理的技术，将数据和映射信息都按写时分配方式写入顺序的下一个空闲资源。本发明的优势在于提高硬盘带宽利用率，减少并发顺序写开销，实现资源按需分配的精简配置存储。本发明的目的是克服现有精简配置存储系统在多卷顺序写入硬盘时带宽下降的缺陷，结合日志技术和精简配置资源管理，提出了数据和映射信息都按存储资源写时分配方式写入下一个空闲资源的方法，从而提供一种适用于多用户多虚拟卷并发顺序写入的、高性能的虚拟块设备层的精简配置存储方法。
[0009]为达上述目的，本发明提供了一种日志映射的块设备精简配置方法，其特征在于，所述方法包括:
[0010]硬盘数据布局步骤:将存储资源格式化，将硬盘数据布局进行资源池化管理，以支持精简配置的资源分配及日志映射信息的存储和管理；
[0011]精简配置资源管理步骤:基于所述资源池化的硬盘，采用将数据按照存储资源写时按需分配方式顺序写入所述硬盘的下一空闲资源，并生成相应的写操作映射信息；
[0012]映射信息日志化步骤:将所述写操作映射信息按照追加分配方式进行日志化存储，并基于异步更新方式进行所述映射信息的修改操作，以实现多用户多虚拟卷并发顺序的数据写入。
[0013]上述日志映射的块设备精简配置方法，其特征在于，所述方法还包括:
[0014]系统自举和恢复步骤:基于两级检查点方法和动态日志区管理方法，实现所述存储资源的写时分配加速，及系统自举快速恢复和崩溃快速恢复。
[0015]上述日志映射的块设备精简配置方法，其特征在于，所述单位包括:
[0016]粒:用于存储资源管理的最小单位；
[0017]段:由固定数量的多个连续的所述粒组成的定长资源，包含:数据和反向映射表。所述反向映射表用于持久存储所述段中用于数据的所述粒的反向映射信息，所述反向映射信息用于从硬盘地址查询获得虚拟地址；
[0018]簇:由固定数量的多个连续的所述段组成的定长资源，存储池向动态日志区分配资源的单位，包括:簇编号、空闲粒数量、可分配粒数量、空闲粒位图和时间戳；
[0019]硬盘元数据信息:用于所述系统自举和恢复步骤中读取的数据信息，包括:物理硬盘信息、存储池信息、虚拟卷信息、映射检索信息和空闲资源信息；
[0020]元数据卷:用于将正向映射表中的正向映射信息及其修改操作写入日志，所述元数据卷与虚拟卷--对应。
[0021]上述日志映射的块设备精简配置方法，其特征在于，所述反向映射表包含:虚拟粒号、校验信息、虚拟卷标识、释放的硬盘粒号和时间戳，所述校验信息用于检查存储数据的所述粒与所述粒的反向映射表是否完成，所述时间戳用于记录一个所述反向映射信息的生成时间，所述反向映射信息与数据采取异步写入方式。
[0022]上述日志映射的块设备精简配置方法，其特征在于，所述正向映射表存储于主存中，用于存储从虚拟地址查询获得硬盘地址的正向映射信息，所述正向映射表包含区映射，所述区映射为连续的虚拟粒和连续的硬盘粒之间的映射，所述区映射包括:物理存储资源设备标志、物理起始粒编号、虚拟卷标志、虚拟起始粒编号和连续粒的数量。
[0023]上述日志映射的块设备精简配置方法，其特征在于，所述精简配置资源管理步骤包括:
[0024]写操作步骤: 基于资源写时分配和日志式分配策略，将数据按顺序追加写入硬盘，并生成映射信息；[0025]读操作步骤:通过查找所述正向映射表的映射信息，进行数据读取。
[0026]上述日志映射的块设备精简配置方法，其特征在于，所述映射记录日志化步骤包括:
[0027]映射信息写步骤:将所述写操作步骤生成的新的映射信息写入硬盘的所述反向映射表，成功后更新存储于主存中的所述正向映射表，并将所述正向映射表的映射信息异步写入日志；
[0028]映射信息延迟写入步骤:所述正向映射信息分组打包为所述粒大小的正向映射记录，所述正向映射记录的时间戳为打包时刻组中所有所述正向映射信息时间戳最小值；
[0029]映射信息修改步骤:通过解除映射和重新映射的所述映射记录，释放虚拟卷的存储资源或在所述虚拟卷之间进行映射关系转换；
[0030]映射信息回收步骤:正向映射记录写入日志结束后，回收旧的映射记录的存储资源，所述映射记录包含:所述正向映射记录、解除映射记录和重新映射记录。
[0031]上述日志映射的块设备精简配置方法，其特征在于，所述基于资源写时分配和日志式分配策略包括:
[0032]将所述写操作划分为对齐写和非对齐写，所述对齐写为写入日志末尾下一个空闲块，所述非对齐写为写入上一次写入的日志位置，作为所述对齐写的补充。
[0033]上述日志映射的块设备精简配置方法，其特征在于，所述系统自举和恢复步骤包括:
[0034]两级检查点步骤:通过一级检查点存储虚拟卷的正向映射信息，并通过二级检查点存储所述正向映射信息的检索信息；
[0035]动态日志区管理步骤:动态移动和增减写入时分配资源的区域，以实现资源的动态分配，并实现在动态日志区中的检索；
[0036]系统恢复步骤:通过读取正向映射信息、动态日志区信息和映射修改记录，完成系统恢复。
[0037]上述日志映射的块设备精简配置方法，其特征在于，所述写操作步骤还包括:
[0038]接收写操作步骤:将写入的数据按照所述粒划分为多个写操作数据块，对于所述数据块长度为所述粒长度的数据，采取所述对齐写方式，对于所述数据块长度小于所述粒长度的数据，采取所述非对齐写方式；
[0039]查找正向映射表步骤:在主存中的所述正向映射表中查找所述数据块的映射信息，如果查找所述映射信息成功，则判断是否采取所述对齐写方式，如果查找所述映射信息失败，则按照所述追加写方式分配新的存储资源；
[0040]对齐写步骤:对于需要采取所述对齐写方式的所述数据块，将所述数据块写入日志，即上次写入位置后的第一块空闲块，并异步的在日志当前段的末尾记录虚拟卷地址信息，更新主存中所述正向映射表信息和时间戳；
[0041]非对齐写步骤:对于需要采取所述非对齐写方式的所述数据块，将所述数据块写入所述粒在日志的上次的物理位置，并且所述正向映射表中的映射信息保持不变；
[0042]回收步骤:回收失效的存储资源，虚拟卷写操作成功。
[0043]上述日志映射的块设备精简配置方法，其特征在于，所述映射信息修改步骤还包括:[0044]解除映射步骤:用于释放所述虚拟卷的存储资源；
[0045]重新映射步骤:用于在所述虚拟卷之间进行映射关系的转换。
[0046]上述日志映射的块设备精简配置方法，其特征在于，所述解除映射步骤还包括:
[0047]接收解除请求步骤:虚拟卷接收到解除映射请求，根据所述解除映射请求获取待解除映射的映射区间，并按照所述映射区间长度分配长度为所述粒整数倍的写缓存；
[0048]查找解除步骤:针对所述映射区间内每个待解除映射数据块的虚拟地址在主存中查找所述正向映射表，查找命中所述正向映射表的相应表项，并将解除映射信息记录在所述写缓存，并将所述写缓存下刷写入日志；
[0049]删除映射步骤:对所述映射区间内所述待解除映射数据块的虚拟地址进行删除操作，删除主存中所述正向映射表中的对应表项，更新所述正向映射表中对应映射区间的时间戳为当前时间，并将所述待解除映射数据块标记为空闲资源。
[0050]上述日志映射的块设备精简配置方法，其特征在于，所述重新映射步骤还包括:
[0051]接收重新映射请求步骤:虚拟卷接收重新映射请求，根据所述重新映射请求获取重新映射的映射区间，并按照所述映射区间长度分配长度为所述粒整数倍的写缓存；
[0052]查找映射步骤:根据所述映射区间内每个待重新映射的虚拟地址在主存中查找待映射的源虚拟卷，在所述源虚拟卷中查找命中所述正向映射表的相应表项，并根据同一虚拟地址进行待映射的目标虚拟卷查找，在所述目标虚拟卷中查找命中所述正向映射表的表项，将重新映射的操作记录在所述写缓存中，并下刷写入日志；
[0053]更新步骤:删除主存中所述源虚拟卷的正向映射表中查找成功的表项，更新所述源虚拟卷中映射区间的时间戳为当前时间，并更新所述目标虚拟卷的查找成功表项，更新所述目标虚拟卷中映射区间的时间戳为当前时间，并将所述目标虚拟卷中解除映射的数据块标记为空闲资源。
[0054]上述日志映射的块设备精简配置方法，其特征在于，所述两级检查点步骤还包括:
[0055]扫描步骤:将主存中所述正向映射表的信息按组进行分配，所述组为所述簇中的所有映射，对所述组进行扫描；
[0056]分裂步骤:如果所述组占用空间大于所述粒的指定尺寸，则将所述组分裂为多个组，对分裂后的所述组进行扫描；
[0057]合并步骤:如果所述组占用空间小于所述粒的指定尺寸，则将所述组进行合并，对合并后的所述组进行扫描；
[0058]记录步骤:如果所述组的占用空间在所述粒的指定尺寸内，则分配一个所述粒尺寸的缓存区，将所述组中的映射区间及当前时间戳记录到所述缓存区；
[0059]释放回收步骤:如果所述正向映射表属于所述元数据卷，则将所述缓存区下刷到所述硬盘头部的映射检索区，并回收失效的映射记录的存储资源，如果所述正向映射表属于所述虚拟卷，则将所述缓存区下刷到所述元数据卷，并释放反向映射资源。
[0060]上述日志映射的块设备精简配置方法，其特征在于，所述动态日志区管理步骤还包括:
[0061]写时资源分配步骤:用于在写时分配时，从动态日志区分配资源；
[0062]动态日志管理步骤:用于系统恢复时，读取相关映射信息，进行时间戳比较，将最新时间戳的映射信息恢复到主存中。
[0063]上述日志映射的块设备精简配置方法，其特征在于，所述系统恢复步骤还包括:
[0064]读取检索信息步骤:读取硬盘上的正向映射表，加载所述正向映射表到主存，读取所述硬盘上的动态日志区检索信息，进行动态日志区定位；
[0065]扫描步骤:顺序扫描所述动态日志区，读取映射修改记录，并根据所述映射修改记录查询正向映射表,如果所述映射修改记录的时间戳小于所述正向映射表的时间戳，则丢弃所述映射修改记录，如果所述映射修改记录的时间戳大于所述正向映射表的时间戳，则将所述映射修改记录更新到所述正向映射表，并回收所述映射修改记录的存储资源。
[0066]上述日志映射的块设备精简配置方法，其特征在于，所述写时资源分配步骤还包括:
[0067]查询资源步骤:查询当前簇的存储资源，如果所述簇没有空闲资源，则查询下一个所述簇；
[0068]分配资源步骤:如果所述查询资源步骤中，查询所述当前簇中有空闲资源，则从所述当前簇中分配存储资源；
[0069]检查动态资源步骤:检查当前动态日志区的总空闲资源数量，如果所述空闲资源小于一定阈值，则执行所述动态日志管理步骤。
[0070]上述日志映射的块设备精简配置方法，其特征在于，所述动态日志管理步骤还包括:
[0071]查找空闲资源步骤:在存储资源池中顺序查找有空闲的所述簇，如果查找成功，则将所述簇的位置信息更新到主存中的动态日志检索，分配动态日志检索区长度的缓存区；
[0072]更新簇步骤:在所述缓存区中填入时间戳和所述动态日志区的簇的相关信息，将缓存区下刷到存储池中所有硬盘的动态日志检索区，并更新主存中的动态日志区信息；
[0073]通知步骤:所述查找空闲资源步骤中，如果查找空闲的所述簇失败，则输出通知用户信息。
[0074]与现有技术相比，本发明的有益效果在于:
[0075]I)结合了日志资源追加分配和精简配置资源按需分配，将来自多个虚拟卷的并发顺序写入的数据和新映射信息都按写时分配方式写入硬盘，一般分配策略为追加写，开销小。因此在多用户多流并发顺序写时，本发明的硬盘带宽利用率高(>85%)；
[0076]2)映射信息的日志化写入，实现了映射信息的动态分散存储，简化了映射信息的存储管理复杂性；
[0077]3)映射修改记录先顺序写入自身的日志，而后异步更新到正向映射的日志，实现了快速地映射修改；
[0078]4)系统自举速度快，本发明通过正向映射检索加载映射信息，然后仅需要扫描动态日志区加载最新映射信息。
【专利附图】
【附图说明】
[0079]图1为本发明方法流程示意图；
[0080]图2A?图2E为本发明方法详细流程示意图；
[0081]图3为本发明物理硬盘布局示意图；[0082]图4为本发明簇的布局示意图；
[0083]图5为本发明段的布局示意图；
[0084]图6为本发明实施例写操作步骤流程示意图；
[0085]图7为本发明实施例解除映射步骤流程示意图；
[0086]图8为本发明实施例重新映射步骤流程示意图；
[0087]图9为本发明实施例更新映射信息步骤流程示意图；
[0088]图10为本发明实施例映射追加与和两级检查点步骤流程不意图；
[0089]图11为本发明实施例两级检查点步骤流程示意图；
[0090]图12为本发明实施例写时资源分配流程示意图；
[0091]图13为本发明实施例动态日志区管理步骤流程示意图；
[0092]图14为本发明实施例系统恢复流程示意图。
[0093]其中，附图标记:
[0094]SI ?S4、S21 ?S22、S31 ?S34、S41 ?S43、S211 ?S215、S411 ?S415、S3311 ?S3313、S3321?S3323、S4211?S4213、S4221?S4223:本发明各实施例的施行步骤
【具体实施方式】
[0095]下面给出本发明的【具体实施方式】，结合图示对本发明做出了详细描述。
[0096]本发明提出的“追加写”能最大化硬盘(包括固态硬盘SSD)的写带宽，然而存储资源的映射信息管理复杂。追加写来源于数据库使用的日志和日志结构文件系统(Log-structured File System, LFS),能够保持连续的顺序写入。LFS使用一个顺序的、只能追加写(Append)的结构，将一系列对文件的改变记录到一个大的日志项中，并将这个日志项一次写入硬盘。因此，LFS每次写入硬盘一个大的连续数据块，从而提高硬盘带宽的利用率。在系统崩溃后，只需查看日志文件的尾部就能快速的恢复文件系统。由于日志写入，系统需要维护存储资源的映射信息来实现资源的按需分配和空闲资源管理。同时，映射信息写时分配存储，这使得存储资源的管理比较复杂。
[0097]本发明的技术关键点在于:
[0098]I)资源写时分配和面向优化写性能的日志式分配策略，能维持较低的写入开销。
[0099]a)将写操作划分为“对齐写”和“非对齐写”分别处理。
[0100]b)对齐写:写入日志末尾下一个空闲块。
[0101]c)非对齐写:写入该地址的上一次写入的日志位置，作为“对齐写”的补充。
[0102]2)资源池化管理的硬盘数据布局(也称为“格式化”)，能支持精简配置的资源分配和管理、日志映射信息的存储和管理。
[0103]a)粒:存储资源管理的最小单位，其大小在配置资源池时指定。
[0104]b)段:由多个连续的粒组成的定长资源，包括数据和反向映射。关键特征:
[0105]i)反向映射表(反向映射记录)。反向映射表持久存储段中所有粒的反向映射。反向映射可从硬盘地址(硬盘数据块的LBA地址)查询获得虚拟地址。写入硬盘的反向映射信息包括:虚拟粒号、校验、虚拟卷标识、释放的硬盘粒号、时间戳。其中，硬盘粒号可由所在硬盘地址通过硬盘布局计算获得，也可存储在反向映射信息中。时间戳用于记录一个反向映射的生成时间。[0106]?)校验信息。用于检查存储上层数据的粒和它的反向映射信息是否都完成。在系统崩溃恢复时，如果硬盘上的校验跟重新计算的校验一致，那么认为存储上层数据的粒和它的反向映射信息都有效，否则认为这二者都无效。校验通过计算对应粒中的部分内容获得，使校验出错的概率小于等于硬盘不可恢复读错误的概率。
[0107]iii)反向映射信息和数据的异步写入。写入“段尾”反向映射信息的1和写入“段”内空闲“粒”的1需要满足如下的顺序约定:即直到数据写入和反向映射信息写入都完成后，虚拟卷才向上层返回数据写入成功。
[0108]c)簇:有多个连续的段组成的定长资源，存储池向动态日志区分配资源的单位。关键信息包括:簇编号、空闲粒数量、可分配粒数量、空闲粒位图、时间戳。
[0109]d)硬盘元数据信息:在系统自举过程读取。关键信息包括:物理硬盘信息、存储池信息、虚拟卷信息、映射检索信息、空闲资源信息。
[0110]3)映射信息的日志化存储。在日志中存储正向映射表，减少正向映射信息(从虚拟地址获得硬盘地址，以区别反向映射)的写入开销和管理复杂度。
[0111]a)写操作生成新的映射记录，先将映射记录写入硬盘上的反向映射表，成功后更新主存中的正向映射表，然后返回写操作成功。由检查点线程在后台异步地将正向映射记录写入日志。
[0112]b)正向映射表的基本构成是区映射(extent mapping),反映连续整数个“粒”的映射，即连续的虚拟粒和连续的硬盘粒之间的映射。这里“连续”指粒的编号连续，连续的虚拟地址编号和连续的硬盘 地址编号。区映射包括5个核心数据:物理存储资源的设备标志、物理起始“粒”编号、虚拟卷标志、虚拟起始“粒”编号、连续“粒”的数量。
[0113]c)正向映射信息延迟(Lazy)写入日志(对齐写)。
[0114]i)正向映射信息打包为一个粒度大小的“映射记录”。将主存中映射信息分组，一个组中的所有区映射占用的空间需要满足一定的比例，即不超过一个“粒”，也不非常少，加上包头部能按一个“粒”下刷。包头部信息包括:Magic、包标识、所属虚拟卷标识、校验。
[0115]ii)正向“映射记录”中时间戳的值:取打包时刻，该组中所有尚未完成的修改正向映射表操作的时间戳的最小值，代表该组中小于该时间戳的映射信息已持久存储到日
O
[0116]iii)正向“映射记录”写入日志结束后，回收旧的“映射记录”的存储资源。映射记录包括:正向映射记录、解除映射记录、重新映射记录。
[0117]4)两级检查点方法，能加快本发明的系统自举的速度和崩溃恢复的速度。
[0118]a) 一级检查点存储虚拟卷的正向映射信息。
[0119]b) 二级检查点存储正向映射信息的检索信息(也可称为间接索引块或二级索引)。
[0120]5)动态日志区及其管理方法，能加快本发明的资源分配、系统自举的速度和崩溃恢复的速度。
[0121]a)写入时分配资源的区域，动态移动和增减。随着资源分配，从动态日志区摘除没有空闲资源的簇。其空闲资源减少到一定比例后，从存储资源池按策略添加有空闲资源的簇。
[0122]b)动态日志区的检索。在向动态日志区添加空闲簇时，动态日志区的组成信息由一个检查点线程持久持久存储到硬盘元数据区。
[0123]6)映射修改操作(如，解除映射unmap和重新映射remap)的日志化存储,能实现快速修改资源映射和快速恢复。
[0124]a)从映射修改操作构造“映射记录”，将“映射记录”写入日志(对齐写)，成功后更新主存中的正向映射表，最后返回映射修改成功。
[0125]b)解除映射的“映射记录”包含如下关键信息:操作类型(表示um-map)、虚拟卷标识、被解除映射的虚拟粒号、存储资源所在硬盘标识、硬盘粒号、时间戳。时间戳用于记录一个“映射记录”的生成时间。
[0126]c)重新映射的“映射记录”包含如下关键信息:操作类型(表示re-map)、源虚拟卷标识、源虚拟卷的虚拟粒号、目标虚拟卷标识、目标虚拟卷的虚拟粒号、存储资源所在硬盘标识、硬盘粒号、时间戳。时间戳用于记录一个“映射记录”的生成时间。
[0127]7)映射信息恢复时比较映射记录的时间戳。这些可能参与比较的映射记录包括:正向映射、反向映射、解除映射、重新映射。系统恢复时，通过比较时间戳确定动态日志区的映射记录的有效性，其时间戳的比较对象是正向映射表的时间戳。
[0128]本发明的相关概念
[0129]在对本发明具体实施做详细说明前，首先对本发明中的相关概念进行说明。
[0130]I)逻辑块寻址(Logical block addressing, LBA),本文也称为硬盘地址,用于表示计算机存储设备上数据块的位置，通常用于第二级存储，例如硬盘。LBA采用简单的线性寻址方案，数据块使用整数索引，第一个块表示为LBA0，第二个块表示为LBA1，以此类推。
[0131]2)扇区(Sector)，读写硬盘或“块设备”的基本单位，固定大小512B(512个字节)，起始地址按512B对齐。
[0132]3)粒(Granule),固定大小的写时分配单位和映射单元。
[0133]4)虚拟粒，粒在虚拟卷上的虚拟地址空间的表示。
[0134]5)硬盘粒，粒在硬盘上的硬盘地址空间的表示。
[0135]6)粒度(Granularity)，粒的大小。一般为64KB，取值范围从4KB到512KB，为4KB大小整数倍且起始地址按4KB对齐。
[0136]7)段(Segment)，包括一个“数据段”和一个“段尾”，用于批量成组地更新映射信息的单位，将时间紧邻写入的一些数据一起更新映射信息。“段尾”是相对于数据最佳性能的写入顺序而言。
[0137]8)数据段(Data Segment),固定大小的资源分配单元，包括256个“粒”(一般大小为16MB)，段内地址空间按“粒度”划分为等大的块，且“段”的起始地址按“粒度”对齐。
[0138]9)映射(Map)，指从虚拟卷上“粒”的起始的虚拟地址到日志上“粒”的起始的硬盘地址(LBA)的映射，也称为正向映射。用于从虚拟地址查询获得硬盘地址。
[0139]10)映射区间，表示一个物理和逻辑上都连续的存储资源的映射信息，包括5个核心数据:硬盘标志、起始“硬盘粒”编号、虚拟卷标志、起始“虚拟粒”编号、连续“粒”的数量。
[0140]11)反向映射(Reverse Map),指从日志上“粒”的起始的硬盘地址(LBA)到虚拟卷上“粒”的起始的虚拟地址的映射。用于从硬盘地址查询获得虚拟地址。
[0141]12)段尾(Segment Tail),也称为元数据粒(Meta Granule),记录“数据段”中每个“粒”的反向映射，即每个“粒”的硬盘地址(LBA)到虚拟地址的映射，段尾的大小为“粒度”的正整数倍，一般大小为一个“粒度”。
[0142]13)解除映射(Un-map),也称为trim或discard。对虚拟卷上“粒”进行解映射，将使对应的存储资源(既日志上“粒”)空闲。
[0143]14)重新映射(Re-map),由Un_map和Map组成的原子操作序列，实现不同虚拟卷上存储资源的“零拷贝”(Zero Copy)迁移。重映射将使一个存储资源从一个虚拟卷A映射到另外一个虚拟卷B。
[0144]15)存储池(Pool)，集中管理所有硬盘上未分配的存储资源。新加入硬盘的存储资源首先添加到存储池中，然后由存储池按需分配。空闲存储资源由存储池统一管理和分配。
[0145]16)簇(Cluster),从存储池分配存储资源给日志使用的单位,包括256个段。当日志上已分配的存储资源快要写满时，本发明从存储池中分配一个新的“簇”或者空闲资源较多的“簇”给日志使用。簇中的空闲资源按“粒”记录。
[0146]17)动态日志区(Dynamic Logging Area),写时资源分配的日志区域,该区域由多个具有空闲存储资源的簇组成。随着资源分配，从动态日志区摘除没有空闲资源的簇。其空闲资源减少到一定比例后，从存储资源池按策略添加有空闲资源的簇。
[0147]18)虚拟卷(Volume)，由系统管理员指定容量的块设备，可从存储池动态按需分配存储资源，分配的存储资源可能来自不同物理硬盘，是提供给用户的存储设备。
[0148]19)元数据卷(Meta Volume)，用于将“正向映射”及其修改作为数据写入日志。本发明中元数据卷与虚拟卷一一对应，每个虚拟卷都有一个元数据卷，每个元数据卷都有一个虚拟卷。
[0149]本发明提供了一种日志映射的块设备精简配置方法，图1为本发明方法流程示意图,如图1所示,该方法包括:
[0150]硬盘数据布局步骤S1:将存储资源格式化，将硬盘数据布局进行资源池化管理，以支持精简配置的资源分配及日志映射信息的存储和管理；
[0151]精简配置资源管理步骤S2:基于资源池化的硬盘，将数据按照存储资源写时按需分配方式顺序写入硬盘的下一空闲资源，并生成相应的写操作映射信息；
[0152]映射信息日志化步骤S3:将写操作映射信息按照追加分配方式进行日志化存储，并基于异步更新方式进行映射信息的修改操作，以实现多用户多虚拟卷并发顺序的数据写入。
[0153]系统自举和恢复步骤S4:基于两级检查点方法和动态日志区管理方法，实现存储资源的写时分配加速，及系统自举和崩溃恢复的加速。
[0154]其中，反向映射表包含:虚拟粒号、校验信息、虚拟卷标识、释放的硬盘粒号和时间戳，所述校验信息用于检查存储数据的所述粒与所述粒的反向映射表是否完成，所述时间戳用于记录一个所述反向映射信息的生成时间，所述反向映射信息与数据采取异步写入方式。
[0155]其中，正向映射表存储于主存中，用于存储从虚拟地址查询获得硬盘地址的正向映射信息，所述正向映射表包含区映射，所述区映射为连续的虚拟粒和连续的硬盘粒之间的映射，所述区映射包括:物理存储资源设备标志、物理起始粒编号、虚拟卷标志、虚拟起始粒编号和连续粒的数量。[0156]其中，图2A?图2E为本发明方法详细流程示意图，如图2A所示，精简配置资源管理步骤S2包括:
[0157]写操作步骤S21:基于资源写时分配和日志式分配策略，将数据按顺序追加写入虚拟卷，并生成映射信息；
[0158]读操作步骤S22:通过查找正向映射表的映射信息，进行数据读取。
[0159]其中，基于资源写时分配和日志式分配策略包括:
[0160]将所述写操作划分为对齐写和非对齐写，所述对齐写为写入日志末尾下一个空闲块，所述非对齐写为写入上一次写入的日志位置，作为所述对齐写的补充。
[0161]其中，如图2A所示，写操作步骤S21还包括:
[0162]接收写操作步骤S211:将写入的数据按照粒划分为多个写操作数据块，对于数据块长度为粒长度的数据，采取对齐写方式，对于数据块长度小于粒长度的数据，采取非对齐写方式；
[0163]查找正向映射表步骤S212:在主存中的正向映射表中查找数据块的映射信息，如果查找映射信息成功，则判断是否采取对齐写方式，如果查找映射信息失败，则按照追加写方式分配新的存储资源；
[0164]对齐写步骤S213:对于需要采取对齐写方式的数据块，将数据块写入日志，并异步的在日志当前段的末尾记录虚拟卷地址信息，更新主存中正向映射表信息和时间戳；
[0165]非对齐写步骤S214:对于需要采取非对齐写方式的所述数据块，将数据块写入粒在日志的上次的物理位置，并且正向映射表中的映射信息保持不变；
[0166]回收步骤S215:回收失效的存储资源，虚拟卷写操作成功。
[0167]其中，如图2A所示，映射记录日志化步骤S3包括:
[0168]映射信息写步骤S31:将写操作步骤生成的新的映射信息写入硬盘的反向映射表，成功后更新存储于主存中的正向映射表，并将正向映射表的映射信息异步写入日志；
[0169]映射信息延迟写入步骤S32:正向映射信息分组打包为粒大小的正向映射记录，正向映射记录的时间戳为打包时刻组中所有正向映射信息时间戳最小值；
[0170]映射信息修改步骤S33:通过解除映射和重新映射的映射记录，释放虚拟卷的存储资源或在虚拟卷之间进行映射关系转换；
[0171 ] 映射信息回收步骤S34:正向映射记录写入日志结束后，回收旧的映射记录的存储资源，映射记录包含:正向映射记录、解除映射记录和重新映射记录。
[0172]其中，映射信息修改步骤S33还包括:
[0173]解除映射步骤S331:用于释放虚拟卷的存储资源；
[0174]重新映射步骤S332:用于在虚拟卷之间进行映射关系的转换。
[0175]其中，如图2C所示，解除映射步骤S331还包括:
[0176]接收解除请求步骤S3311:虚拟卷接收到解除映射请求，根据解除映射请求获取待解除映射的映射区间，并按照映射区间长度计算所需映射记录的存储空间，根据映射记录的存储空间大小分配长度为粒整数倍的写缓存；
[0177]查找解除步骤S3312:针对映射区间内每个待解除映射数据块的虚拟地址在主存中查找正向映射表，查找命中正向映射表的相应表项，并将解除映射信息记录在写缓存，并将写缓存下刷写入日志；[0178]删除映射步骤S3313:对映射区间内待解除映射数据块的虚拟地址进行删除操作，删除主存中正向映射表中的对应表项，更新正向映射表中对应映射区间的时间戳为当前时间，并将待解除映射数据块标记为空闲资源。
[0179]其中，重新映射步骤S332还包括:
[0180]接收重新映射请求步骤S3321:虚拟卷接收重新映射请求，根据重新映射请求获取重新映射的映射区间，并按照映射区间长度计算所需映射记录的存储空间，根据映射记录的存储空间大小分配长度为粒整数倍的写缓存；
[0181]查找映射步骤S3322:根据映射区间内每个待重新映射的虚拟地址在主存中查找待映射的源虚拟卷，在源虚拟卷中查找命中正向映射表的相应表项，并根据同一虚拟地址进行待映射的目标虚拟卷查找，在目标虚拟卷中查找命中正向映射表的表项，将重新映射的操作记录在写缓存中，并下刷写入日志；
[0182]更新步骤S3323:删除主存中源虚拟卷的正向映射表中查找成功的表项，更新源虚拟卷中映射区间的时间戳为当前时间，并更新目标虚拟卷的查找成功表项，更新目标虚拟卷中映射区间的时间戳为当前时间，并将目标虚拟卷中解除映射的数据块标记为空闲资源。
[0183]其中，如图2A所示，系统自举和恢复步骤S4包括:
[0184]两级检查点步骤S41:通过一级检查点存储虚拟卷的正向映射信息，并通过二级检查点存储正向映射信息的检索信息；
[0185]动态日志区管理步骤S42:动态移动和增减写入时分配资源的区域，以实现资源的动态分配，并实现在动态日志区中的检索；
[0186]系统恢复步骤S43:通过读取正向映射信息、动态日志区信息和映射修改记录，完成系统恢复。
[0187]其中，如图2D所示，两级检查点步骤S41:
[0188]扫描步骤S411:将主存中正向映射表的信息按组进行分配，组为簇中的所有映射，对组进行扫描；
[0189]分裂步骤S412:如果组占用空间大于粒的指定尺寸，则将组分裂为多个组，对分裂后的组进行扫描；
[0190]合并步骤S413:如果组占用空间小于粒的指定尺寸，则将组进行合并，对合并后的组进行扫描；
[0191]记录步骤S414:如果组的占用空间在粒的指定尺寸内，则分配一个粒尺寸的缓存区，将组中的映射区间及当前时间戳记录到缓存区；
[0192]释放回收步骤S415:如果正向映射表属于元数据卷，则将缓存区下刷到硬盘头部的映射检索区，并回收失效的映射记录的存储资源，如果正向映射表属于虚拟卷，则将缓存区下刷到元数据卷，并释放反向映射资源。
[0193]其中，动态日志区管理步骤S42还包括:
[0194]写时资源分配步骤S421:用于在写时分配时，从动态日志区分配资源；
[0195]动态日志管理步骤S422:用于系统读取相关映射信息，进行时间戳比较，将最新时间戳的映射信息恢复到主存中。
[0196]其中，系统恢复步骤S43还包括:[0197]读取检索信息步骤S431:读取硬盘上的正向映射表，加载正向映射表到主存，读取硬盘上的动态日志区检索信息，进行动态日志区定位；
[0198]扫描步骤S432:顺序扫描动态日志区，读取映射修改记录，并根据映射修改记录查询正向映射表，如果映射修改记录的时间戳小于正向映射表的时间戳，则丢弃映射修改记录，如果映射修改记录的时间戳大于正向映射表的时间戳，则将映射修改记录更新到正向映射表，并回收映射修改记录的存储资源。
[0199]其中，如图2E所示，写时资源分配步骤S421还包括:
[0200]查询资源步骤S4211:查询当前簇的存储资源，如果簇没有空闲资源，则查询下一个簇；
[0201]分配资源步骤S4212:如果查询资源步骤中，查询当前簇中有空闲资源，则从当前簇中分配存储资源；
[0202]检查动态资源步骤S4213:检查当前动态日志区的总空闲资源数量，如果空闲资源小于一定阈值，则执行动态日志管理步骤。
[0203]其中，动态日志管理步骤S422还包括:
[0204]查找空闲资源步骤S4221:在存储资源池中顺序查找有空闲的簇，如果查找成功，则将簇的位置信息更新到主存中的动态日志检索，分配动态日志检索区长度的缓存区；
[0205]更新簇步骤S4222:在缓存区中填入时间戳和动态日志区的簇的相关信息，将缓存区下刷到存储池中所有硬盘的动态日志检索区，并更新主存中的动态日志区信息；
[0206]通知步骤S4223:查找空闲资源步骤中，如果查找空闲的簇失败，则输出通知用户信息。
[0207]以下结合图示说明本发明具体实施例的步骤，详细说明块设备精简配置过程。
[0208]I)硬盘上的数据布局
[0209]硬盘布局(Layout)用于将存储资源添加到存储资源池中进行管理，包括一个头部和后续线性排列的多个簇，图2为本发明物理硬盘布局示意图，如图2所示。簇的大小固定，一般大小为4GB+16MB，其中4GB为存储来着上层的数据的空间，16MB为反向映射表的空间。如果硬盘末尾有不足一个簇的空间，那么最后末尾的空间作为一个簇分配，末尾空间减反向映射表的空间等于簇的空闲资源量。簇的空闲资源由位图表示。
[0210]头部存储的硬盘元数据信息主要用于系统启动时自举，快速加载本发明的精简配置存储系统。这些头部的元数据信息的更新频率很低。头部一般大小为32MB，簇的数据布局如图3所示，图3为本发明物理硬盘布局示意图，包括这些元数据信息:物理硬盘信息、存储池信息、虚拟卷信息、映射检索信息、空闲资源信息。物理硬盘信息包括:物理硬盘标识、物理硬盘存储资源数量、所属存储池的标识、本硬盘的空闲资源信息的起始地址、本硬盘的空闲资源信息的长度。存储池信息包括:存储池标识、粒度、存储池名称、物理硬盘数量。虚拟卷信息包括:虚拟卷标识、虚拟卷名称、所属存储池标识、虚拟卷容量、虚拟卷类型、元数据卷标识。映射检索信息:间接映射。空闲资源信息索引本硬盘上的可用空闲资源的位置。
[0211]
【权利要求】
1.一种日志映射的块设备精简配置方法，其特征在于，所述方法包括: 硬盘数据布局步骤:将存储资源格式化，将硬盘数据布局进行资源池化管理，以支持精简配置的资源分配及日志映射信息的存储和管理； 精简配置资源管理步骤:基于所述资源池化的硬盘，将数据按照存储资源写时按需分配方式顺序写入所述硬盘的下一空闲资源，并生成写操作相应的映射信息； 映射信息日志化步骤:将所述写操作映射信息按照 追加分配方式进行日志化存储，并基于异步更新方式进行所述映射信息的修改操作，以实现多用户多虚拟卷并发顺序的数据写入。
2.根据权利要求1所述日志映射的块设备精简配置方法，其特征在于，所述方法还包括: 系统自举和恢复步骤:基于两级检查点方法和动态日志区管理方法，实现所述存储资源的写时分配加速，及系统自举快速恢复和系统崩溃快速恢复。
3.根据权利要求1所述日志映射的块设备精简配置方法，其特征在于，所述单位包括: 粒:用于存储资源管理的最小单位； 段:由固定数量的多个连续的所述粒组成的定长资源，包含:数据和反向映射表。所述反向映射表用于持久存储所述段中用于数据的所述粒的反向映射信息，所述反向映射信息用于从硬盘地址查询获得虚拟地址； 簇:由固定数量的多个连续的所述段组成的定长资源，存储池向动态日志区分配资源的单位，包括:簇编号、空闲粒数量、可分配粒数量、空闲粒位图和时间戳； 硬盘元数据信息:用于所述系统自举和恢复步骤中读取的数据信息，包括:物理硬盘信息、存储池信息、虚拟卷信息、映射检索信息和空闲资源信息； 元数据卷:用于将正向映射表中的正向映射信息及其修改操作写入日志，所述元数据卷与虚拟卷--对应。
4.根据权利要求3所述日志映射的块设备精简配置方法，其特征在于，所述反向映射表包含:虚拟粒号、校验信息、虚拟卷标识、释放的硬盘粒号和时间戳，所述校验信息用于检查存储数据的所述粒与所述粒的反向映射表是否完成，所述时间戳用于记录一个所述反向映射信息的生成时间，所述反向映射信息与数据采取异步写入方式。
5.根据权利要求3所述日志映射的块设备精简配置方法，其特征在于，所述正向映射表存储于主存中，用于存储从虚拟地址查询获得硬盘地址的正向映射信息，所述正向映射表包含区映射，所述区映射为连续的虚拟粒和连续的硬盘粒之间的映射，所述区映射包括:物理存储资源设备标志、物理起始粒编号、虚拟卷标志、虚拟起始粒编号和连续粒的数量。
6.根据权利要求1所述日志映射的块设备精简配置方法，其特征在于，所述精简配置资源管理步骤包括: 写操作步骤:基于资源写时分配和日志式分配策略，将数据按顺序追加写入硬盘，并生成映射信息； 读操作步骤:通过查找所述正向映射表的映射信息，进行数据读取。
7.根据权利要求1所述日志映射的块设备精简配置方法，其特征在于，所述映射记录日志化步骤包括: 映射信息写步骤:将所述写操作步骤生成的新的映射信息写入硬盘的所述反向映射表，成功后更新存储于主存中的所述正向映射表，并将所述正向映射表的映射信息异步写入日志； 映射信息延迟写入步骤:所述正向映射信息分组打包为所述粒大小的正向映射记录，所述正向映射记录的时间戳为打包时刻组中所有所述正向映射信息时间戳最小值； 映射信息修改步骤:通过解除映射和重新映射的所述映射记录，释放虚拟卷的存储资源或在所述虚拟卷之间进行映射关系转换； 映射信息回收步骤:正向映射记录写入日志结束后，回收旧的映射记录的存储资源，所述映射记录包含:所述正向映射记录、解除映射记录和重新映射记录。
8.根据权利要求6所述日志映射的块设备精简配置方法，其特征在于，所述基于资源写时分配和日志式分配策略包括: 将所述写操作划分为对齐写和非对齐写，所述对齐写为写入日志末尾下一个空闲块，所述非对齐写为写入上一次写入的日志位置，作为所述对齐写的补充。
9.根据权利要求2所述日志映射的块设备精简配置方法，其特征在于，所述系统自举和恢复步骤包括: 两级检查点步骤:通过一级检查点存储虚拟卷的正向映射信息，并通过二级检查点存储所述正向映射信息的检索信息； 动态日志区管理步骤:动态移动和增减写入时分配资源的区域，以实现资源的动态分配，并实现在动态日志区 中的检索； 系统恢复步骤:通过读取正向映射信息、动态日志区信息和映射修改记录，完成系统恢复。
10.根据权利要求6所述日志映射的块设备精简配置方法，其特征在于，所述写操作步骤还包括: 接收写操作步骤:将写入的数据按照所述粒划分为多个写操作数据块，对于所述数据块长度为所述粒长度的数据，采取所述对齐写方式，对于所述数据块长度小于所述粒长度的数据，采取所述非对齐写方式； 查找正向映射表步骤:在主存中的所述正向映射表中查找所述数据块的映射信息，如果查找所述映射信息成功，则判断是否采取所述对齐写方式，如果查找所述映射信息失败，则按照所述追加写方式分配新的存储资源； 对齐写步骤:对于需要采取所述对齐写方式的所述数据块，将所述数据块写入日志中上次写入位置后的第一块空闲块，并异步的在日志当前段的末尾记录虚拟卷地址信息，更新主存中所述正向映射表信息和时间戳； 非对齐写步骤:对于需要采取所述非对齐写方式的所述数据块，将所述数据块写入所述粒在日志的上次的物理位置，并且所述正向映射表中的映射信息保持不变； 回收步骤:回收失效的存储资源，虚拟卷写操作成功。
11.根据权利要求7所述日志映射的块设备精简配置方法，其特征在于，所述映射信息修改步骤还包括: 解除映射步骤:用于释放所述虚拟卷的存储资源； 重新映射步骤:用于在所述虚拟卷之间进行映射关系的转换。
12.根据权利要求11所述日志映射的块设备精简配置方法，其特征在于，所述解除映射步骤还包括: 接收解除请求步骤:虚拟卷接收到解除映射请求，根据所述解除映射请求获取待解除映射的映射区间，并按照所述映射区间长度计算所需映射记录的存储空间，根据所述映射记录的存储空间分配长度为所述粒整数倍的写缓存； 查找解除步骤:针对所述映射区间内每个待解除映射数据块的虚拟地址在主存中查找所述正向映射表，查找命中所述正向映射表的相应表项，并将解除映射信息记录在所述写缓存，并将所述写缓存下刷写入日志； 删除映射步骤:对所述映射区间内所述待解除映射数据块的虚拟地址进行删除操作，删除主存中所述正向映射表中的对应表项，更新所述正向映射表中对应映射区间的时间戳为当前时间，并将所述待解除映射数据块标记为空闲资源。
13.根据权利要求11所述日志映射的块设备精简配置方法，其特征在于，所述重新映射步骤还包括: 接收重新映射请求步骤:虚拟卷接收重新映射请求，根据所述重新映射请求获取重新映射的映射区间，并按照所述映射区间长度计算所需映射记录的存储空间，根据所述映射记录的存储空间分配长度为所述粒整数倍的写缓存； 查找映射步骤:根 据所述映射区间内每个待重新映射的虚拟地址在主存中查找待映射的源虚拟卷，在所述源虚拟卷中查找命中所述正向映射表的相应表项，并根据同一虚拟地址进行待映射的目标虚拟卷查找，在所述目标虚拟卷中查找命中所述正向映射表的表项，将重新映射的操作记录在所述写缓存中，并下刷写入日志； 更新步骤:删除主存中所述源虚拟卷的正向映射表中查找成功的表项，更新所述源虚拟卷中映射区间的时间戳为当前时间，并更新所述目标虚拟卷的查找成功表项，更新所述目标虚拟卷中映射区间的时间戳为当前时间，并将所述目标虚拟卷中解除映射的数据块标记为空闲资源。
14.根据权利要求9所述日志映射的块设备精简配置方法，其特征在于，所述两级检查点步骤还包括: 扫描步骤:将主存中所述正向映射表的信息按组进行分配，所述组为所述簇中的所有映射，对所述组进行扫描； 分裂步骤:如果所述组占用空间大于所述粒的指定尺寸，则将所述组分裂为多个组，对分裂后的所述组进行扫描； 合并步骤:如果所述组占用空间小于所述粒的指定尺寸，则将所述组进行合并，对合并后的所述组进行扫描； 记录步骤:如果所述组的占用空间在所述粒的指定尺寸内，则分配一个所述粒尺寸的缓存区，将所述组中的映射区间及当前时间戳记录到所述缓存区； 释放回收步骤:如果所述正向映射表属于所述元数据卷，则将所述缓存区下刷到所述硬盘头部的映射检索区，并回收失效的映射记录的存储资源，如果所述正向映射表属于所述虚拟卷，则将所述缓存区下刷到所述元数据卷，并释放反向映射资源。
15.根据权利要求9所述日志映射的块设备精简配置方法，其特征在于，所述动态日志区管理步骤还包括: 写时资源分配步骤:用于在写时分配时，从动态日志区分配资源；动态日志管理步骤:用于系统恢复时，读取相关映射信息，进行时间戳比较，将最新时间戳的映射信息恢复到主存中。
16.根据权利要求9所述日志映射的块设备精简配置方法，其特征在于，所述系统恢复步骤还包括: 读取检索信息步骤:读取硬盘上的正向映射表，加载所述正向映射表到主存，读取所述硬盘上的动态日志区检索信息，进行动态日志区定位； 扫描步骤:顺序扫描所述动态日志区，读取映射修改记录，并根据所述映射修改记录查询正向映射表，如果所述映射修改记录的时间戳小于所述正向映射表的时间戳，则丢弃所述映射修改记录，如果所述映射修改记录的时间戳大于所述正向映射表的时间戳，则将所述映射修改记录更新到所述正向映射表，并回收所述映射修改记录的存储资源。
17.根据权利要求15所述日志映射的块设备精简配置方法，其特征在于，所述写时资源分配步骤还包括: 查询资源步骤:查询当前簇的存储资源，如果所述簇没有空闲资源，则查询下一个所述簇； 分配资源步骤:如果所述查询资源步骤中，查询所述当前簇中有空闲资源，则从所述当前簇中分配存储资源； 检查动态资源步骤:检 查当前动态日志区的总空闲资源数量，如果所述空闲资源小于一定阈值，则执行所述动态日志管理步骤。
18.根据权利要求15所述日志映射的块设备精简配置方法，其特征在于，所述动态日志管理步骤还包括: 查找空闲资源步骤:在存储资源池中顺序查找有空闲的所述簇，如果查找成功，则将所述簇的位置信息更新到主存中的动态日志检索，分配动态日志检索区长度的缓存区； 更新簇步骤:在所述缓存区中填入时间戳和所述动态日志区的簇的相关信息，将缓存区下刷到存储池中所有硬盘的动态日志检索区，并更新主存中的动态日志区信息； 通知步骤:所述查找空闲资源步骤中，如果查找空闲的所述簇失败，则输出通知用户信肩、O
【文档编号】G06F3/06GK104035729SQ201410218798
【公开日】2014年9月10日 申请日期:2014年5月22日 优先权日:2014年5月22日
【发明者】卜庆忠, 董欢庆, 许鲁, 孙振元 申请人:中国科学院计算技术研究所, 天津中科蓝鲸信息技术有限公司