码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • 【基于FreeRTOS的STM32F103系统】内存管理及任务调度


    系列文章目录

    【基于FreeRTOS的STM32F103系统】简介及官方文件移植

    【基于FreeRTOS的STM32F103系统】编写FreeRTOS程序

    【基于FreeRTOS的STM32F103系统】内存管理及任务调度

    【基于FreeRTOS的STM32F103系统】队列 

    【基于FreeRTOS的STM32F103系统】Heap_4内存管理机制程序详解 

    【基于FreeRTOS的STM32F103系统】移动底盘程序优化 

    文章目录

    系列文章目录

    文章目录

    前言

    一、内存管理

    1.heap_1

    2.heap_2

    3.heap_3

    4.heap_4

    5.heap_5

    内存分配失败时的钩子函数

    二、任务调度


    前言

    虽然现在的单片机系统,CPU的资源并不是那么紧缺了,也有丰富的内存空间,但是我们还是要积极地实现内存管理,这可以帮我们减少内存资源的占用,优化程序,提高效率。

    而任务调度算法,则是帮助我们合理安排实时系统中各个任务的逻辑顺序,保证各个任务按照某种规则协调有效的进行。

    一、内存管理

    • 堆( heap): 就是一块空闲的内存,需要提供管理函数
    • 栈( stack): 函数调用时局部变量保存在栈中,当前程序的环境也是保存在栈中
    FreeRTOS 中内存管理的接口函数为: pvPortMalloc 、 vPortFree ,对应于 C 库的 malloc 、 free 。

    源码中提供了5种内存管理的方法

    1.heap_1

    它只实现了 pvPortMalloc ,没有实现 vPortFree 。

    它的实现过程就是,先定义一个大数组(堆)-A,当用户创建任务时B图中的蓝色区域被占用,创建更多任务时,如图C所示。

    2.heap_2

    Heap_2 使用 最佳匹配算法 (best fifit)来分配内存,他支持vPortFree释放内存
    Heap_2 不会合并相邻的空闲内存,所以 Heap_2 会导致严重的 " 碎片化 " 问题。
    但是,如果申请、分配内存时大小总是相同的,这类场景下 Heap_2 没有碎片化的问题。所以它适用于:频繁地创建、删除任务,但是任务的栈大小都是相同的( 创建任务时,需要分配 TCB 和栈, TCB 总是一样的) 。

    3.heap_3

    Heap_3 使用标准 C 库里的 malloc 、 free 函数,所以堆大小由链接器的配置决定,配置项
    confifigTOTAL_HEAP_SIZE 不再起作用。

    4.heap_4

    Heap_4 使用 首次适应算法 (fifirst fifit) 来分配内存。它还会把相邻的空闲内存合并为一个更大的空闲内存, 这有助于较少内存的碎片问题。
    Heap_4 会把相邻空闲内存合并为一个大的空闲内存,可以较少内存的碎片化问题。适用于这种场景: 频繁地分配、释放不同大小的内存。

    5.heap_5

    Heap_5 分配内存、释放内存的算法跟 Heap_4 是一样的。
    相比于 Heap_4 , Heap_5 并不局限于管理一个大数组:它可以管理多块、分隔开的内存。
    在嵌入式系统中,内存的地址可能并不连续,这种场景下可以使用 Heap_5 。,但需要进行初始化:确定这些内存块在哪、多大。

    内存分配失败时的钩子函数

    在 FreeRTOSConfifig.h 中,把宏 confifigUSE_MALLOC_FAILED_HOOK 定义为1,可以开启使用一个钩子函数vApplicationMallocFailedHook,当pvPortMalloc失败后,可以在这个钩子函数中做一些事情。
    1. void * pvPortMalloc( size_t xWantedSize )vPortDefineHeapRegions
    2. {
    3. ......
    4. #if ( configUSE_MALLOC_FAILED_HOOK == 1 )
    5. {
    6. if( pvReturn == NULL )
    7. {
    8. extern void vApplicationMallocFailedHook( void );
    9. vApplicationMallocFailedHook();
    10. }
    11. }
    12. #endif
    13. return pvReturn;
    14. }

    二、任务调度

    谓调度算法就是怎么确定哪个就绪态的任务可以切换为运行状态。
    通过配置文件 FreeRTOSConfifig.h 的两个配置宏来配置调度算法: confifigUSE_PREEMPTION 、
    confifigUSE_TIME_SLICING 。
    • confifigUSE_PREEMPTION:为1时,采用可抢占调度,高优先级的任务抢先执行;为0时,当一个任务正在执行时,就算一个更高优先级的任务处于Ready状态了也不能打断该任务的执行,除非这个任务自己停止。
    • confifigUSE_TIME_SLICING:为1时,开启时间片调度,同优先级的任务轮流执行;为0时,
      当前任务会一直执行,直到主动放弃、或者被高优先级任务抢占。

  • 相关阅读:
    (最新版2022版)剑指offer之树和二叉树题解
    蓝桥杯动态规划拿金币
    JAVA代码优化,接口优化,SQL优化 (小技巧)
    Django模型(三)
    【STM32】STM32学习笔记-WDG看门狗(46)
    2033:【例4.19】阶乘之和(信奥一本通)
    给你一个整数 num ,返回 num 中能整除 num 的数位的数目
    累计-同比
    Python | 为FastAPI后端服务添加API Key认证(分别基于路径传参和header两种方式且swagger文档友好支持)
    在Win7上RuoYi-Vue的V3.8.3版本需要的nodejs版本
  • 原文地址:https://blog.csdn.net/qq_52785580/article/details/126820962
  • 最新文章
  • 【JVM】编译执行与解释执行的区别是什么?JVM 使用哪种方式?
    用 Hashids 优雅解决 C 端自增 ID 暴露问题
    V8引擎 精品漫游指南--Ignition篇(上) 指令 栈帧 槽位 调用约定 内存布局 基础内容
    LLVM Pass快速入门(四):代码插桩
    milkup:桌面端 markdown AI续写和即时渲染
    基于项目工程构建SBOM(软件物料清单)的研究
    鸿蒙应用开发UI基础第二节:鸿蒙应用程序框架核心解析与实操
    .NET 中如何快速实现 List 集合去重?
    扣子Coze实战:从0到1打造抖音+小红书热点监控智能体
    浅谈数据访问层
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
小工具 小游戏
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1

京公网安备 11010502049817号