CN113419858B

CN113419858B - 一种动态内存分配方法

Info

Publication number: CN113419858B
Application number: CN202110734591.5A
Authority: CN
Inventors: 叶德焰; 任赋; 林雅; 许学泽
Original assignee: Mingjian Xiamen Technology Co ltd
Current assignee: Mingjian Xiamen Technology Co ltd
Priority date: 2021-06-30
Filing date: 2021-06-30
Publication date: 2024-02-13
Anticipated expiration: 2041-06-30
Also published as: CN113419858A

Abstract

本发明涉及一种动态内存分配方法，其可包括以下步骤：定义节点头信息，节点头信息包括节点的已使用长度ulen和next指针；内存初始化，将内存池初始化成仅有开始节点和末尾节点的单向链表结构；内存分配，从开始节点开始查找剩余的空间长度大于申请内存的长度的节点，找到后判断该节点的ulen是否等于0，若是，则将该节点的ulen的值改为申请内存的长度，否则在该节点后创建一个新节点，并将该节点的next指针指向新节点；内存释放，当释放内存时，若释放的是开始节点，则只要将开始节点的ulen赋值为0即可，否则只需要将的前一节点的next指针指到下一节点即可。本发明无需进行复杂运算，仅需对参数ulen和next指针进行操作，执行代码简单，效率高。

Description

一种动态内存分配方法

技术领域

本发明涉及嵌入式电子设备领域，具体地涉及一种小内存嵌入式电子设备的动态内存分配方法。

背景技术

在嵌入式电子设备中，其内存(RAM)一般都比较小。为了充分利用有限的内存空间，需要对内存进行动态分配。中国发明专利申请CN103678152A公开了小内存微型控制器零碎片的动态内存分配方法，通过内存初始化、内存分配和内存释放三个步骤，可以有效地利用内存，不产生碎片。但这种方法需要知道每个分配成功的内存单元的起始地址，结束地址和长度，并且在释放的时候，需要判断之前内存单元是否已经被释放，释放了才合并，执行代码比较复杂，效率低。

发明内容

本发明旨在提供一种动态内存分配方法，以解决上述问题。为此，本发明采用的具体技术方案如下：

一种动态内存分配方法，其可包括以下步骤：

定义节点头信息，节点头信息包括节点的已使用长度ulen和next指针；

内存初始化，将内存池初始化成仅有开始节点和末尾节点的单向链表结构，其中，开始节点的ulen＝0，next指针指向末尾节点；末尾节点的next指针为空，即next＝NULL；

内存分配，当申请内存时，从开始节点开始查找剩余的空间长度大于等于申请内存的长度的节点，找到后判断该节点的ulen是否等于0，若是，则将该节点的ulen的值改为申请内存的长度，否则在该节点后创建一个新节点，并将该节点的next指针指向新节点，新节点的ulen值等于申请内存的长度，next指针指向下一个节点；

内存释放，当释放内存时，若释放的是开始节点，则只要将开始节点的ulen赋值为0即可，否则只需要将该节点的前一节点的next指针指到该节点的下一节点即可。

进一步地，节点的剩余空间长度L_R的计算公式为：L_R＝nextblock-curblock-ulen-8-8，其中，curblock表示当前节点的起始地址，nextblock表示下一节点的起始地址，第一个8表示当前节点头信息所占字节数，第二个8表示新创建的下一个节点头信息所占字节数。

进一步地，ulen和next指针的长度均为4个字节。

本发明采用上述技术方案，具有的有益效果是：无需进行复杂运算，仅需对参数ulen和next指针进行操作，执行代码简单，效率高。

附图说明

为进一步说明各实施例，本发明提供有附图。这些附图为本发明揭露内容的一部分，其主要用以说明实施例，并可配合说明书的相关描述来解释实施例的运作原理。配合参考这些内容，本领域普通技术人员应能理解其他可能的实施方式以及本发明的优点。图中的组件并未按比例绘制，而类似的组件符号通常用来表示类似的组件。

图1是本发明的动态内存分配方法的流程图；

图2是内存初始化的示意图；

图3是第一次内存分配的示意图；

图4是第二次内存分配的示意图；

图5是第一内存节点释放的示意图；

图6是第三内存节点释放的示意图。

具体实施方式

现结合附图和具体实施方式对本发明进一步说明。

