[发明专利]一种嵌入式操作系统的堆内存分配管理方法和装置

权利要求书

1.一种嵌入式操作系统的堆内存分配管理方法，其特征在于，所述堆内存分配管理方法包括步骤：

根据收到的内存请求查找空闲链表，对从所述空闲链表中找到的第一个满足申请长度的空闲块进行分割并分配；

当被分配的当前内存块使用结束时，通过将所述当前内存块与其他空闲内存块合并的方式进行内存回收。

2.如权利要求1所述的堆内存分配管理方法，其特征在于，所述通过将所述当前内存块与其他空闲内存块合并的方式进行内存回收，包括步骤：

当仅在所述当前内存块之前相邻位置存在一个空闲内存块时，通过前相邻合并方式进行内存回收；

当仅在所述当前内存块之后相邻位置存在一个空闲内存块时，通过后相邻合并方式进行内存回收；

当在所述当前内存块之前和之后相邻位置各存在一个空闲内存块时，通过前后相邻合并方式进行内存回收；

当在所述当前内存块之前和之后相邻位置均无空闲内存块时，通过无相邻合并方式进行内存回收。

3.如权利要求2所述的堆内存分配管理方法，其特征在于，所述当仅在所述当前内存块之前相邻位置存在一个空闲内存块时，通过前相邻合并方式进行内存回收，包括步骤：

根据所述当前内存块的内存块大小对所述空闲内存块的表项进行修改。

4.如权利要求2所述的堆内存分配管理方法，其特征在于，所述当仅在所述当前内存块之后相邻位置存在一个空闲内存块时，通过后相邻合并方式进行内存回收，包括步骤：

在所述空闲链表中为所述当前内存块新建一个表项，所述表项的内存大小包括当前内存块的大小与所述空闲内存块的大小之和；

将所述空闲内存块的表项从所述空闲链表中移除。

5.如权利要求2所述的堆内存分配管理方法，其特征在于，所述当在所述当前内存块之前和之后相邻位置各存在一个空闲内存块时，通过前后相邻合并方式进行内存回收，包括步骤：

在所述空闲链表中所述当前内存块之前的空闲内存块的第一表项进行修改，所述第一表项的内存大小为当前内存块的大小、所述当前内存块之前空闲内存块的大小和所述当前内存块之后的空闲内存块的大小之和；

将所述当前内存块之后的空闲内存块的表项从所述空闲链表中移除。

6.如权利要求2所述的堆内存分配管理方法，其特征在于，所述当在所述当前内存块之前和之后相邻位置均无空闲内存块时，通过无相邻合并方式进行内存回收，包括步骤：

在所述空闲链表中为所述当前内存块新建一个表项。

7.一种嵌入式操作系统的堆内存分配管理装置，其特征在于，所述堆内存分配管理装置包括：

内存分配模块，用于根据收到的内存请求查找空闲链表，对从所述空闲链表中找到的第一个满足申请长度的空闲块进行分割并分配；

内存回收模块，用于当被分配的当前内存块使用结束时，通过将所述当前内存块与其他空闲内存块合并的方式进行内存回收。

8.如权利要求7所述的堆内存分配管理装置，其特征在于，所述内存回收模块包括：

第一回收单元，用于当仅在所述当前内存块之前相邻位置存在一个空闲内存块时，通过前相邻合并方式进行内存回收；

第二回收单元，用于当仅在所述当前内存块之后相邻位置存在一个空闲内存块时，通过后相邻合并方式进行内存回收；

第三回收单元，用于当在所述当前内存块之前和之后相邻位置各存在一个空闲内存块时，通过前后相邻合并方式进行内存回收；

第四回收单元，用于当在所述当前内存块之前和之后相邻位置均无空闲内存块时，通过无相邻合并方式进行内存回收。

9.如权利要求8所述的堆内存分配管理装置，其特征在于，所述第一回收单元被配置为根据所述当前内存块的内存块大小对所述空闲内存块的表项进行修改。