[发明专利]内存空间管理方法和装置有效
| 申请号： | 201710184680.0 | 申请日： | 2017-03-24 |
| 公开（公告）号： | CN108628753B | 公开（公告）日： | 2021-02-23 |
| 发明（设计）人： | 舒继武;陆游游;曾开胜;王元钢;戴芬 | 申请（专利权）人： | 华为技术有限公司;清华大学 |
| 主分类号： | G06F12/02 | 分类号： | G06F12/02 |
| 代理公司： | 北京龙双利达知识产权代理有限公司 11329 | 代理人： | 孙涛;毛威 |
| 地址： | 518129 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请提供了一种内存空间管理方法和装置，该方法包括：接收第一线程的文件访问请求，该文件访问请求包括待存储的第一目标文件的数据；获取与该第一线程所属的第一存储空间对应的第一位图线段树，其中，该第一位图线段树包括N/S个叶子节点，其中，该N用于指示该第一存储空间中包括的存储块数量，该S用于指示每个叶子节点管理的该第一存储空间中的存储块的个数；在该第一位图线段树中确定第一叶子节点；从该第一叶子节点管理的S个存储块中选择至少一个空闲存储块；将该第一目标文件的数据存储到该至少一个空闲存储块中。本申请实施例的内存空间管理方法和装置，能够随机分配空闲存储块，从而实现存储器的磨损均衡，延长存储器的使用寿命。 | ||
| 搜索关键词： | 内存空间 管理 方法 装置 | ||
【主权项】：
1.一种内存空间管理方法，所述方法应用于内存中建有文件系统的存储设备，其中，所述内存为非易失性存储器NVM，其特征在于，包括：接收第一线程的文件访问请求，所述文件访问请求包括待存储的第一目标文件的数据；获取与所述第一线程所属的第一存储空间对应的第一位图线段树，其中，所述内存中包括多个存储空间，每个存储空间分别采用不同的位图线段树进行管理，所述第一位图线段树包括N/S个叶子节点，其中，N用于指示所述第一存储空间中包括的存储块数量，S用于指示每个叶子节点管理的所述第一存储空间中的存储块的个数，N不小于2，S不小于1，N不小于S；在所述第一位图线段树中确定第一叶子节点，其中，所述第一叶子节点中记录有空闲存储块的信息，所述第一叶子节点是从所述第一位图线段树的根节点向叶子节点的方向随机查找Logm(N/S)次后查找获得的，其中所述m用于指示所述第一位图线段树中的任意一个节点的下一级子节点的个数，m的值不小于2；从所述第一叶子节点管理的S个存储块中选择至少一个空闲存储块，其中，所述第一叶子节点中记录有所述S个存储块的使用状态信息；将所述第一目标文件的数据存储到所述至少一个空闲存储块中。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司;清华大学，未经华为技术有限公司;清华大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710184680.0/，转载请声明来源钻瓜专利网。
