FreeRTOS基础二:堆内存管理之heap_4方案

2023-05-16

背景知识

从FreeRTOS V9.0.0内核版本开始,内核对象占用的内存可以在编译期间静态分配,也可以在运行期间动态分配。内核对象如:tasks(任务),queues(队列),semaphores(信号量)和event groups(事件组)。而为了让FreeRTOS更易于使用,新版内核对象都不是在编译期间静态分配的,而是在运行时动态分配。每次一个内核对象创建时,FreeRTOS就会在RAM分上分配内存,当对内核象销毁时,内核又会释放对象所占的RAM内存。这种原则使得FreeRTOS的设计更加简明,内核API更易于使用。

动态内存分配是C语言编程中的一个概念,而不是FreeRTOS或者多任务里面的特有的概念。FreeRTOS需要涉及到动态内存分配是因为内核对象是动态构造的。在通用的C语言编程环境里,我们可以使用标准库中的malloc()和free()来进行动态内存分配的操作,但这些函数对于实时应用(real-time application)是不合适的,原因有如下几点:

  • 在嵌入式系统中他们不总是可用的,有的环境不支持或者没有实现
  • 他们的底层实现可能需要较多的资源,调用时开销大
  • 他们很少情况下是线程安全的
  • 他们的调用耗时是不确定的(not deterministic),每次调用耗时都可能不一样(标准只要求他们的执行尽可能的快速完成并返回)
  • 可能会造成内存碎片问题
  • 他们会使连接器的配置变的复杂
  • 会使得代码很难调试

注:内存碎片化就是:当进行频繁的小块动态内存分配和释放以后,RAM中的堆内存破碎为一个个小的,不连续的内存块。当碎片化太严重后,假设某一次内存分配,他所需要的内存大于所有的分裂的碎片内存块的大小,那么这个分配申请就会失败,即便所有可用的碎片内存大小总和远大于所申请的内存大小。

早期版本的FreeRTOS使用内存池分配方案,不同大小的内存池区块在编译期间提前分配好,并由分配函数返回给调用者。后来这种方案由于效率不好而被抛弃了。

现在的FreeRTOS将内存分配放在了portable层,而并不是放在内核核心代码层。这是因为FreeRTOS认识到:不同的嵌入式系统有不同的动态内存分配方式和时间要求,所以一个单一的内存分配算法只能作为应用层的一部分,而不适合作为内核的一部分。同时把动态内存分配从内核核心代码层转移到portable层也使得应用程序的开发者可以实现他自己想要的内存分配方式,更加灵活。

内存申请释放函数

在FreeRTOS中,当FreeRTOS内核需要申请RAM空间时,它调用pvPortMalloc()而不是malloc(),同样当释放RAM空间时调用vPortFree()而不是free()。

void *pvPortMalloc( size_t xWantedSize )
void vPortFree( void *pv )

pvPortMalloc()和vPortFree()函数和C的原型与maloc()和free()一致。他们都是FreeRTOS的公开接口函数,因此可以在应用程序中直接调用。

FreeRTOS提供了5种不同方案的pvPortMalloc和vPortFree的实现,他们都会在本章详细解释。应用程序的开发者可以根据需求使用五者之一,或者自己实现。这5种实现别定义在heap_1.c,heap_2.c,heap_3.c,heap_4.c和heap_5.c。这些文件位于FreeRTOS/Source/portable/MemMang目录下。

五种内置的堆内存管理方案

  • heap_1.c:heap_1是一个非常基础pvPortMalloc()函数实现,并且这本版本没有实现vPortFree()函数。因为heap_1.c的实现方案假设应用程序绝不会删除任何一个任务,或者销毁任何一个内核对象。
  • heap_2.c:提供heap_2是为了保持FreeRTOS向后兼容考虑的,现今不建议使用heap_2方案。请使用heap_4替代之。
  • heap_3.c:heap_3就是对传统的C标准库中的malloc()和free()的简单封装,因此堆的总大小是在连接器中配置的,configTOTAL_HEAP_SIZE配置无效。heap_3是线程安全(多任务安全)的,因为pvPortMalloc()和vPortFree()在调用时会临时暂停FreeRTOS的任务调度器。
  • heap_4.c:本文将介绍。
  • heap_5.c:相比heap_4,heap_5支持多个堆内存池,也就是可以使用多个不连续的堆内存空间。使用起来相对复杂。不是很常用。

