[发明专利]一种嵌入式系统的内存管理方法

权利要求书

1.一种嵌入式系统的内存管理方法，其包括如下步骤：

(1)在嵌入式系统的线程根函数中开辟一块物理内存作为线程堆，并利用翻转式线程堆管理系统对该物理内存进行管理，此线程内所有的动态内存都将从此物理内存中线程堆空闲内存中分配，线程堆管理系统从线程堆空闲内存的首尾两端为数据需求分配内存空间，线程堆空闲内存有正常态N和翻转态F两种状态；

(2)将所有数据需求分为临时空间需求和输出空间需求两种类型，在同一函数中，根据数据需求的类型线程堆管理系统将在线程堆空闲内存的一端分配临时空间需求的数据即为临时端，或分配输出空间需求的数据即为输出端；

(3)线程堆管理系统将首端内存分配给临时空间需求的数据；

(4)当一个上级函数调用下级函数时，线程堆管理系统控制线程堆空闲内存进行翻转，临时端和输出端位置对调；当退出下级函数时，线程堆空闲内存释放当前临时端的临时空间，同时保留输出端的输出空间，并和上级函数临时端的临时空间合并。

2.如权利要求1所述的一种嵌入式系统的内存管理方法，其特征在于：所述步骤(1)中，所述线程堆管理系统从所述线程堆空闲内存的首尾两端为数据分配内存空间的步骤如下：

①线程堆空闲内存的首端地址为S_h，尾端地址为S_t；

②当从线程堆空闲内存首端分配L长度的内存后，首端地址变为S′_h＝S_h+L；

③当从线程堆空闲内存尾端分配L长度的内存后，尾端地址变为S′_t＝S_t-L；

④当出现时S_t≤S_h，线程堆空闲内存耗尽，线程堆管理系统抛出异常并对该错误进行调整，线程根函数退出。

3.如权利要求1所述的一种嵌入式系统的内存管理方法，其特征在于：所述步骤(2)中，所述数据需求分类及对应的分配方法包括以下步骤：

①当一个数据需求申请内存空间时，需要声明自己需求的类型是输出空间需求还是临时空间需求，并由线程堆管理系统根据该声明将数据需求在输出端或临时端分配空间；

②当线程堆空闲内存处于正常态N时，对于所有临时空间需求的数据，线程堆空闲内存从首端顺序分配内存；对于所有输出空间需求的数据，线程堆空闲内存从尾端顺序分配内存；

③当线程堆处于翻转态F时，对于所有临时空间需求的数据，线程堆空闲内存从尾端顺序分配内存；对于所有输出空间需求的数据，线程堆空闲内存从首端顺序分配内存。

4.如权利要求2所述的一种嵌入式系统的内存管理方法，其特征在于：所述步骤(2)中，所述数据需求分类及对应的分配方法包括以下步骤：

①当一个数据需求申请内存空间时，需要声明自己需求的类型是输出空间需求还是临时空间需求，并由线程堆管理系统根据该声明将数据需求在输出端或临时端分配空间；

②当线程堆空闲内存处于正常态N时，对于所有临时空间需求的数据，线程堆空闲内存从首端顺序分配内存；对于所有输出空间需求的数据，线程堆空闲内存从尾端顺序分配内存；

③当线程堆处于翻转态F时，对于所有临时空间需求的数据，线程堆空闲内存从尾端顺序分配内存；对于所有输出空间需求的数据，线程堆空闲内存从首端顺序分配内存。