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

说明书

本申请实施例提供一种存储空间调度方法及系统，所述方法包括：获取待调度数据的数据信息和存储系统的存储系统信息，其中所述存储系统划分有多个存储区域，每一存储区域划分有多个存储块；基于所述数据信息和所述存储系统信息生成存储空间调度方案；基于所述存储空间调度方案进行所述存储系统的存储空间调度。本发明方案基于字节访问特性，将存储系统空间划分为多种粒度大小的块作为空间分配的基本单元，高效地为文件数据分配合适粒度大小的块，减少存储系统空间浪费，实现存储系统空间的高效利用。

技术领域

本申请涉及存储技术领域，具体涉及一种存储空间调度方法、一种存储空间调度系统及一种计算机可读储存介质。

背景技术

单机存储系统进行文件存储时，主要是基于磁盘等块设备的设计实现，将整个存储设备的空间格式化为统一的、具有固定大小的块，然后使用这种大小固定的块作为存储的基本单元。由于文件数据体量大小不一，当文件数据的大小不足块大小或文件数据的大小不足块大小的整数倍时，就会导致块内碎片以及较差的存储设备空间利用率。例如，现有单机存储系统默认使用的块大小主要为4KB，仅当待存储数据等于4KB或能被4KB整除时，该待存储数据才能被单机存储系统完美存储，不产生块内碎片，但这种情况出现的概率极低，所以，在现有单机存储系统中，存在块内碎片的现象极为普遍。

以PCM、STT-RAM、RRAM和3D-XPoint技术为主要代表的此类新型存储器具有字节访问特性，该字节访问特性能够以细粒度的方式实现文件数据存储，是通过粒度进行待存储文件适配，从而减少块内碎片，提高存储设备空间利用率的理想基础方法。但是，传统单机存储系统不存在此类减少块内碎片，提高存储设备空间利用率的调度方法。

发明内容

本申请实施例的目的是提供一种存储空间调度方法及一种存储空间调度系统。

为了实现上述目的，本申请第一方面提供一种存储空间调度方法，包括：获取待调度数据的数据信息和存储系统的存储系统信息，其中，基于字节访问特性，所述存储系统划分有多个存储区域，每一存储区域划分有多个存储块；基于所述数据信息和所述存储系统信息生成存储空间调度方案；其中，所述存储系统信息包括：存储系统中空闲存储区域的存储区域地址，以及各存储区域内存储块的块粒度大小；基于所述存储空间调度方案进行所述存储系统的存储空间调度。

在本申请实施例中，所述数据信息包括：数据类型和数据大小；所述数据类型包括：待写入数据、待更新数据和待删除数据。

在本申请实施例中，所述方法还包括：划分存储区域和存储块，包括：将存储系统的存储空间初始化为多个存储区域，其中各个存储区域的存储空间大小相同或不同；将每一存储区域划分为多个存储块；其中，存储空间相同的存储区域内的存储块的块粒度大小相同；存储空间不同的存储区域内的存储块的块粒度大小不同。

在本申请实施例中，所述存储空间调度方案包括：存储块合并方案和存储块拆分方案；所述存储块合并方案包括：通过合并多个存储块进行存储空间调度，其中合并后存储块的块粒度大小为合并前所述多个存储块的块粒度总和；将合并后存储块并入与合并后存储块的块粒度大小相同的存储块所在的存储区域，并基于该存储区域更新合并后存储块的块索引；所述存储块拆分方案包括：通过拆分单个存储块进行存储空间调度，其中拆分后存储块的块粒度大小总和等于拆分前单个存储块的块粒度大小；将各拆分后存储块并入与其块粒度大小相同的存储块所在的存储区域，并基于并入的存储区域更新各拆分后存储块的块索引。

在本申请实施例中，所述基于所述数据信息和所述存储系统信息生成存储空间调度方案，包括：若所述数据类型为待写入数据，根据所述待写入数据的数据大小分别计算所述待写入数据与每一存储区域之间的存储分配指数；计算公式为：