[0001] 本发明涉及内存分配方法技术领域，尤其涉及一种用于电力用户用电信息采集系统的动态内存分配方法。

[0002] 当前现有技术用于电力用户用电信息采集系统的内存分配方法主要有以下几种：一、使用静态内存管理；
二、使用libc库中的动态内存管理；
三、使用newlib库中的动态内存管理。

[0003] 因为电力用户用电信息采集系统的内存总量较小，而且内存分为多个物理内存块，将上述三种内存管理方法应用于电力用户用电信息采集系统时会产生以下问题：编译后的执行文件过于庞大导致分配内存效率较低，占用大量程序存储区，运行效率较低且不适合内存总量较小的电力用户用电信息采集系统使用；需要将多个物理内存块分开管理，管理效率较低；没有设置内存溢出检测，在内存溢出时不能友好的提示系统死机原因。

[0011] 以下具体实施方式对本发明做进一步描述，但是本发明不仅限于以下具体实施方式。

[0012] 一种动态内存分配方法，它包括以下步骤：（1）、初始化内存空间，设定内存初地址，将每块物理内存块分成三个部分，依次为第一部分、第二部分以及第三部分，且每个部分均包含一个信息节点头以及一个内存块，且每块物理内存块的第一部分与第三部分的内存块的大小为0K，然后将所有的物理内存块中的第二部分组合起来形成一个空闲内存链表，所述信息节点头包括使用状态信息、对应的内存块的大小信息以及指向上一个物理中相邻的内存块的地址的第一指针，且所述第二部分的内存块中还设有一个第二指针与第三指针，所述第二指针与第三指针分别指向空闲内存链表中相邻的上下两块空闲内存块的地址；其中一块物理内存块中，第一部分的信息节点头的第一指针指向空，第二部分的信息节点头的第一指针指向第一部分的物理内存块，即指向0K，第三部分的信息节点头的第一指针指向第二部分的物理内存块，第二部分的物理内存块的大小为总的物理内存块的大小减去三个信息节点头的大小；所述其中一个物理内存块的第二部分的第二指针与第三指针分别指向两个物理内存块中的第二部分的空闲内存块，且所述空闲内存块是根据空间大小来进行排序的，然后通过各自的第二指针与第三指针来相互链接，形成一个空闲内存链表；并且第二指针与第三指针只设置在空闲内存块中，若空闲内存链表中的空闲内存块被使用时，即内存块的信息节点头的使用状态信息为使用，则内存块中是不存在第二指针与第三指针的，则这个内存块也不会出现在空闲内存链表中；且所述使用状态信息占用1位，对应的内存块大小信息占用31位，这两者组合起来占用4个字节，还有第一指针占用4个字节；
（2）、等待接收请求；
（3）、若接收到应用程序需要分配内存的请求，则逐一查看空闲内存链表中是否存在比需要分配内存大的空闲内存块，若存在则在此空闲内存块中分配出请求所需的内存块，若此空闲内存块分配出请求所需的内存后所剩的空闲内存小于信息节点头所需内存，则将所剩的空闲内存也分配给请求的应用程序，并且修改原先在空闲内存链表中与这个分配出去的内存块相邻的两个空闲内存块的第二指针与第三指针，然后在分配出去的内存块上增加对应的信息节点头，同时统计当前内存信息，存入统计信息，然后返回步骤（2）继续等待请求，若此空闲内存块分配出请求所需的内存后所剩的空闲内存不小于信息节点头所需内存，则修改此空闲内存块的信息节点头，然后在分配出去的内存块上增加对应的信息节点头，同时统计当前内存信息，存入统计信息，然后返回步骤（2）继续等待请求；若不存在则返回步骤（2）继续等待请求，同时记录分配失败，存入统计信息；
若接收到应用程序需要释放内存的请求，首先检测需要释放的内存块的信息节点头是否合法，若检测到信息节点头非法则统计非法原因且同时显示非法原因；若检测到信息节点头合法，则根据释放的内存块的信息节点头中的第一指针将释放的内存块插入到物理内存块中，并且判断是否需要进行合并，然后返回步骤（2）继续等待请求；此非法原因主要还是这个需要释放的内存块是从哪个任务中释放出来的，这样能让用户清楚到底是哪个任务出错了，造成了内存溢出，因为第一指针是指向与之相邻的上一个物理内存块的，所以可以