FreeRTOS连载03:调度器核心算法 - 优先级调度与时间片轮转的实现原理

FreeRTOS学习——任务调度 1. 高优先级任务,优先执行;2. 高优先级任务不停止,低优先级任务无法执行;3. 被抢占的任务将会进入就绪态。 阅读详情

引言

调度器是实时操作系统的心脏,决定着哪个任务在何时运行。FreeRTOS的调度器设计精巧,支持抢占式调度、协作式调度和时间片轮转等多种调度策略。本文将深入分析FreeRTOS V11.1.0调度器的实现原理,揭示其高效调度的秘密。

1. 调度器架构概览

FreeRTOS调度器的核心组件包括:

/* 就绪任务链表数组 - 每个优先级一个链表 */
PRIVILEGED_DATA static List_t pxReadyTasksLists[ configMAX_PRIORITIES ];
​
/* 延时任务链表 */
PRIVILEGED_DATA static List_t xDelayedTaskList1;
PRIVILEGED_DATA static List_t xDelayedTaskList2;
PRIVILEGED_DATA static List_t * volatile pxDelayedTaskList;
PRIVILEGED_DATA static List_t * volatile pxOverflowDelayedTaskList;
​
/* 挂起任务链表 */
#if ( INCLUDE_vTaskSuspend == 1 )
    PRIVILEGED_DATA static List_t xSuspendedTaskList;
#endif
​
/* 当前运行任务的TCB指针 */
#if ( configNUMBER_OF_CORES == 1 )
    PRIVILEGED_DATA TCB_t * volatile pxCurrentTCB = NULL;
#else
    PRIVILEGED_DATA TCB_t * volatile pxCurrentTCBs[ configNUMBER_OF_CORES ];
#endif
​
/* 最高就绪优先级 */
PRIVILEGED_DATA static volatile UBaseType_t uxTopReadyPriority = tskIDLE_PRIORITY;

2. 优先级调度算法深度解析

2.1 优先级位图机制

FreeRTOS使用位图来快速找到最高优先级的就绪任务:

/* 通用调度器实现 */
#if ( configUSE_PORT_OPTIMISED_TASK_SELECTION == 0 )
​
/* 记录就绪优先级 */
#define taskRECORD_READY_PRIORITY( uxPriority ) \
    do {                                        \
        if( ( uxPriority ) > uxTopReadyPriority ) \
        {                                       \
            uxTopReadyPriority = ( uxPriority ); \
        }                                       \
    } while( 0 )
​
/* 选择最高优先级任务 */
#define taskSELECT_HIGHEST_PRIORITY_TASK()                                       \
    do {                                                                         \
        UBaseType_t uxTopPriority = uxTopReadyPriority;                          \
                                                                                 \
        /* 找到包含就绪任务的最高优先级队列 */                                        \
        while( listLIST_IS_EMPTY( &( pxReadyTasksLists[ uxTopPriority ] ) ) != pdFALSE ) \
        {                                                                        \
            configASSERT( uxTopPriority );                                       \
            --uxTopPriority;                                                     \
        }                                                                        \
                                                                                 \
        /* 轮转选择同优先级任务 */                                                  \
        listGET_OWNER_OF_NEXT_ENTRY( pxCurrentTCB, &( pxReadyTasksLists[ uxTopPriority ] ) ); \
        uxTopReadyPriority = uxTopPriority;                                      \
    } while( 0 )
​
#endif /* configUSE_PORT_OPTIMISED_TASK_SELECTION */

2.2 架构优化的调度器

对于支持CLZ(Count Leading Zeros)指令的处理器,FreeRTOS提供了优化版本:

/* ARM Cortex-M优化版本 */
#if ( configUSE_PORT_OPTIMISED_TASK_SELECTION == 1 )
​
/* 优先级位图 */
#define portRECORD_READY_PRIORITY( uxPriority, uxReadyPriorities ) \
    ( uxReadyPriorities ) |= ( 1UL << ( uxPriority ) )
​
#define portRESET_READY_PRIORITY( uxPriority, uxReadyPriorities ) \
    ( uxReadyPriorities ) &= ~( 1UL << ( uxPriority ) )
​
/* 使用CLZ指令快速找到最高优先级 */
#define portGET_HIGHEST_PRIORITY( 
FreeRTOS任务调度基本原理 简单介绍了FreeRTOS任务调度的基本原理 阅读详情

相关推荐

9.2 SMP下的任务调度与亲和性

在单核实时系统中,任务调度策略的核心是确定“何时”以及“选择哪个”任务来执行。而在SMP(对称多处理)系统中,此问题演变为一个更复杂的三维决策:“何时”、“选择哪个”任务、以及“在哪个核心”上执行。FreeRTOS的SMP实现通过重构其核心调度算法,引入核亲和性概念,并采用新型同步机制来应对这些挑战。本节将深入剖析FreeRTOS SMP的任务调度模型,阐明任务如何在多核心间分配与迁移,并详细讨论核亲和性这一关键控制机制的设计原理与应用策略。

技术工作者 694

从“claude.exe”报错解析操作系统核心机制:可执行文件、系统调用与生态兼容

