[发明专利]一种磁盘块的分配方法及装置

说明书

本发明公开了一种磁盘块的分配方法及装置。其中，该方法包括：接收磁盘块分配指令，其中，接收到的磁盘块分配指令包括待存储文件的数据虚拟地址；从至少一个虚拟设备中确定目标虚拟设备；从确定出的目标虚拟设备的至少一个分区中确定目标分区，其中，所述至少一个分区预先设置有对应的权重，确定出的目标分区为所述至少一个分区中起始地址距离所述数据虚拟地址最近、且权重最高的分区；在确定出的目标分区中，确定用于存储所述待存储文件的目标磁盘块。本发明根据设备特点进行磁盘块的分配，增加了磁盘块分配的灵活性。

技术领域

本发明涉及数据存储领域，尤指一种磁盘块的分配方法及装置。

背景技术

磁盘块(block)的分配是每个文件系统的中枢，不仅会影响到系统的性能，而且会影响到管理模块(如条带化配置)的效率，甚至会影响到事务、压缩以及快照之间共享磁盘块等一些核心的功能，确保磁盘块分配的正确性变得尤为重要。

现有技术中的磁盘块分配方法大多采用连续分配法，而该方法存在着明显的缺陷，例如磁盘分配的寻道时间(寻道时间是指磁光盘机在接收到系统的磁盘块分配指令后，磁头从开始移动到所需磁道所用的时间)较长，并且当存在坏磁盘块时，导致磁盘块分配失败，降低了磁盘块分配效率。针对上述的问题，目前尚未提出有效的解决方案。

发明内容

为了解决上述技术问题，本发明提供了一种磁盘块的分配方法及装置，能够为待存储文件分配带宽较大且寻道时间较短的磁盘块。

为了达到本发明目的，本发明提供了一种磁盘块的分配方法，包括：接收磁盘块分配指令，其中，接收到的磁盘块分配指令包括待存储文件的数据虚拟地址；从至少一个虚拟设备中确定目标虚拟设备；从确定出的目标虚拟设备的至少一个分区中确定目标分区，其中，所述至少一个分区预先设置有对应的权重，确定出的目标分区为所述至少一个分区中起始地址距离所述数据虚拟地址最近、且权重最高的分区；在确定出的目标分区中，确定用于存储所述待存储文件的目标磁盘块。

进一步地，所述从至少一个虚拟设备中确定目标虚拟设备包括：在所述至少一个虚拟设备中确定元数据为空的虚拟设备，并将所述元数据为空的虚拟设备作为所述目标虚拟设备；或者，采用循环调度算法从所述至少一个虚拟设备中确定所述目标虚拟设备。

进一步地，所述从确定出的目标虚拟设备的至少一个分区中确定目标分区包括：从所述至少一个分区中查找出距离所述数据虚拟地址最近、且权重最高的第一分区；判断查找出的第一分区当前是否正在被压缩；如果否，将查找出的第一分区作为所述目标分区。

进一步地，所述从确定出的目标虚拟设备的至少一个分区中确定目标分区包括：从所述至少一个分区中查找出距离所述数据虚拟地址最近、且权重最高的第一分区；判断查找出的第一分区的分配失败次数是否已经达到预设门限；如果否，将查找出的第一分区作为所述目标分区。

进一步地，所述从确定出的目标虚拟设备的至少一个分区中确定目标分区包括：从所述至少一个分区中查找出距离所述数据虚拟地址最近、且权重最高的第一分区；判断查找出的第一分区的权重是否被修改；如果否，将查找出的第一分区作为所述目标分区。

进一步地，所述在确定出的目标分区中，确定用于存储所述待存储文件的目标磁盘块包括：在确定出目标分区中，判断空闲的磁盘块的数量是否超过预设阈值；如果超过，采用首次适应算法确定所述目标磁盘块；如果未超过，采用最佳适配算法确定所述目标磁盘块。

为了达到本发明目的，本发明提供了一种磁盘块的分配装置，包括：接收单元，用于接收磁盘块分配指令，其中，接收到的磁盘块分配指令包括待存储文件的数据虚拟地址；虚拟设备分配单元，用于从至少一个虚拟设备中确定目标虚拟设备；分区分配单元，用于从确定出的目标虚拟设备的至少一个分区中确定目标分区，其中，所述至少一个分区预先设置有对应的权重，确定出的目标分区为所述至少一个分区中起始地址距离所述数据虚拟地址最近、且权重最高的分区；磁盘块分配单元，用于在确定出的目标分区中，确定用于存储所述待存储文件的目标磁盘块。