[发明专利]一种磁盘存储空间分配方法、装置、设备及存储介质有效
| 申请号: | 202010320230.1 | 申请日: | 2020-04-22 |
| 公开(公告)号: | CN111506269B | 公开(公告)日: | 2021-09-07 |
| 发明(设计)人: | 刘建刚 | 申请(专利权)人: | 腾讯科技(深圳)有限公司 |
| 主分类号: | G06F3/06 | 分类号: | G06F3/06 |
| 代理公司: | 北京派特恩知识产权代理有限公司 11270 | 代理人: | 王花丽;张颖玲 |
| 地址: | 518000 广东省深圳*** | 国省代码: | 广东;44 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 一种 磁盘 存储空间 分配 方法 装置 设备 存储 介质 | ||
本发明实施例提供了一种磁盘存储空间分配方法、装置、设备及存储介质;方法包括:获取写数据请求;响应写数据请求,从写数据请求中获取待写入数据量;获取磁盘存储空间的分配起始地址;在磁盘剩余空间段链表中,根据分配起始地址确定与待写入数据量匹配的磁盘剩余空间段;根据待写入数据量对磁盘剩余空间段进行分配,并记录磁盘剩余空间段的分配终止地址;将分配起始地址更新为分配终止地址。通过本发明实施例,能够提升磁盘存储空间的分配效果。
技术领域
本发明涉及计算机领域中的数据处理技术,尤其涉及一种磁盘存储空间分配方法、装置、设备及存储介质。
背景技术
“读”、“写”、“删”和“更新”是数据处理设备在磁盘上执行的基本数据处理;其中,“写”包括两个数据处理过程:存储空间的分配和在分配的存储空间上写数据;而存储空间的分配会影响写数据时的寻道时间,且存储空间的分配是产生存储空间碎片(比如磁盘碎片)的主要因素;因此,存储空间的分配是“写”数据处理的重要部分。
一般来说,为进行“写”数据处理中存储空间的分配,通常采用最佳适应分配方法,即对空闲存储空间按照连续存储空间的空间大小进行遍历,将遍历到的第一个不小于所请求分配空间的大小的存储空间作为分配的存储空间。然而,上述进行存储空间分配的过程中,虽然所分配的存储空间是连续的,但每次空间分配的随机性大,导致并发写的情况下寻道时间长,因此,磁盘存储空间的分配效果差。
发明内容
本发明实施例提供一种磁盘存储空间分配方法、装置、设备及存储介质,能够提升存储空间的分配效果。
本发明实施例的技术方案是这样实现的:
本发明实施例提供一种磁盘存储空间分配方法,包括:
获取写数据请求;
响应所述写数据请求,从所述写数据请求中获取待写入数据量;
获取磁盘存储空间的分配起始地址;
在磁盘剩余空间段链表中,根据所述分配起始地址确定与所述待写入数据量匹配的磁盘剩余空间段;
根据所述待写入数据量对所述磁盘剩余空间段进行分配,并记录所述磁盘剩余空间段的分配终止地址;
将所述分配起始地址更新为所述分配终止地址。
本发明实施例提供一种磁盘存储空间分配装置,包括:
请求获取模块,用于获取写数据请求;
信息获取模块,用于响应所述写数据请求,从所述写数据请求中获取待写入数据量;
地址获取模块,用于获取磁盘存储空间的分配起始地址;
空间匹配模块,用于在磁盘剩余空间段链表中,根据所述分配起始地址确定与所述待写入数据量匹配的磁盘剩余空间段;
空间分配模块,用于根据所述待写入数据量对所述磁盘剩余空间段进行分配,并记录所述磁盘剩余空间段的分配终止地址
地址更新模块,用于将所述分配起始地址更新为所述分配终止地址。
本发明实施例提供一种磁盘存储空间分配设备,包括:
存储器,用于存储可执行指令;
处理器,用于执行所述存储器中存储的可执行指令时,实现本发明实施例提供的磁盘存储空间分配方法。
本发明实施例提供一种计算机可读存储介质,存储有可执行指令,用于引起处理器执行时,实现本发明实施例提供的磁盘存储空间分配方法。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010320230.1/2.html,转载请声明来源钻瓜专利网。





