跟着野火从零开始手搓FreeRTOS(6)多优先级的配置

2024-04-24 00:12

本文主要是介绍跟着野火从零开始手搓FreeRTOS(6)多优先级的配置,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

        在 FreeRTOS 中,数字优先级越小,逻辑优先级也越小。

        之前提过,就绪列表其实就是一个数组, 里面存的是就绪任务的TCB(准确来说是 TCB 里面的 xStateListItem 节点),数组的下标对应任务的优先级,优先级越低对应的数组下标越小。空闲任务的优先级最低,对应的下标为 0 。

        任务在创建的时候,会根据任务的优先级将任务插入到就绪列表不同的位置。相同优先级的任务插入到就绪列表里面的同一条链表中,按照时间片轮转的方式交替运行。

        pxCurrenTCB 是一个全局的 TCB 指针,用于当前正在运行的 TCB 。所以想要实现优先级,只要在任务切换的时候让 pxCurrenTCB 指向最高优先级的就绪任务的 TCB 即可。

        FreeRTOS 提供了两种方法,一套是通用的,一套是根据特定的处理器优化过的。

前期变量定义

        首先需要定义空闲任务的优先级,还要定义一个表示创建任务的最高优先级的静态变量uxTopReadyPriority,默认这个变量的值为0,即空闲任务的优先级。

/* 空闲任务的优先级,task.h定义 */
#define tskIDLE_PRIORITY			       ( ( UBaseType_t ) 0U )
/* uxTopReadyPriority,定义task.c定义 */
static volatile UBaseType_t uxTopReadyPriority 		= tskIDLE_PRIORITY;

    通用方法

        寻找优先级的实现在 task.c 中实现。

        寻找最高优先级的方法通过宏configUSE_PORT_OPTIMISED_TASK_SELECTION来控制,为0是通用方法,1是优化方法。这个宏在 portmacro.h 中定义为1。 

获取最高优先级函数taskRECORD_READY_PRIORITY()

        调用taskRECORD_READY_PRIORITY()来更新uxTopReadyPriority的值,获得最高优先级。之后将通过uxTopReadyPriority的值,来确定就绪任务。

/* 查找最高优先级的就绪任务:通用方法 */                                    
#if ( configUSE_PORT_OPTIMISED_TASK_SELECTION == 0 )#define taskRECORD_READY_PRIORITY( uxPriority )														\{																									\if( ( uxPriority ) > uxTopReadyPriority )														\{																								\uxTopReadyPriority = ( uxPriority );														\}																								\} #define taskSELECT_HIGHEST_PRIORITY_TASK()															\{																									\UBaseType_t uxTopPriority = uxTopReadyPriority;														\\/* 寻找包含就绪任务的最高优先级的队列 */                                                          \while( listLIST_IS_EMPTY( &( pxReadyTasksLists[ uxTopPriority ] ) ) )							\{																								\--uxTopPriority;																			\}																								\\/* 获取优先级最高的就绪任务的TCB,然后更新到pxCurrentTCB */							            \listGET_OWNER_OF_NEXT_ENTRY( pxCurrentTCB, &( pxReadyTasksLists[ uxTopPriority ] ) );			\/* 更新uxTopReadyPriority */                                                                    \uxTopReadyPriority = uxTopPriority;																\} /* taskSELECT_HIGHEST_PRIORITY_TASK */

 寻找最高优先级就绪任务taskSELECT_HIGHEST_PRIORITY_TASK()

         taskSELECT_HIGHEST_PRIORITY_TASK()实现寻找最高优先级任务的功能,将uxTopReadyPriority和pxCurrentTCB 的值更新为优先级最高的就绪任务对应的值。

        这个函数首先将上一步获取的最大优先级取出来,通过while循环判断当前优先级对应的链表里有没有任务。因为FreeRTOS的优先级越小,对应的数字越小,所以如果检测不到当前链表下的任务,那么就让优先级减一再去进行判断。循环往复,直到检测到链表中的任务为止,跳出循环。

        之后获取这个任务的TCB,更新uxTopReadyPriority和pxCurrentTCB的值,至此确定好了优先级。