heap_4方案简介

heap_4方案要定义一个全局数组ucHeap,用于当做堆内存池,其大小在FreeRTOSConfig.h中使用configTOTAL_HEAP_SIZE 来定义。heap_4方案在绝大多数情况下都优于标准库中的malloc()和free()函数。

/* Allocate the memory for the heap. */
#if( configAPPLICATION_ALLOCATED_HEAP == 1 )
	/* The application writer has already defined the array used for the RTOS
	heap - probably so it can be placed in a special segment or address. */
	extern uint8_t ucHeap[ configTOTAL_HEAP_SIZE ];
#else
	static uint8_t ucHeap[ configTOTAL_HEAP_SIZE ];
#endif /* configAPPLICATION_ALLOCATED_HEAP */

heap_4方案有关键特性

1、使用链表来记录所有的空闲碎片内存块。将整个堆分割成多个未使用的碎片块,使用一个链表结构来记录他们。

/* Define the linked list structure.  This is used to link free blocks in order
of their memory address. */
typedef struct A_BLOCK_LINK
{
	struct A_BLOCK_LINK *pxNextFreeBlock;	/*<< The next free block in the list. */
	size_t xBlockSize;						/*<< The size of the free block. */
} BlockLink_t;

2、使用最先适合最先使用算法来分配堆内存:例如堆内存池被分为3块大小分别是5字节、200字节和100字节的小块,现在使用pvPortMalloc()来请求20字节空间,则遍历空闲块链表,找到第一个大于等于20字节的空闲块,即200字节的块,将其分割20字节出来返回其地址,并将剩余下的空间留给下次申请使用。

3、自动将堆内存池中相邻的小块堆内存块组合成一个大的堆内存块,来解决内存碎片问题。

4、可以在程序运行过程中动态创建和删除内核对象。

5、具有不确定性,但是比标准库的malloc()和free()效率高。

下面演示heap_4方案的操作流程

场景A:创建了三个任务,用不同颜色表示。每个任务的栈空间和任务控制块都在堆中

场景B:绿色代表的任务被删除了,其占用的内存也被自动回收

场景C:创建了一个队列,由于heap_4使用了最先适合最先使用算法来分配堆内存,所以队列占用的空间位于蓝色任务占用空间的后面而不是其他地方

场景D:用户使用pvPortMalloc申请了一块空间,紧跟着队列内存的后面

场景E:队列被销毁,其占用内存被自动回收

场景F:用户使用vPortFree释放了申请的内存,这块内存被回收,同时heap_4方案自动将这里的3块连续的内存碎片组合成一个大块内存

用户自己定义ucHeap内存池

默认情况下,ucHeap堆内存池是由内核帮我们定义的。我们也可以自己定义这个ucHeap数组。

任务的栈空间也是在ucHeap内存池中申请的,而heap_4.c中由内核定义的内存池数组ucHeap的存放位置是在编译期间,由链接器(linker)决定的,如果ucHeap被放到了访问速度较慢的外部SRAM,则任务的执行速度将受到不利影响。这个时候可以由开发者自己定义ucHeap内存池数组:具体做法是在FreeRTOSConfig.h中将configAPPLICATION_ALLOCATED_HEAP定义为1,然后在自己的源文件中定义ucHeap内存池数组,使用编译器扩展指令强制指定内存池数组的位置。

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

