[发明专利]内存分配的方法及装置有效
| 申请号： | 201210316944.0 | 申请日： | 2012-08-31 |
| 公开（公告）号： | CN102866954A | 公开（公告）日： | 2013-01-09 |
| 发明（设计）人： | 雷镇 | 申请（专利权）人： | 华为技术有限公司 |
| 主分类号： | G06F12/06 | 分类号： | G06F12/06 |
| 代理公司： | 北京龙双利达知识产权代理有限公司 11329 | 代理人： | 王君;肖鹂 |
| 地址： | 518129 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例提供内存分配的方法和装置。其中，方法包括：将空闲内存块串接到相应的空闲链表中，空闲链表的头指针维护在大小为N的空闲链表头数组中，空闲链表头数组中头指针指向的相应的空闲链表的索引为n，索引为n的空闲链表用于串接大小为X的空闲内存块；当申请的内存的大小为Y时，从索引为m+1的空闲链表开始、在索引为m+1的空闲链表与索引为n的空闲链表之间确定第一个非空的空闲链表；提取第一个非空的空闲链表中的第一个空闲内存块，按照申请的内存的大小分配第一空闲内存块。本发明能够在具有高性能的同时，兼具碎片少、可申请任意内存大小的特点。 | ||
| 搜索关键词： | 内存 分配 方法 装置 | ||
【主权项】：
一种内存分配的方法，其特征在于，包括：将空闲内存块串接到相应的空闲链表中，所述空闲链表的头指针维护在大小为N的空闲链表头数组中，所述空闲链表头数组中头指针指向的相应的空闲链表的索引为n，其中所述N为正整数，所述n为0至N‑1的整数，索引为N的空闲链表用于串接大小为X的空闲内存块，其中X大于或等于2n且小于或等于2n+1‑1；当申请的内存的大小为Y时，从索引为m+1的空闲链表开始、在索引为m+1的空闲链表与索引为n的空闲链表之间确定第一个非空的空闲链表，其中所述m小于或等于N‑1，Y大于或等于2m且小于或等于2m+1‑1；提取所述第一个非空的空闲链表中的第一个空闲内存块，按照所述申请的内存的大小分配所述第一个空闲内存块。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司，未经华为技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210316944.0/，转载请声明来源钻瓜专利网。
