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

权利要求书

1.一种磁盘块的分配方法，其特征在于，包括：

接收磁盘块分配指令，其中，接收到的磁盘块分配指令包括待存储文件的数据虚拟地址；

从至少一个虚拟设备中确定目标虚拟设备；

从确定出的目标虚拟设备的至少一个分区中确定目标分区，其中，所述至少一个分区预先设置有对应的权重，确定出的目标分区为所述至少一个分区中起始地址距离所述数据虚拟地址最近、且权重最高的分区，其中，所述分区对应的权重的大小与所述分区的带宽的大小成正比；

在确定出的目标分区中，确定用于存储所述待存储文件的目标磁盘块。

2.根据权利要求1所述的磁盘块的分配方法，其特征在于，所述从至少一个虚拟设备中确定目标虚拟设备包括：

在所述至少一个虚拟设备中确定元数据为空的虚拟设备，并将所述元数据为空的虚拟设备作为所述目标虚拟设备；

或者，

采用循环调度算法从所述至少一个虚拟设备中确定所述目标虚拟设备。

3.根据权利要求1所述的磁盘块的分配方法，其特征在于，所述从确定出的目标虚拟设备的至少一个分区中确定目标分区包括：

从所述至少一个分区中查找出距离所述数据虚拟地址最近、且权重最高的第一分区；

判断查找出的第一分区当前是否正在被压缩；

如果否，将查找出的第一分区作为所述目标分区。

4.根据权利要求1所述的磁盘块的分配方法，其特征在于，所述从确定出的目标虚拟设备的至少一个分区中确定目标分区包括：

从所述至少一个分区中查找出距离所述数据虚拟地址最近、且权重最高的第一分区；

判断查找出的第一分区的分配失败次数是否已经达到预设门限；

如果否，将查找出的第一分区作为所述目标分区。

5.根据权利要求1所述的磁盘块的分配方法，其特征在于，所述从确定出的目标虚拟设备的至少一个分区中确定目标分区包括：

从所述至少一个分区中查找出距离所述数据虚拟地址最近、且权重最高的第一分区；

判断查找出的第一分区的权重是否被修改；

如果否，将查找出的第一分区作为所述目标分区。

6.根据权利要求1至5中任一项所述的磁盘块的分配方法，其特征在于，所述在确定出的目标分区中，确定用于存储所述待存储文件的目标磁盘块包括：

在确定出目标分区中，判断空闲的磁盘块的数量是否超过预设阈值；

如果超过，采用首次适应算法确定所述目标磁盘块；

如果未超过，采用最佳适配算法确定所述目标磁盘块。

7.一种磁盘块的分配装置，其特征在于，包括：

接收单元，用于接收磁盘块分配指令，其中，接收到的磁盘块分配指令包括待存储文件的数据虚拟地址；

虚拟设备分配单元，用于从至少一个虚拟设备中确定目标虚拟设备；

分区分配单元，用于从确定出的目标虚拟设备的至少一个分区中确定目标分区，其中，所述至少一个分区预先设置有对应的权重，确定出的目标分区为所述至少一个分区中起始地址距离所述数据虚拟地址最近、且权重最高的分区，所述分区对应的权重的大小与所述分区的带宽的大小成正比；

磁盘块分配单元，用于在确定出的目标分区中，确定用于存储所述待存储文件的目标磁盘块。

8.根据权利要求7所述的磁盘块的分配装置，其特征在于，所述虚拟设备分配单元用于执行以下步骤从至少一个虚拟设备中确定目标虚拟设备：

在所述至少一个虚拟设备中确定元数据为空的虚拟设备，并将所述元数据为空的虚拟设备作为所述目标虚拟设备；

或者，

采用循环调度算法从所述至少一个虚拟设备中确定所述目标虚拟设备。