FreeRTOS基础二:堆内存管理之heap_4方案 的相关文章

  • triplet loss的原理及caffe代码

    1 xff1a triplet loss的原理及梯度推到 http blog csdn net tangwei2014 article details 46788025 2 xff1a triplet loss如何增加到caffe中 xff
  • object detection资料汇总

    转自 xff1a https handong1587 github io deep learning 2015 10 09 object detection html Jump to LeaderboardPapers R CNNMulti
  • 离职小记~~~

    这个月作出的最重要的决定 离职 对于已工作的人来说 xff0c 离职就是跳槽 xff0c 特别是对于我们计算机专业 xff0c 简简单单的一封辞职信 xff0c 等个半月 xff0c 办完手续 xff0c 一切OK xff0c 而且貌似越跳
  • UC Berkeley 马毅:深度学习的第一性原理

    专栏 xff1a 研究思路 我们认为 xff0c 人工智能进入了新的拐点 在一个后深度学习时代 xff0c 不同的学者对未来智能发展道路的理解逐渐清晰 xff0c 当然也逐渐开始分化 xff0c 由此导致了开展布局完全不同的研究工作 智源社
  • 播放器插件实现系列 —— vlc

    vlc 是通过模块来扩展它的功能 xff0c 插件一般就是实现一个模块 vlc的模块有很多类型 xff1a AccessDemuxAccess DemuxDecoderInterfaceVideo filterAudio filterAud
  • 逻辑回归算法——经典的二分类算法

    一 概述 1 逻辑回归 xff08 Logistic Regression xff09 算法是分类算法 xff0c 而不是回归算法 2 决策边界 xff1a 可以是非线性的 xff08 高阶 xff09 二 sigmoid函数 1 定义 x
  • docker 部署redis 并设置密码

    安装docker docker pull redis 获取redis conf 从官网获取redis conf 修改默认配置文件 bind 127 0 0 1 注释掉这部分 xff0c 这是限制redis只能本地访问 protected m
  • 获取全文的13种方法

    注 xff1a 由于大部分院校未能购卖国内外商业医学数据库 xff0c 如 PUBMED ElseVier等 xff0c 因而检索国外全文文献很复杂 这往往成为少数学校的专利 北大医学院网站上有大量文献题录 xff0c 但仅供自已学生使用
  • PID调节(理论)

    AQ的PID相关资料 xff0c 我添加了些 机械控制工程基础 中的内容 什么是PID PID包括比例P xff0c 积分I xff0c 微分D控制器 使用PID控制器 xff0c 你需要以下6个基本元素 xff1a Error xff08
  • Mavlink协议

    Mavlink协议简介 Mavlink协议简介 一Mavlink协议二数据结构三协议支持的数据类型四性能五航点协议 读取MAV的航点列表写MAV的航点列表清除MAV的航点列表设置当前MAV航点 六参数的读写 读取参数列表读取单个参数写参数
  • 计算机图形学方向投稿国外期刊

    图形学领域的杂志 xff08 主要发表三维重构与可视化的一般理论方面的论文 xff09 对图形学领域的杂志 xff0c 国外一个专家有一个很好的评价 xff0c 我基本上按照其的意思翻译 xff0c 加上自己的一点理解 xff1a 1 顶级
  • 使用电脑摄像头计算aruco marker位姿(Python)

    一 效果图 刚做了一些尝试 xff0c 算两个aruco之间的距离 先算x方向 xff0c 用ID 61 12减去ID 61 13 xff0c tvec的三个坐标依次是Z Y X 所以 xff0c ID 61 12和ID 61 13的x距离
  • vnc登录时connection refused(10061)解决方法

    问题 xff1a 当你在windows上连接linux上vnc服务器时 xff0c 点击connect后弹出connect connect refused 10061 警告框时连接被拒绝 首先 xff0c 如果你的VNC配置没有问题并且在l
  • 2014年计算机求职总结--准备篇

    版权所有 xff0c 转载请注明出处 xff0c 谢谢 xff01 http blog csdn net walkinginthewind article details 13000431 找工作是一个长期准备的过程 xff0c 突击是没什
  • 2022智源大会议程公开 | 人工智能新基建论坛

    2022年北京智源大会召开在即 xff0c 5月31日至6月2日 xff0c 持续三天 xff0c 26场由各领域领军学者主导的专题论坛 大会将紧紧围绕这些当前学术领域迫切需要解决的问题 xff0c 以及产业落地过程中存在的诸多挑战 xff
  • 因特尔神经计算棒(NCS)+树莓派+yolo-v3实现object-detection

    因特尔神经计算棒 NCS 43 树莓派 43 yolo v3实现object detection 踩了好多坑啊 一言难尽 Step1 在树莓派上安装环境 首先安装openVINO工具包 xff08 最好不要在树莓派上装NCSDK 太坑了 x
  • prometheus监控k8s集群

    prometheus监控k8s集群 1 监控方式 node expoter部署在k8s节点收集当前节点资源 xff0c Prometheus用来分析处理收集汇总的数据 xff0c grafana用来进行图形展示 2 部署Prometheus
  • 耦合、解耦是什么?怎么做到解耦呢?

    一 耦合 耦合指的是两个类之间的联系的紧密程度 xff1b 强耦合 类之间存在着直接关系 弱耦合 xff1a 在两个类的中间加入一层 xff0c 将原来的直接关系变成间接关系 xff0c 使得两个类对中间层是强耦合 xff0c 两类之间变为
  • 圈复杂度检测

    1 下载链接 xff1a https github com terryyin lizard 2 使用 xff1a python lizard py 文件名 文件路径 3 显示 NLOC xff1a 代码行数 CCN xff1a 复杂度 to
  • 服务限流降级

    https segmentfault com a 1190000015967922 高并发的线上服务 xff0c 有时候面对突发流量 xff0c 比如流量突然激增 xff0c 服务扛不住了 xff0c 类似这种场景 xff0c 需要有一个防

