[发明专利]一种空闲存储单元的查找方法及装置无效
申请号: | 201210519486.0 | 申请日: | 2012-12-06 |
公开(公告)号: | CN102968382A | 公开(公告)日: | 2013-03-13 |
发明(设计)人: | 文海;黄岩 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | G06F12/02 | 分类号: | G06F12/02 |
代理公司: | 北京弘权知识产权代理事务所(普通合伙) 11363 | 代理人: | 陈蕾;许伟群 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开一种空闲存储单元的查找方法及装置。该查找方法中,存储资源包括多个存储单元,多个存储单元的使用状态由多级存储块的使用状态来表征,上一级中的每一存储块的使用状态表征相邻下一级中的预定数量的存储块的使用状态,最低级的每个存储块的使用状态表征预定数量的存储单元的使用状态;当下一级中的存储块中存在使用状态为空闲的存储块时,该使用状态为空闲的存储块的上一级存储块也为使用状态为空闲的存储块,方法包括:接收对空闲存储单元的查找指令;根据查找指令从多级存储块的最高级存储块向最低级存储块逐级查找使用状态为空闲的存储块;将最低级存储块中使用状态为空闲的存储块对应的空闲存储单元确定为要查找的空闲存储单元。 | ||
搜索关键词: | 一种 空闲 存储 单元 查找 方法 装置 | ||
【主权项】:
一种空闲存储单元的查找方法,其特征在于,存储资源包括多个存储单元,所述多个存储单元的使用状态通过多级存储块的使用状态来表征,其中,上一级中的每一存储块的使用状态表征相邻下一级中的预定数量的存储块的使用状态,最低级的每个存储块的使用状态表征所述预定数量的存储单元的使用状态;当所述下一级中的存储块中存在使用状态为空闲的存储块时,所述使用状态为空闲的存储块的上一级存储块也为使用状态为空闲的存储块,所述方法包括:接收对空闲存储单元的查找指令,所述空闲存储单元为使用状态为空闲的存储单元;根据所述查找指令从所述多级存储块的最高级存储块向所述最低级存储块逐级查找使用状态为空闲的存储块;将所述最低级存储块中使用状态为空闲的存储块对应的空闲存储单元确定为要查找的空闲存储单元。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201210519486.0/,转载请声明来源钻瓜专利网。
- 上一篇:电动移机和卸载挂抽联动电机直驱立式抽油机
- 下一篇:一种不粘油防滑铺板