OSAL内存分配管理机制解读

OSAL内存管理机制比较节省内存，仅占用2字节，如下图所示。它的局限性在于：因为记录内存块长度的len仅为15比特，所以最大长度为2^15-1=32767字节。

设有如下配置：MAXMEMHEAP=1024  SMALLBLK_BUCKET=128

BIGBLK_SZ=1024-128-2*2=892。调用osal_mem_init（）之后堆栈的数据结构如下图所示：

随着用户调用osalInitTasks（）初始化各任务后，堆栈会分配一些long lived allocation内存。之后，再调用osal_mem_kick（），此时系统会将ff1指针调整为“小块内存分配区”中第一个可用的内存，这样做可以提高内存分配时的查找效率。效果如下图所示：

动态分配内存函数osal_mem_alloc（size）先检查size大小，如果是小块内存将从ff1开始查找；否则，从BIGBLK_IDX处开始查找。

查找原理如下图所示：

（1）   hdr所指内存块已经被占用，继续查找下一块；

（2）   hdr所指内存块空闲但该块内存小于size，使用prev记录该内存指针；

（3）   需要将prev和hdr所指2块内存进行合并操作；

（4）   合并之后内存块满足size大小，执行分配；否则继续查找下一块，直到分配成功，或查找到堆栈的底部而失败返回。

如果hdr指向的空闲内存比所需size大过阀值则进行内存分割，如下图所示。首先将hdr所指内存分割成size和temp两块，然后设置size块内存已占用标志，最后返回ptr给用户。

内存的回收原理见下图，根据用户提交的ptr指针计算hdr指针（后退一个内存管理结构尺寸的偏移），然后将占用标志清除即可。