优化方法

        这里还是借用野火的图和例子:

        Cortex-M内核有一个计算前导零的指令CLZ,所谓前导零就是计算一个变量从高位开始第一次出现 1 的位的前面的零的个数。 比如: 一个 32 位的变量 uxTopReadyPriority, 其位 0、位 24 和 位 25 均 置 1 , 其 余 位 为 0 。 那 么 使 用 前 导 零 指 令 __CLZ (uxTopReadyPriority)可以很快的计算出 uxTopReadyPriority 的前导零的个数为 6。

        如果 uxTopReadyPriority 的每个位号对应的是任务的优先级,任务就绪时,则将对应的位置 1,反之则清零。那么上述例子中优先级 0、优先级 24 和优先级 25 这三个任务中优先级为 25 的任务优先级最高。利用前导零计算指令可以很快计算出就绪任务中的最高优先级为:

( 31UL  -  ( uint32_t ) __clz( ( uxReadyPriorities ) ) ) = ( 31UL - ( uint32_t ) 6 ) = 25。

        概括来讲,优化方法就是用位数-1来减去前导零的个数来得到最高优先级。

        首先在portmacro.h中定义需要的两个函数并根据优先级修改相应的位。

define portRECORD_READY_PRIORITY( uxPriority, uxReadyPriorities ) ( uxReadyPriorities ) |= ( 1UL << ( uxPriority ) )
#define portRESET_READY_PRIORITY( uxPriority, uxReadyPriorities ) ( uxReadyPriorities ) &= ~( 1UL << ( uxPriority ) )

优先级修改函数taskRECORD_READY_PRIORITY()与taskRESET_READY_PRIORITY()

        taskRECORD_READY_PRIORITY()可以根据传入的形参(一般就是任务的优先级)将uxTopReadyPriority的某个位置1,通过上述例子提到的方法,通过计算前导零的个数来得到最高优先级。taskRESET_READY_PRIORITY()则与之相反,它会将某个位清0。

        需要注意的是,taskRESET_READY_PRIORITY()清0前要先保证就绪列表中对应优先级下的链表中没有任务。

        之后使用taskSELECT_HIGHEST_PRIORITY_TASK()寻找最高优先级就绪任务。这个函数实现的功能和通用方法的基本一致,只不过这里是将最高优先级存到局部变量uxTopPriority中。

/* 这两个宏定义只有在选择优化方法时才用,这里定义为空 */#define taskRESET_READY_PRIORITY( uxPriority )#define portRESET_READY_PRIORITY( uxPriority, uxTopReadyPriority )/* 查找最高优先级的就绪任务:根据处理器架构优化后的方法 */
#else /* configUSE_PORT_OPTIMISED_TASK_SELECTION */#define taskRECORD_READY_PRIORITY( uxPriority )	portRECORD_READY_PRIORITY( uxPriority, uxTopReadyPriority )/*-----------------------------------------------------------*/#define taskSELECT_HIGHEST_PRIORITY_TASK()														    \{																								    \UBaseType_t uxTopPriority;																		    \\/* 寻找最高优先级 */								                            \portGET_HIGHEST_PRIORITY( uxTopPriority, uxTopReadyPriority );								    \/* 获取优先级最高的就绪任务的TCB,然后更新到pxCurrentTCB */                                       \listGET_OWNER_OF_NEXT_ENTRY( pxCurrentTCB, &( pxReadyTasksLists[ uxTopPriority ] ) );		    \} /* taskSELECT_HIGHEST_PRIORITY_TASK() *//*-----------------------------------------------------------*/
#if 0#define taskRESET_READY_PRIORITY( uxPriority )														\{																									\if( listCURRENT_LIST_LENGTH( &( pxReadyTasksLists[ ( uxPriority ) ] ) ) == ( UBaseType_t ) 0 )	\{																								\portRESET_READY_PRIORITY( ( uxPriority ), ( uxTopReadyPriority ) );							\}																								\}
#else#define taskRESET_READY_PRIORITY( uxPriority )											            \{																							        \portRESET_READY_PRIORITY( ( uxPriority ), ( uxTopReadyPriority ) );					        \}
#endif#endif /* configUSE_PORT_OPTIMISED_TASK_SELECTION */

