×
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指针（后退一个内存管理结构尺寸的偏移），然后将占用标志清除即可。
『本文转载自网络,版权归原作者所有,如有侵权请联系删除』
热门文章
更多
技术文章-新型非易失性存储器内部详细解读
APP下载
登录
