• 【基于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时,
      当前任务会一直执行,直到主动放弃、或者被高优先级任务抢占。

  • 相关阅读:
    最新战报:十项认证,五项最佳实践
    建模的常用手段:组合和聚合
    LeetCode 第 307 场周赛 复盘
    GMTSAR软件InSAR时序处理流程
    Java&线程&协程
    Redis 做签到统计
    365天挑战LeetCode1000题——Day 046 生成每种字符都是奇数个的字符串 + 两数相加 + 有效的括号
    用VLOOKUP快速合并两个表格
    改善游戏体验:数据分析与可视化的威力
    算法与设计分析 | 汉诺塔问题
  • 原文地址:https://blog.csdn.net/qq_52785580/article/details/126820962