[发明专利]存储空间调度方法及系统

权利要求书

1.一种存储空间调度方法，其特征在于，所述方法包括：

获取待调度数据的数据信息和存储系统的存储系统信息，其中，基于字节访问特性，所述存储系统划分有多个存储区域，每一存储区域划分有多个存储块；

基于所述数据信息和所述存储系统信息生成存储空间调度方案；其中，所述存储系统信息包括：存储系统中空闲存储区域的存储区域地址，以及各存储区域内存储块的块粒度大小；其中，

所述基于所述数据信息和所述存储系统信息生成存储空间调度方案，包括：

若数据类型为待写入数据，根据所述待写入数据的数据大小分别计算所述待写入数据与每一存储区域之间的存储分配指数；计算公式为：

其中，n∈N＝(1,2,...,n)，n为各存储区域的序号；

block num(n)为所述待写入数据与第n个存储区域之间的存储分配指数；

file size为所述待写入数据的数据大小；

block size(n)为第n个存储区域内的存储块的块粒度大小；

若计算出的存储分配指数均小于1，选择具有最小块粒度大小的存储块的存储区域中的空闲存储块作为所述待写入数据的目标存储块进行数据存储；

若存在有存储分配指数大于等于1，且大于等于1的存储分配指数中存在整数存储分配指数，选择出现该整数存储分配指数的存储区域内对应的整数个存储块作为所述待写入数据的目标存储块进行数据存储；

若存在有存储分配指数大于等于1，且大于等于1的存储分配指数中的所有存储分配指数均为非整数，则：

首先对所有存储分配指数中的最小数值进行取整，并选择具有与取整后存储分配指数数值相同的存储块的存储区域内的空闲存储块作为所述待写入数据的目标存储块进行首次数据存储；

首次数据存储后的剩余数据作为新的待写入数据进行存储分配指数更新；其中，所述剩余数据的计算公式为：

file size(surplus)＝file size-block size(Z)×Z；

其中，file size(surplus)为首次数据存储后的剩余数据；

block size(Z)为首次数据存储选择的存储块的块粒度大小；

Z为首次数据存储选择的存储块的数量；

基于更新后的存储分配指数进行存储块分配，直到所有待写入数据的存储块分配完成；

基于所述存储空间调度方案进行所述存储系统的存储空间调度。

2.根据权利要求1所述的方法，其特征在于，

所述数据信息包括：数据类型和数据大小；

所述数据类型包括：待写入数据、待更新数据和待删除数据。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

划分存储区域和存储块，包括：

将存储系统的存储空间初始化为多个存储区域，其中各个存储区域的存储空间大小相同或不同；

将每一存储区域划分为多个存储块；其中，

存储空间相同的存储区域内的存储块的块粒度大小相同；

存储空间不同的存储区域内的存储块的块粒度大小不同。

4.根据权利要求3所述的方法，其特征在于，所述存储空间调度方案包括：

存储块合并方案和存储块拆分方案；

所述存储块合并方案包括：

通过合并多个存储块进行存储空间调度，其中合并后存储块的块粒度大小为合并前所述多个存储块的块粒度总和；

将合并后存储块并入与合并后存储块的块粒度大小相同的存储块所在的存储区域，并基于该存储区域更新合并后存储块的块索引；

所述存储块拆分方案包括：

通过拆分单个存储块进行存储空间调度，其中拆分后存储块的块粒度大小总和等于拆分前单个存储块的块粒度大小；

将各拆分后存储块并入与其块粒度大小相同的存储块所在的存储区域，并基于并入的存储区域更新各拆分后存储块的块索引。