FreeRTOS的heap4.c代码逐行分析

直入主题----->

这个函数目的主要是在第一次调用malloc函数时,将根据字节对齐计算出可以应用的分配空间,并且初始化可用的链表结构!(下图盗用网络图片,画的很好)
在这里插入图片描述

xBlockAllocatedBit变量说明:Heap_4用了BlockLink_t中xBlockSize的最高一位来标识某个内存块是否处于空闲状态,这样一来,每一个分配出去的内存块大小就有限制了。例如,我用的是STM32F103,size_t是定义为unsigned int类型的,32位,可支持到4G的内存空间。但是最高1位用来指示空间状态的话,那就只有31位去标识内存块地址,即只支持到2G的内存空间。所以用Heap_4还是有一点点代价的,特别是用在16位或8位的单片机上;
在这里插入图片描述
heap4.c中最大的特点是在回收内存时添加了相邻空闲块的合并的算法,该算法是通过prvInsertBlockIntoFreeList函数实现。
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
空闲块通过链表结构进行管理,当需要分配一块内存时,遍历链表,找到第一块够大的空闲块进行分配,从链表中移除出来,同时检查这块空间是否过大,如果过大就将空闲块进行切割,然后将剩下部分重新用BlockLink_t描述并插入到链表中。
在这里插入图片描述

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值