轻量级操作系统FreeRTOS的内存管理机制（二）

       上一篇文章"轻量级操作系统FreeRTOS的内存管理机制（一）"介绍了FreeRTOS多种内存管理机制中最简单的一种：全局声明一个静态数组ucHeap，然后通过指针偏移记录空间的分配情况，在这种内存机制下无法对内存进行释放。同时也介绍了内存操作过程中字节对齐的细节，本篇文章将会对FreeRTOS源码中第二种内存管理机制heap2.c进行讲解，在heap2.c中同样使用一个全局静态数组ucHeap来表示内存，heap2.c内存管理机制较heap1.c而言增加了内存释放的功能，通过使用链表对内存进行有效管理。

 

一、BlockLink_t结构体和链表

       在hesp2.c中引入了一个重要结构体：

 

       BlockLink_t结构体用来描述一块空闲空间的信息，它放在空闲块中的前面部分，xBlockSize表示空闲块空间的大小，空间中供程序用的大小为：xBlockSize-sizeof(BlockLink_t)。

 

       描述空闲块信息的所有BlockLink_t结构体根据xBlockSize按小到大连接成链表。在heap2.c中，这个链表的开头和结尾节点分别是xStart和xEnd，初始化时heap2.c中的链表结构如下：