一种磁盘存储空间分配方法、装置、设备及存储介质制造方法及图纸

本发明专利技术实施例提供了一种磁盘存储空间分配方法、装置、设备及存储介质；方法包括：获取写数据请求；响应写数据请求，从写数据请求中获取待写入数据量；获取磁盘存储空间的分配起始地址；在磁盘剩余空间段链表中，根据分配起始地址确定与待写入数据量匹配的磁盘剩余空间段；根据待写入数据量对磁盘剩余空间段进行分配，并记录磁盘剩余空间段的分配终止地址；将分配起始地址更新为分配终止地址。通过本发明专利技术实施例，能够提升磁盘存储空间的分配效果。

【技术实现步骤摘要】
一种磁盘存储空间分配方法、装置、设备及存储介质
本专利技术涉及计算机领域中的数据处理技术，尤其涉及一种磁盘存储空间分配方法、装置、设备及存储介质。
技术介绍
“读”、“写”、“删”和“更新”是数据处理设备在磁盘上执行的基本数据处理；其中，“写”包括两个数据处理过程：存储空间的分配和在分配的存储空间上写数据；而存储空间的分配会影响写数据时的寻道时间，且存储空间的分配是产生存储空间碎片(比如磁盘碎片)的主要因素；因此，存储空间的分配是“写”数据处理的重要部分。一般来说，为进行“写”数据处理中存储空间的分配，通常采用最佳适应分配方法，即对空闲存储空间按照连续存储空间的空间大小进行遍历，将遍历到的第一个不小于所请求分配空间的大小的存储空间作为分配的存储空间。然而，上述进行存储空间分配的过程中，虽然所分配的存储空间是连续的，但每次空间分配的随机性大，导致并发写的情况下寻道时间长，因此，磁盘存储空间的分配效果差。
技术实现思路
本专利技术实施例提供一种磁盘存储空间分配方法、装置、设备及存储介质，能够提升存储空间的分配效果。...

【技术保护点】
1.一种磁盘存储空间分配方法，其特征在于，包括：/n获取写数据请求；/n响应所述写数据请求，从所述写数据请求中获取待写入数据量；/n获取磁盘存储空间的分配起始地址；/n在磁盘剩余空间段链表中，根据所述分配起始地址确定与所述待写入数据量匹配的磁盘剩余空间段；/n根据所述待写入数据量对所述磁盘剩余空间段进行分配，并记录所述磁盘剩余空间段的分配终止地址；/n将所述分配起始地址更新为所述分配终止地址。/n

【技术特征摘要】
1.一种磁盘存储空间分配方法，其特征在于，包括：
获取写数据请求；
响应所述写数据请求，从所述写数据请求中获取待写入数据量；
获取磁盘存储空间的分配起始地址；
在磁盘剩余空间段链表中，根据所述分配起始地址确定与所述待写入数据量匹配的磁盘剩余空间段；
根据所述待写入数据量对所述磁盘剩余空间段进行分配，并记录所述磁盘剩余空间段的分配终止地址；
将所述分配起始地址更新为所述分配终止地址。


2.根据权利要求1所述的方法，其特征在于，所述获取写数据请求之前，所述方法还包括：
读取所述磁盘存储空间的剩余空间段信息；
对所述剩余空间段信息按照地址标识进行排序；
对排序后的剩余空间段信息构建链表，得到所述磁盘剩余空间段链表；
从所述磁盘剩余空间段链表中，选择目标剩余空间段；
将所述目标剩余空间段对应的起始地址，作为所述分配起始地址。


3.根据权利要求1或2所述的方法，其特征在于，所述根据所述待写入数据量对所述磁盘剩余空间段进行分配，并记录所述磁盘剩余空间段的分配终止地址，包括：
当所述磁盘剩余空间段对应的写入数据量大于所述待写入数据量时，将所述磁盘剩余空间段中的最后剩余空间段拆分，得到拆分剩余空间段；
在所述磁盘剩余空间段中，将所述分配起始地址至所述拆分剩余空间段对应的起始地址所对应的空间进行分配，并将所述拆分剩余空间段对应的起始地址，记录为所述磁盘剩余空间段的所述分配终止地址。


4.根据权利要求1或2所述的方法，其特征在于，所述根据所述待写入数据量对所述磁盘剩余空间段进行分配，并记录所述磁盘剩余空间段的分配终止地址之后，所述方法还包括：
从所述写数据请求中获取待写入数据；
在所述磁盘剩余空间段的所述分配起始地址，至所述分配终止地址对应的空间中，写入所述待写入数据，得到写入数据后的空间；
根据所述写入数据后的空间，更新所述磁盘剩余空间段链表，得到更新后的磁盘剩余空间段链表。


5.根据权利要求1所述的方法，其特征在于，所述将所述分配起始地址更新为所述分配终止地址之后，所述方法还包括：
获取下一写数据请求；
响应所述下一写数据请求，依据更新后的分配起始地址和所述更新后的磁盘剩余空间段链表，进行下次磁盘存储空间的分配。


6.根据权利要求4所述的方法，其特征在于，所述根据所述写...

【专利技术属性】
技术研发人员：刘建刚，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东;44