可执行文件是操作系统加载和运行程序的基本单元,其格式(如PE、ELF、Mach-O)是操作系统识别程序的“身份证”。操作系统通过系统调用机制为应用程序提供统一的硬件访问和服务接口,这是程序与内核沟通的“暗号”。理解文件格式与系统调用的差异,是解决跨平台兼容性问题的关键,例如通过WSL、Wine等兼容层实现不同系统间程序的运行。在信创和国产化背景下,基于Linux的国产操作系统(如麒麟OS、统信UOS)正构建自主生态,而嵌入式领域的RTOS(如Zephyr)则专注于实时性与轻量化。无论是桌面开发还是云端部署,

weixin_30595035的博客 460

STM32Cube高效开发教程<高级篇><FreeRTOS>(三)-----FreeRTOS的任务相关概念及任务调度

一、任务相关的一些概念声明:本人水平有限,博客可能存在部分错误的地方,请广大读者谅解并向本人反馈错误。本专栏博客参考《STM32Cube高效开发教程(高级篇)》,有意向的读者可以购买正版书籍辅助学习,本书籍由王维波老师、鄢志丹老师、王钊老师倾力打造,书籍内容干货满满。一、任务相关的一些概念一个嵌入式操作系统的核心功能就是多任务管理功能,FreeRTOS的任务调度器具有基于优先级的抢占式任务调度方法,能满足实时性的要求。

我的博客 605

【信息科学与工程学】计算机科学与技术——第二百二十五篇 架构设计 01 RTOS架构01

好的,根据您的要求,我将为您构建一个关于“实时系统设计方案中的知识体系”的详细纵向输出。内容将严格遵循您提供的格式,并重点扩展“核心知识点/其他知识点列表”和“数学表达式与方程式列表及详细数学建模与数值设计”这两个部分,确保其内容均超过1000字。本知识模块是实时系统设计的基石。它确保了系统能够在严格的时间约束内完成指定计算任务,是保障系统和的核心。在航空航天、自动驾驶、工业控制、金融交易等对时间敏感的应用中,正确的调度策略与分析是避免灾难性后果(如错过截止时间导致系统失效)的关键。

weixin_49199313的博客 198

NPP/VIIRS夜间灯光数据下载和介绍

夜间灯光数据作为当前比较火热的研究数据,与其他遥感数据不同,它是通过DN值来体现所携带的信息,最常用的使用月度数据。 该数据数据量大,下载慢,相对来说较难快速获取。 一、数据下载 美国国家海洋大气管理局NOAA下属的NCEI国家环境信息中心Earth Observation Group。 二、月度数据文件介绍 从网站上下载的逐月的灯光数据文件是压缩包的形式,每月的数据包括vcm, vcmsl两个版本的压缩包,其中vcm版本排除了受杂散光影响的数据,vcmsl版本为辐射值经过杂散光校正程序后的数

端木宛白的博客家园 7377

OSMDroid 切换地图不更新的问题

用OSMDroid加载Google地图的时候 需要有按钮切换不同图层的地图,如果发现调用了mMapView.setTileSource(ITileSource aTileSource)方法的时候发现地图View没有更新的话,可能是因为两个实例化TileSource对象其子类BitmapTileSourceBase这个类的aName成员变量值一样导致的地图在setTileSource出现不更新问题,...

godoge的博客 1040

解决nfs挂载根文件系统报错:VFS: Unable to mount root fs via NFS, trying floppy.

解决nfs挂载根文件系统报错的问题:VFS: Unable to mount root fs via NFS, trying floppy.

汉尼拔勇闯天涯 4579

windows局域网文件夹共享

windows局域网共享文件夹,亲测,包括可能出现的一些问题解决

yml15180824993的博客 4万+

15、目标检测模型的评估指标与YOLO算法解析

本文详细解析了目标检测模型的评估指标,包括精确率、召回率、AP、mAP及IoU的定义与作用,并深入介绍了YOLO算法的核心原理与推理流程。从网格划分、锚框引入到边界框细化与后处理,全面阐述了YOLO如何实现快速准确的目标检测。同时总结了YOLO在智能安防、自动驾驶和工业检测等领域的应用,并展望了其未来在准确性提升、多类别支持和技术融合方面的发展趋势。

work3的博客 66

BiSeNet:面向实时语义分割的双边网络

BiSeNet 系列重新定义了实时语义分割的范式“不要在速度和精度之间妥协——用架构创新,两者兼得。V1:提出双边解耦思想,启发后续大量工作;V2:通过极致轻量化,证明小模型也能高精度;V3(工业版):推动端侧 AI 落地,成为行业标准之一。如今,BiSeNet 已成为嵌入式视觉系统的默认选择,其设计理念(解耦、轻量、融合)被广泛应用于目标检测、姿态估计等领域。

浩瀚之水的专栏 268

【MERRA-2数据集】M2I1NXASM (5.12.4) 和 M2I1NXINT (5.12.4)概述

M2I1NXASM (5.12.4) 和 M2I1NXINT (5.12.4)概述

WW、forever的博客 686

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

上一篇: FreeRTOS连载02:任务控制块TCB的秘密 - 深入理解任务管理机制
下一篇: FreeRTOS连载04:链表数据结构 - 双向循环链表的精妙设计
VehSwHwDeveloper
博客等级 码龄1年 457粉丝 217原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

VehSwHwDeveloper

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值