FreeRTOS 互斥量 优先级反转(翻转)和优先级继承 详解

news2024/11/18 17:30:26

目录

什么是互斥量?

什么是优先级反转(翻转)和优先级继承

互斥量相关 API 函数

优先级反转(翻转)示例

使用互斥量优化优先级反转(翻转)问题示例


什么是互斥量?

在多数情况下,互斥型信号量和二值型信号量非常相似,但是从功能上二值型信号量用于同步, 而互斥型信号量用于资源保护。

互斥型信号量和二值型信号量还有一个最大的区别,互斥型信号量可以有效解决优先级反转现 象。

什么是优先级反转(翻转)和优先级继承

以上图为例,系统中有3个不同优先级的任务H/M/L,最高优先级任务H和最低优先级任务L通过 信号量机制,共享资源。目前任务L占有资源,锁定了信号量,Task H运行后将被阻塞,直到Task L释放信号量后,Task H才能够退出阻塞状态继续运行。但是Task H在等待Task L释放信号量的过 程中,中等优先级任务M抢占了任务L,从而延迟了信号量的释放时间,导致Task H阻塞了更长时 间,这种现象称为优先级倒置或优先级反转(翻转)。

优先级继承:

当一个互斥信号量正在被一个低优先级的任务持有时, 如果此时有个高优先级的任 务也尝试获取这个互斥信号量,那么这个高优先级的任务就会被阻塞。不过这个高优先级的任务 会将低优先级任务的优先级提升到与自己相同的优先级。

优先级继承并不能完全的消除优先级翻转的问题,它只是尽可能的降低优先级翻转带来的影响。

互斥量相关 API 函数

互斥信号量不能用于中断服务函数中!

                                函数                                描述
xSemaphoreCreateMutex()使用动态方法创建互斥信号量
xSemaphoreCreateMutexStatic()使用静态方法创建互斥信号量
SemaphoreHandle_t xSemaphoreCreateMutex( void )

参数:

返回值:

成功,返回对应互斥量的句柄;

失败,返回 NULL 。

优先级反转(翻转)示例

如下图,低优先级工作后高优先级被阻塞,然后发生优先级反转,中优先级比高优先级先工作

1.打开CubeMX,将FreeRTOS移植到STM32F103C8T6,具体看我之前写过的文章

将FreeRTOS移植到STM32F103C8T6

2.增加三个任务,优先级分别从高到底

3.增加一个二值信号量,导出代码

4.代码编写:

freertos.c

void StartTaskH(void const * argument)
{
  for(;;)
  {
		xSemaphoreTake(myBinarySem01Handle,portMAX_DELAY);
		printf("高优先级获得二值信号量,开始工作\r\n");
		HAL_Delay(1000);
		printf("工作完毕后,释放二值信号量\r\n");
		xSemaphoreGive(myBinarySem01Handle);
		osDelay(1000);
  }
}

void StartTaskM(void const * argument)
{
  for(;;)
  {
		printf("占用cpu资源,不工作\r\n");
    osDelay(1000);
  }
}

void StartTaskL(void const * argument)
{
  for(;;)
  {
		xSemaphoreTake(myBinarySem01Handle,portMAX_DELAY);
		printf("低优先级获得二值信号量,开始工作\r\n");
		HAL_Delay(3000);
		printf("工作完毕后,释放二值信号量\r\n");
		xSemaphoreGive(myBinarySem01Handle);
		osDelay(1000);
  }
}

5.打开串口助手,看执行结果:低优先级工作后实现优先级反转,中等优先级比高优先级先工作

使用互斥量优化优先级反转(翻转)问题示例

1.使用CubeMX在优先级反转示例中增加互斥量,导出代码

2.编写代码

freertos.c

void StartTaskH(void const * argument)
{
  for(;;)
  {
		xSemaphoreTake(myMutex01Handle,portMAX_DELAY);
		printf("高优先级获得互斥量,开始工作\r\n");
		HAL_Delay(1000);
		printf("工作完毕后,释放互斥量\r\n");
		xSemaphoreGive(myMutex01Handle);
		osDelay(1000);
  }
}