如图1所示，一种动态内存分配方法可包括以下步骤：

100、定义节点头信息，节点头信息包括节点的已使用长度ulen和next指针。具体代码如下：

typedef struct mpool_head{

struct mpool_head*next；

INT32U ulen；/*当前块已用长度*/

}OS_MPLIST_T；

其中，ulen和next指针分别占用4个字节。也就是说，每个节点的节点头信息占用8个字节。

200、内存初始化，将内存池初始化成仅有开始节点(或第一节点)和末尾节点的单向链表结构，其中，开始节点的ulen＝0，next指针指向末尾节点；末尾节点的ulen＝0，next指针为空，即next＝NULL，如图2所示。即，内存的最后8个字节存储next＝NULL，ulen＝0。假设内存长度为4096个字节，则末尾节点的起始地址为第4088个字节。

300、内存分配，当申请内存时，从开始节点开始查找剩余的空间长度大于等于申请内存的长度的节点，找到后判断该节点的ulen是否等于0，若是，即该节点是开始节点，则将该节点的ulen的值改为申请内存的长度，否则在该节点后创建一个新节点，并将该节点的next指针指向新节点，其中，新节点的ulen值等于申请内存的长度，next指针指向下一个节点。

其中，节点的剩余空间长度L_R的计算公式为：L_R＝nextblock-curblock-ulen-8-8，其中，curblock表示当前节点的起始地址，nextblock表示下一节点的起始地址，第一个8表示当前节点头信息所占字节数，第二个8表示新创建的下一个节点头信息所占字节数。例如，当前节点的起始地址curblock＝100，下一节点的起始地址nextblock＝200，当前节点的已使用长度ulen＝50，则L_R＝200-100-50-8-8＝42。计算非常简单。

例如，初始化第一次分配50字节的内存时，将开始节点的ulen赋值为50，如图3所示。在此基础上进行第二次分配100个字节时，在第58个字节创建一个新节点，即新节点的起始地址为第58个字节(注：内存地址字节顺序从0开始编号)，ulen赋值为100。此时，开始节点的next指针指向新节点(即，next＝58)，新节点的next指针指向末尾节点(即，next＝4088)，如图4所示。

400、内存释放，当释放内存时，若释放的是开始节点，则只要将开始节点的ulen赋值为0即可，如图5所示，否则只需要将该节点的前一节点的next指针指到该节点的下一节点即可。如图6所示，当释放的节点是第三节点时，仅需将第二节点的next指针指向第四节点即可，即，原第三节点所占用的内存变成第二节点的剩余空间长度。整个内存释放操作非常方便，无需进行任何计算，并且在释放时也不用判断是否需要进行合并，简化了代码。

尽管结合优选实施方案具体展示和介绍了本发明，但所属领域的技术人员应该明白，在不脱离所附权利要求书所限定的本发明的精神和范围内，在形式上和细节上可以对本发明做出各种变化，均为本发明的保护范围。

Claims

1.一种动态内存分配方法，其特征在于，包括以下步骤：

定义节点头信息，所述节点头信息包括节点的已使用长度ulen和next指针；

内存初始化，将内存池初始化成仅有开始节点和末尾节点的单向链表结构，其中，所述开始节点的ulen＝0，开始节点的next指针指向末尾节点；所述末尾节点的next指针为空，即next＝NULL；ulen和next指针的长度均为4个字节，所述内存池的最后8个字节用于存储所述末尾节点的ulen和next指针；

内存分配，当申请内存时，从所述开始节点开始查找剩余空间长度大于等于申请内存的长度的节点，找到后判断该节点的ulen是否等于0，若是，则将该节点的ulen的值改为申请内存的长度，否则在该节点后创建一个新节点，并将该节点的next指针指向新节点，新节点的ulen值等于申请内存的长度，next指针指向下一个节点；节点的剩余空间长度L_R的计算公式为：L_R＝nextblock-curblock-ulen-8-8，其中，curblock表示当前节点的起始地址，nextblock表示下一节点的起始地址，第一个8表示当前节点头信息所占字节数，第二个8表示新创建的下一个节点头信息所占字节数；

内存释放，当释放任一节点的内存时，若释放的是开始节点，则将开始节点的ulen赋值为0，否则将该节点的前一节点的next指针修改为指向该节点的下一节点。