这篇关于跟着野火从零开始手搓FreeRTOS(6)多优先级的配置的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/930260

相关文章

windos server2022的配置故障转移服务的图文教程

《windosserver2022的配置故障转移服务的图文教程》本文主要介绍了windosserver2022的配置故障转移服务的图文教程,以确保服务和应用程序的连续性和可用性,文中通过图文介绍的非... 目录准备环境:步骤故障转移群集是 Windows Server 2022 中提供的一种功能,用于在多个

windos server2022里的DFS配置的实现

《windosserver2022里的DFS配置的实现》DFS是WindowsServer操作系统提供的一种功能,用于在多台服务器上集中管理共享文件夹和文件的分布式存储解决方案,本文就来介绍一下wi... 目录什么是DFS?优势:应用场景:DFS配置步骤什么是DFS?DFS指的是分布式文件系统(Distr

关于Maven中pom.xml文件配置详解

《关于Maven中pom.xml文件配置详解》pom.xml是Maven项目的核心配置文件,它描述了项目的结构、依赖关系、构建配置等信息,通过合理配置pom.xml,可以提高项目的可维护性和构建效率... 目录1. POM文件的基本结构1.1 项目基本信息2. 项目属性2.1 引用属性3. 项目依赖4. 构

龙蜥操作系统Anolis OS-23.x安装配置图解教程(保姆级)

《龙蜥操作系统AnolisOS-23.x安装配置图解教程(保姆级)》:本文主要介绍了安装和配置AnolisOS23.2系统,包括分区、软件选择、设置root密码、网络配置、主机名设置和禁用SELinux的步骤,详细内容请阅读本文,希望能对你有所帮助... ‌AnolisOS‌是由阿里云推出的开源操作系统,旨

mysql-8.0.30压缩包版安装和配置MySQL环境过程

《mysql-8.0.30压缩包版安装和配置MySQL环境过程》该文章介绍了如何在Windows系统中下载、安装和配置MySQL数据库,包括下载地址、解压文件、创建和配置my.ini文件、设置环境变量... 目录压缩包安装配置下载配置环境变量下载和初始化总结压缩包安装配置下载下载地址:https://d

gradle安装和环境配置全过程

《gradle安装和环境配置全过程》本文介绍了如何安装和配置Gradle环境,包括下载Gradle、配置环境变量、测试Gradle以及在IntelliJIDEA中配置Gradle... 目录gradle安装和环境配置1 下载GRADLE2 环境变量配置3 测试gradle4 设置gradle初始化文件5 i

SpringCloud配置动态更新原理解析

《SpringCloud配置动态更新原理解析》在微服务架构的浩瀚星海中,服务配置的动态更新如同魔法一般,能够让应用在不重启的情况下,实时响应配置的变更,SpringCloud作为微服务架构中的佼佼者,... 目录一、SpringBoot、Cloud配置的读取二、SpringCloud配置动态刷新三、更新@R

MySQL中my.ini文件的基础配置和优化配置方式

《MySQL中my.ini文件的基础配置和优化配置方式》文章讨论了数据库异步同步的优化思路,包括三个主要方面:幂等性、时序和延迟,作者还分享了MySQL配置文件的优化经验,并鼓励读者提供支持... 目录mysql my.ini文件的配置和优化配置优化思路MySQL配置文件优化总结MySQL my.ini文件

C#读取本地网络配置信息全攻略分享

《C#读取本地网络配置信息全攻略分享》在当今数字化时代,网络已深度融入我们生活与工作的方方面面,对于软件开发而言,掌握本地计算机的网络配置信息显得尤为关键,而在C#编程的世界里,我们又该如何巧妙地读取... 目录一、引言二、C# 读取本地网络配置信息的基础准备2.1 引入关键命名空间2.2 理解核心类与方法

最新版IDEA配置 Tomcat的详细过程

《最新版IDEA配置Tomcat的详细过程》本文介绍如何在IDEA中配置Tomcat服务器,并创建Web项目,首先检查Tomcat是否安装完成,然后在IDEA中创建Web项目并添加Web结构,接着,... 目录配置tomcat第一步,先给项目添加Web结构查看端口号配置tomcat    先检查自己的to