[发明专利]一种内存管理方法及装置

说明书

技术领域

本发明涉及存储领域，尤其涉及一种内存管理方法及装置。

背景技术

无线传感网络是当前备受关注的研究领域，它由部署在监测区域内大量的 微型传感器节点组成，通过无线通信方式形成一个网络系统，可协作的感知、 采集、处理网络覆盖区域中被感知对象的信息，能够应用于军事国防、工农业 控制、环境检测、抢险救灾、危险区域远程控制等领域。而其中传感器节点是 一个微型的嵌入式系统，携带非常有限的硬件资源，需要操作系统能够节能高 效地使用其有限的内存、处理器和通信模块。实际情况中，传感节点程序需要 频繁的申请内存和释放内存，而按照现有的内存管理方法，由于不确定节点程 序所申请的内存大小，释放内存时会让操作系统中存在大量小而不连续的内存 碎片，造成了资源的浪费，进而也降低了内存利用率。

发明内容

本发明实施例提供一种内存管理方法及装置，可提高内存利用率。

为了解决上述技术问题，本发明实施例提供了一种内存管理方法，包括：

当接收到任一节点程序的申请内存请求时，对所述任一节点程序分配内存 块，并在内存池链表中将所述内存块标记为占用状态；

当接收到所述任一节点程序的释放内存请求时，根据所述释放内存请求将 释放内存块释放，且在所述内存池链表中将所述释放内存块标记为空闲状态；

当所述释放内存块是第一拆分块时，且与所述第一拆分块相对应的第二拆 分块处于所述空闲状态，则将所述第一拆分块与所述第二拆分块组合为合并内 存块。

相应地，本发明实施例还提供了一种内存管理装置，包括：

内存分配模块，用于当接收到任一节点程序的申请内存请求时，对所述任 一节点程序分配内存块，并在内存池链表中将所述内存块标记为占用状态；

内存释放模块，用于当接收到所述任一节点程序的释放内存请求时，根据 所述释放内存请求将释放内存块释放，且在所述内存池链表中将所述释放内存 块标记为空闲状态；

内存合并模块，用于当所述释放内存块是第一拆分块时，且与所述第一拆 分块相对应的第二拆分块处于所述空闲状态，则将所述第一拆分块与所述第二 拆分块组合为合并内存块。

在本发明实施例中，当接收到任一节点程序的申请内存请求时，对任一节 点程序分配内存块，并在内存池链表中将内存块标记为占用状态，当接收到任 一节点程序的释放内存请求时，根据释放内存请求将释放内存块释放，且在内 存池链表中将释放内存块标记为空闲状态，当释放内存块是第一拆分块时，且 与第一拆分块相对应的第二拆分块处于空闲状态，则将所述第一拆分块与所述 第二拆分块组合为合并内存块。通过释放与任一节点程序的释放内存请求相对 应的内存块，减少了由于不确定申请内存大小而产生的内存碎片，从而避免了 资源的浪费，并通过拆分和合并内存块可合理利用节点内存，提高了内存利用 率。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施 例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述 中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付 出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例提供的一种内存管理方法的流程示意图；

图2是本发明实施例提供的另一种内存管理方法的流程示意图；

图3是本发明实施例提供的又一种内存管理方法的流程示意图；

图4是本发明实施例提供的又一种内存管理方法的流程示意图；

图5是本发明实施例提供的一种内存管理装置的结构示意图；

图6是本发明实施例提供的另一种内存管理装置的结构示意图；

图7是本发明实施例提供的内存分配模块的结构示意图；

图8是本发明实施例提供的内存释放模块的结构示意图；

图9是本发明实施例提供的内存合并模块的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清 楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是 全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有付出创造 性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。