【技术实现步骤摘要】
本公开涉及计算机，具体涉及一种磁盘空间的分配方法、装置、电子设备及存储介质。
技术介绍
1、磁盘块分配器负责管理磁盘物理空间地址与用户数据的映射关系。通常在分配器第一次创建时，分配器将整块连续的磁盘空间作为可分配空间。当用户向对象/文件写入数据时，分配器从可分配空间中分配一段满足需求的空间大小，并返回已分配空间在磁盘上的物理地址范围给调用者，用户数据被写入这一段分配的磁盘空间。已分配的空间地址保存在相应的对象/文件的元数据中。分配器将已分配的空间地址从可分配空间中删除，并维护剩余可分配空间。
2、然而分配器在长时间运行后，所管理的可分配空间会变得越来越碎片化。碎片化的空间会导致分配器在满足各种大小的写入请求时变得更加困难，因为它需要花费更多时间来查找合适的空闲块。这种情况会直接导致分配器的性能下降。在某些情况下，当磁盘可用空间足够时，碎片化的空间可能导致分配失败，即无法找到足够的连续空间来满足写入请求，进而导致写入失败并引发程序崩溃，从而造成磁盘故障。
技术实现思路
1、有鉴于...
【技术保护点】
1.一种磁盘空间的分配方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，在查询分配器中与所述待分配空间相匹配的搜索树之前，所述方法还包括：
3.根据权利要求1所述的方法，其特征在于，所述查询分配器中与所述待分配空间相匹配的目标搜索树，包括：
4.根据权利要求1所述的方法，其特征在于，所述从所述目标搜索树包含的节点中查找满足所述待分配空间的目标节点，包括：
5.根据权利要求4所述的方法，其特征在于，所述方法还包括：
6.根据权利要求5所述的方法，其特征在于，在所述目标查找区间为第一查找...
【技术特征摘要】
1.一种磁盘空间的分配方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，在查询分配器中与所述待分配空间相匹配的搜索树之前，所述方法还包括：
3.根据权利要求1所述的方法，其特征在于，所述查询分配器中与所述待分配空间相匹配的目标搜索树，包括：
4.根据权利要求1所述的方法，其特征在于，所述从所述目标搜索树包含的节点中查找满足所述待分配空间的目标节点，包括：
5.根据权利要求4所述的方法，其特征在于，所述方法还包括：
6.根据权利要求5所述的方法，其特征在于，在所述目标查找区间为第一查找区间，且按照所述查找方向未查找到满足所述待分配空间的情况下，所述方法还包括：
7.根据权利...
【专利技术属性】
技术研发人员：古轶特，邹巍，季海毅，何兰州，沈志伟，王剑，
申请(专利权)人：北京字跳网络技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。