随机推荐

  • gdb调试

    c 43 43 编译生成可执行文件 g 43 43 main cpp 1 进入gdb gdb main 2 运行 r 查看 l 断点 b line num 查看 p 参数 展示display 参数 继续 c 3 比如展示vector首地址
  • git 修改commit的名字与撤回提交

    当你不小心 xff0c 写错了提交的注视 信息 xff0c 该如何处理呢 理论上 xff0c SCM是不应该修改历史的信息的 xff0c 提交的注释也是 不过在git中 xff0c 其commit提供了一个 amend参数 xff0c 可以
  • SQLAlchemy 的 scoped_session

    SQLAlchemy 的 scoped session 是啥玩意 通常我们用 SQLAlchemy 写数据的时候要创建 Session 对象来维护数据库会话 xff0c 用完了再关掉 但是听说还有个叫scoped session的玩意 xf
  • python 的StringIO

    1 IO的含义 在计算机中 xff0c IO是Input Output的简写 xff0c 也就是输入和输出 由于程序和运行时数据是在内存中驻留 xff0c 由CPU这个超快的计算核心来执行 xff0c 涉及到数据交换的地方 xff0c 通常
  • python 的fcntl模块

    python 中给文件加锁 fcntl模块 import fcntl 打开一个文件 f 61 open 39 test 39 当前目录下test文件要先存在 xff0c 如果不存在会报错 对该文件加密 xff1a fcntl flock f
  • Jmeter添加MD5方法插件

    1 xff1a 下载 https jmeter plugins org install Install 2 xff1a jmeter plugins manager 1 3 jar放到 apache jmeter 5 0 lib ext目录
  • sql 语句 将查询结果中数字等标示转成汉字

    使用case 语句 将sex 字段进行转换 0 1 2 男 xff0c 女 xff0c 未知 SELECT u userid u username CASE u sex WHEN 0 THEN 39 女 39 WHEN 1 THEN 39
  • linux的more命令

    more命令 xff0c 功能类似 cat xff0c cat命令是整个文件的内容从上到下显示在屏幕上 more会以一页一页的显 示方便使用者逐页阅读 xff0c 而最基本的指令就是按空白键 xff08 space xff09 就往下一页
  • docker入门实例

    1 image文件 Docker 把应用程序及其依赖 xff0c 打包在 image 文件里面 只有通过这个文件 xff0c 才能生成 Docker 容器 image 文件可以看作是容器的模板 Docker 根据 image 文件生成容器的
  • vim批量替换&行首尾增加&删除列

    删除列 删除列的方法 xff1a 1 ctrl 43 v 这样会启动可视模式 xff0c 按 j k 可以发现它能够在一列上面选中字符 2 按下 G 这样可以从文本的第一行选中到最后一行 3 按下 x 就会把这一列删掉 行首尾替换 xff1
  • vim 支持 python

    https www jianshu com p 3e606e31da5f 前段时间刚玩linux时为了图个简单打算直接用vim来写python代码省得再下个软件 xff08 好吧 xff0c 其实是自己下了好多次都失败了 xff0c 一气之
  • 用户态和核心态的概念以及为什么要区别?以及两者之间的切换

    一 用户态和核心态的概念 用户态 xff1a 内核态与用户态是操作系统的两种运行级别 当程序运行在3级特权级上时 xff0c 就可以称之为运行在用户态 xff0c 因为这是最低特权级 xff0c 是普通的用户进程运行的特权级 xff0c 大
  • strstr(str1,str2)函数使用时注意事项

    可能有的人还没听过strstr函数 xff0c 个人认为这个一个很实用的函数 xff0c strstr str1 str2 函数是字符串处理函数之一 xff0c 位于头文件 string h 中 对于处理字符串的一些问题有很大的帮助 定义
  • Java This 的用法

    JAVA This的用法 先写一个要调用的类 都放在名为test的包下面 在这里插入代码片package test span class token keyword public span span class token keyword
  • 关于松耦合和紧耦合的理解

    松耦合系统通常是基于消息的系统 xff0c 此时客户端和远程服务并不知道对方是如何实现的 客户端和服务之间的通讯由消息的架构支配 只要消息符合协商的架构 xff0c 则客户端或服务的实现就可以根据需要进行更改 xff0c 而不必担心会破坏对
  • 第六篇 键盘中断与应用程序读取键盘缓冲区

    这篇博文主要介绍在X86下键盘的中断过程 xff0c 以及应用程序如何利用中断读取键盘缓冲区内容 一 撰写该篇博文的背景介绍 在我们全屏看视频时 xff0c 按下Esc键 xff0c 播放器还原或者最小化 xff1b 在利用其他软件的时候
  • 发现一个aruco在线生成器,可以在线生成aruco CharucoBoard GridBoard AprilTag 图片, 真香

    最近在研究 opencv 检测 aruco标记项目 xff0c 想弄点aruco标记码来测试 xff0c 发现网上很少在线生成aruco标记码的工具 xff0c 导致在做测试时候浪费了很多时间去搞这个码 xff0c 基本上大家都用 xff0
  • FreeRTOS基础六:中断管理1

    嵌入式实时系统需要对外界的某个事件做出及时的响应动作 例如串口外设收到了一帧数据后 xff0c 需要通知数据解析任务 xff0c 同时还要将数据帧传递给解析任务 xff0c 完成数据的处理 设计出一种好的策略来完成这个过程时需要考虑以下几个
  • FreeRTOS基础四:队列

    简介 FreeRTOS中的队列是一种用于实现 任务与任务 xff0c 任务与中断 以及 中断与任务 之间的通信 机制 此外 xff0c 任务从队列读数据或者写入数据到队列时 xff0c 都可能被阻塞 这个特性使得任务可以被设计成基于事件驱动
  • FreeRTOS基础二:堆内存管理之heap_4方案

    背景知识 从FreeRTOS V9 0 0内核版本开始 xff0c 内核对象占用的内存可以在编译期间静态分配 xff0c 也可以在运行期间动态分配 内核对象如 xff1a tasks xff08 任务 xff09 xff0c queues