[发明专利]一种基于任务调度的嵌入式动态内存分配系统及方法

权利要求书

1.一种基于任务调度的嵌入式动态内存分配系统，其特征在于，包括若干个阻塞任务队列，一个slab内存管理器；

所述slab内存管理器，包括多个内存池，每一个内存池对应一个阻塞任务队列，每个内存池中的内存块大小不同，用户自己定义大小。

所述阻塞任务队列是当对应内存池正在被使用，或者内存块不足时，将当前任务加入。

2.如权利要求1所述的一种基于任务调度的嵌入式动态内存分配系统，其特征在于，所述内存池中的内存块大小设置为为2的0次方字节到2的10次方字节。

3.一种基于任务调度的嵌入式动态内存分配方法，其特征在于，包括以下步骤：

步骤1，初始化内存分配系统；

步骤2，根据用户选择模式进行动态内存申请；

步骤3，动态释放申请的内存；

步骤4，销毁内存分配系统，结束分配。

4.如权利要求1所述的一种基于任务调度的嵌入式动态内存分配系统，其特征在于，所述步骤1中，初始化内存分配系统过程包括：

创建n个大小为mKB的数组，作为n个内存池管理的空间，创建对应的阻塞队列，并将其置为空，并创建slab内存管理器对象。

5.如权利要求1所述的一种基于任务调度的嵌入式动态内存分配系统，其特征在于，所述步骤2中，根据用户选择模式进行动态内存申请过程包括：

用户首先选择分配的模式，其中分配模式包括永久等待，有限等待，不等待；根据用户选择的方式进入分配函数内部，随后计算用户申请内存的大小，根据内存的大小选择对应的内存池，如果内存池正在被使用或内存不足，而用户选择的是永久等待，则加入到该内存池对应的阻塞队列中；如果用户选择的是有限等待，则会循环等待有限时间；如果在等待时间内内存池被其他任务释放或这重新有充足内存，则进行申请内存操作；若没有则返回空值表示申请失败，如果用户选择的是不等待模式，则直接返回空值。

6.如权利要求1所述的一种基于任务调度的嵌入式动态内存分配系统，其特征在于，所述步骤3中，动态释放申请的内存过程包括：

根据用户提供的内存地址，找到所对应的内存池，将其对应的内存块内容置为空，并唤醒该内存池对应的阻塞任务队列中的第一个任务。

7.如权利要求1所述的一种基于任务调度的嵌入式动态内存分配系统，其特征在于，所述步骤4中，内存分配系统的销毁过程包括：

遍历所有内存池，释放掉所有分配出去的内存块，同时遍历所有的阻塞任务队列，将任务的状态位置为错误，表示内存分配失败，让任务继续执行，释放slab内存管理对象。