void StartTaskM(void const * argument)
{
  for(;;)
  {
		printf("占用cpu资源,不工作\r\n");
    osDelay(1000);
  }
}

void StartTaskL(void const * argument)
{
  for(;;)
  {
		xSemaphoreTake(myMutex01Handle,portMAX_DELAY);
		printf("低优先级获得互斥量,开始工作\r\n");
		HAL_Delay(3000);
		printf("工作完毕后,释放互斥量\r\n");
		xSemaphoreGive(myMutex01Handle);
		osDelay(1000);
  }
}

3.打开串口助手,看执行结果:低优先级工作后高优先级工作,最后到中等优先级

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1138507.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

Perl爬虫程序

以下是一个使用Perl爬虫程序,用于爬取图像。每行代码的中文解释如下: #!/usr/bin/perl ​ use strict; use warnings; use Mojo::UserAgent; use JSON; ​ # 创建一个Mojo::UserAgent实例 my $ua Mojo::UserAgent->new; ​ # 使用获取代理 my $prox…

【机器学习可解释性】2.特征重要性排列

机器学习可解释性 1.模型洞察的价值2.特征重要性排列3.偏依赖图 ( partial dependence plots )4.SHAP Value5.SHAP Value 高级使用 正文 前言 你的模型认为哪些特征最重要? 介绍 我们可能会对模型提出的最基本的问题之一是:哪…

react的table合并行时,出现border-bottom重复问题

