[发明专利]共享内存管理方法

说明书

技术领域

本发明涉及通信领域，具体而言，涉及一种共享内存管理方法。

背景技术

随着移动通讯技术的不断发展，用户对移动环境下的速率需求 也越来越高。目前，高速无线通信系统中最重要的部分就是高速数 据接入(High Speed Packet Access，简称为HSPA)以及无线长期演 进(Long-Term Evolution，简称为LTE)系统。

在高速通信系统中，无线用户面的设计对速率性能以及容量指 标影响很大，这是因为，所有的数据包都将在用户面进行缓存，因 此流量越大，内存消耗也就越多。

在传统的内存分配方式中，按照用户的业务类型以及最大速率 进行静态的内存分配，当该用户实际没有进行业务时，会造成内存 资源的浪费。

在高速通信系统中，可能每个用户的最大速率都非常高，但是 由于受到系统能力的限制，所有用户同时达到满速率的概率非常低。 并且，空口资源带宽本身就是共享的，所以无线用户面应当采用共 享的数据缓冲区，各用户根据实际需要动态分配共享内存。

但是，动态分配本身也有需要克服的问题，如果都按照实际需 要来进行内存资源的索取，必然会造成内存碎片问题；如果划定几 种不同大小的内存块，则当较小的内存块用尽之后，直接使用更大 的内存块，形成资源浪费，并且可能造成所有用户的业务数据包都 非常小时，系统容量得不到保证，从而增加了内存块预先规划方法 实施的难度。

发明内容

本发明旨在提供一种共享内存管理方法，以解决现有技术中的 动态分配内存方式浪费内存资源的问题。

根据本发明，提供了一种共享内存管理方法。

根据本发明的共享内存管理方法包括：将共享缓存区按照2的 整数次幂分成多个内存块，其中，相邻的两个内存块中的后一内存 块的大小是前一内存块的大小的2×n倍，n为大于等于1的整数； 接收数据包，根据数据包的大小按照内存块的大小顺序遍历可选内 存块，其中，可选内存块为等于或大于数据包的大小的内存块；使 用最先遍历到的空闲可选内存块保存数据包。

优选地，在空闲可选内存块的大小等于数据包的大小的情况下， 使用最先遍历到的空闲可选内存块保存数据包具体包括：直接使用 空闲可选内存块保存数据包。

优选地，具有相同大小的内存块以链状排列，形成内存块链表。

优选地，在空闲可选内存块的大小大于数据包的大小的情况下， 使用最先遍历到的空闲可选内存块保存数据包具体包括：对空闲可 选内存块执行用于将内存块均分为具有相同大小的两个子内存块的 分裂操作，得到具有相同大小的两个子内存块；根据第二个子内存 块的大小将其加入相应的内存块链表；判断第一个子内存块是否为 可用内存块，在判断结果为是的情况下，使用第一个子内存块保存 数据包，在判断结果为否的情况下，对第一个子内存块执行分裂操 作，直到分裂得到可用内存块，并使用可用内存块保存数据包，其 中，可用内存块的大小等于数据包的大小，或者大于数据包的大小 且小于数据包的大小的两倍。

优选地，在执行分裂操作时，预先设置允许执行的分裂操作的 级数阈值。

优选地，在进行分裂操作后，该方法还包括：对于执行分裂操 作得到的加入内存块链表的各个内存块，分别设置分裂标记，其中， 分裂标记用于标识内存块为分裂得到的内存块，以及内存块对应的 分裂级数。

优选地，在保存有数据包的内存块释放其保存的数据包的情况 下，该方法还包括：检查内存块是否携带有分裂标记，在判断结果 为是的情况下，进一步查找是否有与其大小相同且物理地址连续的 空闲的内存块；在查找到空闲的内存块的情况下，将携带有分裂标 记的内存块与查找到的内存块进行合并，将合并得到的内存块根据 大小加入相应的内存块链表，其中，在分裂标记标识的分裂级数为 一级分裂的情况下，删除分裂标记，在分裂标记标识的分裂级数大 于一级的情况下，将分裂标记的分裂级数减一。

优选地，在查找不到空闲的数据块的情况下，将内存块根据大 小加入与其对应的数据块链表。

优选地，优先选择没有携带分裂标记的内存块执行分裂操作。

优选地，共享缓存区的最小内存块为32字节。

优选地，在上述的方法中，n＝1。