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

权利要求书

1.一种内存管理方法，其特征在于，包括：

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述当接收到任一节点程序 的申请内存请求之前，还包括：

根据节点内存空间创建内存池，在所述内存池中将所述内存空间划分为2^k字节的内存块，其中k为正整数。

3.根据权利要求1所述的方法，其特征在于，所述当接收到任一节点程序 的申请内存请求时，对所述任一节点程序分配内存块，包括：

当接收到任一节点程序的申请内存请求时，解析所述申请内存请求，确定 内存分配空间为n字节；

根据所述内存分配空间，判断在所述内存池链表中是否存在处于空闲状态 的n字节内存块，若是，则对所述任一节点程序分配内存块，并在内存池链表中 将所述内存块标记为占用状态。

4.根据权利要求3所述的方法，其特征在于，还包括：

若在所述内存池链表中不存在处于所述空闲状态的n字节内存块，则判断在 所述内存池链表中是否存在处于所述空闲状态的m字节内存块，其中，m＞n；

若是，则将所述m字节内存块平均分开且标记为第一拆分块和第二拆分块， 并对所述任一节点程序分配所述第一拆分块，且在所述内存池链表中将所述第 一拆分块标记为所述占用状态和所述第二拆分块标记为所述空闲状态，其中， 所述第一拆分块和所述第二拆分块是一一对应的。

若否，则提示内存不足，且对所述任一节点程序不分配内存。

5.根据权利要求1所述的方法，其特征在于，所述当接收到所述任一节点 程序的释放内存请求时，根据所述释放内存请求将释放内存块释放，且在所述 内存池链表中将所述释放内存块标记为空闲状态，包括：

当接收到所述任一节点程序的释放内存请求时，根据所述释放内存请求获 取释放内存地址；

根据所述释放内存地址，查找与所述释放内存地址相对应的释放内存块的 首地址；

根据所述首地址释放所述释放内存块，且在所述内存池链表中将所述释放 内存块标记为所述空闲状态。

6.根据权利要求1或5所述的方法，其特征在于，在所述内存池链表中所 述第一拆分块和所述第二拆分块的归属信息相同；

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

获取所述释放内存块的所述归属信息；

当根据所述归属信息确定所述释放内存块是拆分块时，标记所述释放内存 块为所述第一拆分块。

确定与所述第一拆分块的归属信息相同的内存块，并将所述内存块标记为 所述第二拆分块；

当所述第二拆分块处于空闲状态时，将所述第一拆分块与所述第二拆分块 组合为合并内存块，并在所述内存链表中将所述合并内存块标记为所述空闲状 态。

7.一种内存管理装置，其特征在于，包括：

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

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

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