【技术实现步骤摘要】
本专利技术涉及,尤其涉及一种数据通信设备中的内存管理方法。
技术介绍
数据通信设备支持的业务种类非常众多,而各种业务种类的数据结构内存特征大小各不相同。为了满足各种内存特征大小的申请、释放操作,通常使用一种经典的内存管理方法—伙伴算法。该算法将空闲内存分为多个块组,每组中块的大小为2的幂次方字节,比如第0组中块的大小都为32字节,第1组中块的大小都为64字节,第n组中块的大小都为32*2^n字节。也就是说,每一组中块的大小都相同且这些相同大小的块形成一个链表。当申请65字节内存时,该算法先从128字节的块组的空闲链表中寻找,看是否存在空闲块。如果有就直接分配;如果没有就继续查找下一个更大的块。具体地说,就是在256字节的块组的空闲链表中寻找,如果存在这样的空闲块,将该空闲块分为两等份,一份分配出去,另一份插入到128字节块组的空闲链中。如果256字节的块组也没有空闲块,则继续找更大的块组,即512字节的块组。如果存在空闲块,则将512字节分配出128字节,剩余384字节分为256字节插入256字节块组和128字节插入128字节块组。以此类推。如果最大块组还没有 ...
【技术保护点】
一种内存管理方法,包括下述步骤:(a)设定一个最小单元,使空闲内存块的大小均为该最小单元p倍,p为正整数,同时定义多个块组,每个块组对应于一个用内存大小标识的区间且各区间互不重叠,每个块组可包括多个大小不同的空闲内存块;(b )使用时,将内存划分为一个或多个空闲内存块,在内存中维护每个块组当前所包括的空闲内存块的信息,以及每个内存块的大小和使用情况的信息;(c)内存管理模块收到内存分配请求后,确定能满足该请求的最小空闲内存块的大小,然后从那些可能具有该最 小空闲内存块或更大空闲内存块的块组中寻找一个能满足该请求的空闲内存块进行分配 ...
【技术特征摘要】
【专利技术属性】
技术研发人员:张应平,沈晓峰,
申请(专利权)人:中兴通讯股份有限公司,
类型:发明
国别省市:94[中国|深圳]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。