FreeRTOS的内存管理方案

blacegg

已于 2024-06-17 12:44:18 修改

阅读量354

点赞数 2

分类专栏： STM32 文章标签： c++ 算法

于 2023-04-15 18:42:01 首次发布

本文链接：https://blog.csdn.net/m0_69251699/article/details/130170097

版权

STM32 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

FreeRTOS提供了多种内存管理方案，但这些内存管理方案的函数接口都是一样的，如下：

void *pvPortMalloc( size_t xSize ); //内存申请函数
void vPortFree( void *pv ); //内存释放函数
void vPortInitialiseBlocks( void ); //初始化内存堆函数
size_t xPortGetFreeHeapSize( void ); //获取当前未分配的内存堆大小
size_t xPortGetMinimumEverFreeHeapSize( void ); //获取未分配的内存堆历史最小值

内存管理方案一：

只能申请内存，不嫩释放内存，并且申请内存的时间是一个常量。

因为不允许内存释放，就不会产生内存碎片而导致系统崩溃，但是也有缺点，那就是内存利用率不高，某段内存只能用于内存申请的地方，即使该内存只使用一次，也无法让系统回收重新利用。

特点：

1、用于从不删除任务、队列、信号量、互斥量等的应用程序（实际上大多数使用FreeRTOS 的应用程序都符合这个条件）。
2、函数的执行时间是确定的并且不会产生内存碎片。

内存管理方案二：

内存管理方案二采用一种最佳匹配算法，比如我们申请100 字节的内存，而可申请内存中有三块对应大小200 字节， 500 字节和 1000 字节大小的内存块，按照算法的最佳匹配，这时候系统会把200 字节大小的内存块进行分割并返回申请内存的起始地址，剩余的内存则插回链表留待下次申请。该方案支持释放申请的内存，但是它不能把相邻的两个小的内存块合成一个大的内存块，对于每次申请内存大小都比较固定的，而对于每次申请并不是固定内存大小的则会造成内存碎片，后面要讲解的内存管理方案四采用的内存管理算法能解决内存碎片的问题，可以把这些释放的相邻的小的内存块合并成一个大的内存块。

特点：

1. 可以用在那些反复的删除任务、队列、信号量、等内核对象且不担心内存碎片的应用程序。
2. 如果我们的应用程序中的队列、任务、信号量、等工作在一个不可预料的顺序，这样子也有可能会导致内存碎片。
3. 具有不确定性，但是效率比标准C 库中的 malloc 函数高得多。
4. 不能用于那些内存分配和释放是随机大小的应用程序。

空闲链表结构体：

typedef struct A_BLOCK_LINK 
{
    struct A_BLOCK_LINK *pxNextFreeBlock;    //指向下一个空闲内存块的指针
    size_t xBlockSize;                       //用于记录申请的内存块的大小，包括链表结构体大小
} BlockLink_t;