背景: 需求是呈现一个表格,根据操作人跟操作时间是否相同来进行合并行数据 数据结构: 经过跟后端的同事商量,需要在每一行数据中返回rowSpanNum的值,前端在column中根据值来判断是否满足合并行(没有合并行…

在Go项目中封装AES加解密客户端接口

1.摘要 在一个中型以上的项目中, 我们一般会在项目工程中开辟一个pkg文件夹用来存放一些基础工具接口,比如:数据库、中间件、加解密算法、基础协议等等。在这篇文章中, 我主要分享一下在基于Go语言的项目中, 加解密算法中如何封装一个通用的加解密接口, 并以使用比较广泛的AES…

day11力扣打卡

打卡记录 避免洪水泛滥(贪心 Map Set) 链接 将晴天的日期全部记录到 set 中。 使用 unordered_map 来记录每个湖泊上一次下雨的日期。 当下雨时,湖泊已经水满了时,查询到上次下雨的日期。 通过这个日期在晴天记录中查找对应的…

JS问题:项目中如何区分使用防抖或节流?

前端功能问题系列文章,点击上方合集↑ 序言 大家好,我是大澈! 本文约2300字,整篇阅读大约需要6分钟。 本文主要内容分三部分,第一部分是需求分析,第二部分是实现步骤,第三部分是问题详解。 …

Android 发布 15 周年了!Google 员工说出了这些年的美好回忆

原文链接:https://blog.google/products/android/android-15th-anniversary-googler-highlights/ 作者:Sameer Samat, GM and VP of Android Ecosystem 翻译者:张拭心 https://shixin.blog.csdn.net/ 自从带有 Android Market(现在…

MVC架构_Qt自己的MV架构

文章目录 前言模型/视图编程1.先写模型2. 视图3. 委托 例子(Qt代码)例1 查询本机文件系统例2 标准模型项操作例3 自定义模型示例:军事武器模型例4 只读模型操作示例例5 选择模型操作例6 自 定 义委 托(在testSelectionModel上修改) 前言 在Qt中&#xf…

Git(四)底层命令:git对象、树对象、提交对象

目录 一、知识回顾1.1 Linux 基础命令1.2 .git 文件夹解析 二、git 对象(数据对象)2.1 hash-object 存储对象2.2 cat-file 查看对象 三、树对象3.1 ls-files 查看暂存区3.2 update-index 创建暂存区3.3 write-tree 生成树对象3.4 更新暂存区,…

C/C++面试常见问题——const关键字的作用和用法

首先我们需要一下const关键字的定义,const名叫常量限定符,当const修饰变量时,就是在告诉编译器该变量只可访问不可修改,而编译器对于被const修饰的变量有一个优化,编译器不会专门为其开辟空间,而是将变量名…

Liunx两台服务器实现相互SSH免密登录

一、首先准备两台Linux虚拟机当作此次实验的两台服务器 服务器1:server IPV4:192.168.110.136 服务器2:client IPV4: 192.168.110.134 二、准备阶段 [rootserver ~]# systemctl disable firewalld #关…

【MySQL索引与优化篇】InnoDB数据存储结构

文章目录 1. 数据库的存储结构:页1.1 磁盘与内存交互基本单位:页1.2 页结构概述1.3 页的上层结构 2. 页的内部结构3. InnoDB行格式(或记录格式)3.1 Compact行格式3.2 Dynamic和Compressed行格式3.3 Redundant行格式 4. 区、段与碎片区4.1 为什么要有区?4.2 为什么要…

Webpack简介及打包演示

Webpack 是一个静态模块打包工具,从入口构建依赖图,打包有关的模块,最后用于展示你的内容 静态模块:编写代码过程中的,html,css, js,图片等固定内容的文件 打包过程,注…

【iOS安全】提取app对应的URLScheme

获取app的URLScheme 在已越狱的iPhone上,使用Filza进入app列表目录: /private/var/containers/Bundle/Application/ 比如我要分析Microsoft Authenticator,明显对应的是这里面的“Authenticator”,那就在Filza中点击进入“Authen…

网络协议--TFTP:简单文件传送协议

15.1 引言 TFTP(Trivial File Transfer Protocol)即简单文件传送协议,最初打算用于引导无盘系统(通常是工作站或X终端)。和将在第27章介绍的使用TCP的文件传送协议(FTP)不同,为了保持简单和短小&#xff0…

STM32中断,看着一篇就够了

1,环境搭建: 硬件平台:STM32H750XBH6 开发环境:STM32CubeMX V6.8.1KEIL V5.28.0.0 STM32H750固件版本:package V1.11.0 仿真下载驱动:ST-Link 2,中断的定义 中断(Interrupt&#xff…

【考研数学】数学“背诵”手册 | 需要记忆且容易遗忘的知识点

文章目录 引言一、高数常见泰勒展开 n n n 阶导数公式多元微分函数连续、可微、连续可偏导之间的关系多元函数极值无条件极值条件极值 三角函数的积分性质华里士公式( “点火”公式 )特殊性质 原函数与被积函数的奇偶性结论球坐标变换公式 二、写在最后 …

centos中安装mysql5.7

建议第八步骤,和第九步骤对于生产者人员就不用配置了,风险大,我自己的也没有配置 1.首先切换到root用户下 2.更新密钥 rpm --import https://repo.mysql.com/RPM-GPG-KEY-mysql-2022 3.安装mysql yum库 rpm -Uvh https://repo.mysql.com//…

云计算模式的区域LIS系统源码,基于ASP.NET+JQuery、EasyUI+MVC技术架构开发

云计算模式的区域LIS系统源码 云LIS系统源码,自主版权 LIS系统是专为医院检验科的仪器设备能与计算机连接。可通过LIS系统向仪器发送指令,让仪器自动操作和接收仪器数据。并快速的将检验仪器中的数据导入到医生工作站中进行管理,且可将检验结…

10.26ALP论文原代码请稿

尊敬的作者, 我是中国重庆大学的一名学生,近期准备就浮点数据无损压缩这个研究领域作一篇综述。 我对于您的ALP压缩算法十分感兴趣,并对于它的表现感到十分惊喜,我自己也尝试按您文章里的伪代码与思路复现您的方法,但…