[发明专利]逻辑卷的创建方法及装置

摘要

本发明提出一种逻辑卷的创建方法及装置。逻辑卷的创建方法包括以下步骤：首先搜寻当前物理磁盘上的所有空闲空间，当存在大于或等于所要创建的逻辑卷的空间的一个或多个空闲空间时，在该一个或多个空闲空间中的最小空闲空间上分配数据块，当不存在时，采用最大匹配算法在多个空闲空间上分配数据块。通过本发明，能够保证创建的数据块的数量尽量少，数据块的空间尽量大，而且在磁盘经过多次创建和删除后，仍能保证空闲空间个数不多，且每个空闲空间较大，保证后续的磁盘分配不因为创建的逻辑卷包含的碎片过多导致磁盘寻道时间过长，从而提高使用效率。

主权项

一种逻辑卷的创建方法，其特征在于，包括以下步骤：A.判断当前物理磁盘上是否存在一个或多个第一空闲空间，其中所述第一空闲空间大于或等于第一空间，所述第一空间为所要创建的逻辑卷需要的空间；B.如果是，则在所述一个或多个第一空闲空间中的第一最小空闲空间上分配第一数据块，并将所述第一数据块挂载到当前物理磁盘中的数据块链表上；C.如果否，则将所述当前物理磁盘中的第一最大空闲空间分配给第二数据块，并将所述第二数据块挂载到当前物理磁盘中的数据块链表上，以及计算所述逻辑卷需要的第二空间，并执行步骤D；D.判断所述当前物理磁盘上是否存在一个或多个第二空闲空间，其中所述第二空闲空间大于或等于所述第二空间；E.如果是，则在所述一个或多个第二空闲空间中的第二最小空闲空间上分配第三数据块，并将所述第三数据块与所述第二数据块链接；以及F.如果否，则将所述当前物理磁盘中的第二最大空闲空间分配给第四数据块并将所述第四数据块与所述第二数据块链接，计算所述逻辑卷需要的第三空间，并返回步骤D。