free rtos内存分配逻辑分析

最近在做协议栈,优化内存的使用,顺便看了下free rtos的几种内存实现。
free rtos主要有四种内存实现,它们分别在heap_1.c, heap_2.c, heap_3.c和heap_4.c四个文件中。
在介绍这四个分配算法前,先要做个说明,free rtos在编译的时候,可以设置一个值,静态分配一个很大的数据,比如2MB(2048*1024),这四种分配算法就是基于这个数组进行分配的。
分配算法介绍时,我们假设内存地址已经是对齐的(free rtos中会进行内存地址对齐,分配大小齐)。

heap_1

heap_1的特点是,只负责分配,不负责释放。具体的分配逻辑如下:
假设分配内存的起始点是mem_base, 内存总大小是 MEM_TOTAL_SIZE, 当前已分配的大小(或者叫下一次分配大小的起点)是next_size.

/*
next_size初始值是0
现在要分配 allocate_size 大小的内存
*/
if ((next_size + allocate_size) > MEM_TOTAL_SIZE) {
   /// error
   return NULL;
   }
   
   uint8_t *new_address = (mem_base + next_size);
   next_size += allocate_size;
   return new_address;
}

heap_2

与heap_4相比,在Insert的时候,减少了合并的逻辑,详细参考heap_4,这里略

heap_3

对普通的malloc和free进行加锁封装:
vTaskSuspendAll和xTaskResumeAll

void * pvPortMalloc( size_t xWantedSize )
{
   void * pvReturn;
   vTaskSuspendAll();
   {
      pvReturn = malloc( xWantedSize );
      traceMALLOC( pvReturn, xWantedSize );
  }
  ( void ) xTaskResumeAll();

  return pvReturn;
}
/-----------------------------------------------------------/
void vPortFree( void * pv )
{
   if( pv )
   {
     vTaskSuspendAll();
     {
      free( pv );
     traceFREE( pv, 0 );
     }
     ( void ) xTaskResumeAll();
   }
}

heap_4

通过链表保存分配出去的内存
主要的函数有HeapInit、pvPortMalloc、prvInsertBlockInfoFreeList、vPortFree四个函数

链表

链表:

  • xHeapStructSize: align size for BlockLink
  • BlockLink xStart, *pxEnd=NULL;
  • xTotalHeapSize = configTOTAL_HEAP_SIZE; ///< 2048*1024

HeapInit

image.png
xstart是一个对象,它的Next指针指向内存池的底部;然后在内存池的顶部分配一个BlockLink,由pxEnd指向。从内存池的底部,到pxEnd指向的地址之间的内存,为可分配内存

pvPortMalloc

  • 检查要分配的内存是否合法:

    • 是application的还是kernel的
    • 大小是否超出了剩余内存的上限
  • 在free链表中查找

    • 起始点是xStart->pxNextFreeBlock, 结束点是 NULL
    • 如果没有找到,说明内存分配失败
    • 在找到的节点中从头开始分配空间给请求者:

      • 如果剩余空间大于2个节点Node大小,再从该节点中分配出一个新的FreeNode,并调用prvInsertBlockInfoFreeList添加进freeq链表中
      • 如果剩余空间小于等于2个节点Node大小,直接返回该节点给请求者

prvInsertBlockInfoFreeList

  • 按地址顺序,从低到高排序:从xstart的地址开始比较,直至找到第一个地址不小于new_node的位置
  • 如果new_node的首地址与前一个Node的end地址相同,将new_node合并进前一个Node
  • 如果new_node的end地址与下一个Node的首地址相同,将new_node与下一个Node合并
  • 在链表中将new_node加入

vPortFree

将待释放的地址下移xHeapStructSize大小,可得到地址节点的头地址
image.png

  • 调用prvInsertBlockIntoFreeList将新节点加入free list链表

评论

暂无评论