队列以及信号量

什么是队列

队列又称消息队列,是一种常用于任务间通信的数据结构,队列可以在任务与任务间、中断和任
务间传递信息。
为什么不使用全局变量?
如果使用全局变量,兔子(任务1)修改了变量 a ,等待树獭(任务3)处理,但树獭处理速度很
慢,在处理数据的过程中,狐狸(任务2)有可能又修改了变量 a ,导致树獭有可能得到的不是
正确的数据。
在这种情况下,就可以使用队列。兔子和狐狸产生的数据放在流水线上,树獭可以慢慢一个个依
次处理。
关于队列的几个名词:
队列项目:队列中的每一个数据;
队列长度:队列能够存储队列项目的最大数量;
创建队列时,需要指定队列长度及队列项目大小。

队列特点

1. 数据入队出队方式
通常采用先进先出(FIFO)的数据存储缓冲机制,即先入队的数据会先从队列中被读取。
也可以配置为后进先出(LIFO)方式,但用得比较少。
2. 数据传递方式
采用实际值传递,即将数据拷贝到队列中进行传递,也可以传递指针,在传递较大的数据的时候
采用指针传递。
3. 多任务访问
队列不属于某个任务,任何任务和中断都可以向队列发送/读取消息
4. 出队、入队阻塞
当任务向一个队列发送消息时,可以指定一个阻塞时间,假设此时当队列已满无法入队。
阻塞时间如果设置为:
0:直接返回不会等待;
0~port_MAX_DELAY:等待设定的阻塞时间,若在该时间内还无法入队,超时后直接返回不
再等待;
port_MAX_DELAY:死等,一直等到可以入队为止。出队阻塞与入队阻塞类似;

队列相关 API 函数

  1. 创建队列
    在这里插入图片描述
    参数:
    uxQueueLength:队列可同时容纳的最大项目数 。
    uxItemSize:存储队列中的每个数据项所需的大小(以字节为单位)。
    返回值: 如果队列创建成功,则返回所创建队列的句柄 。 如果创建队列所需的内存无法分配 ,则返回 NULL。
  2. 写队列
    在这里插入图片描述
    在这里插入图片描述
    参数:
    xQueue:队列的句柄,数据项将发送到此队列。
    pvItemToQueue:待写入数据
    xTicksToWait:阻塞超时时间
    返回值:
    如果成功写入数据,返回 pdTRUE,否则返回 errQUEUE_FULL。
  3. 读队列
    在这里插入图片描述
    参数:
    xQueue:待读取的队列
    pvItemToQueue:数据读取缓冲区
    xTicksToWait:阻塞超时时间
    返回值:
    成功返回 pdTRUE,否则返回 pdFALSE。

cubeMX配置创建

在Queues里面点击Add即可然后配置对应的参数即可!
在这里插入图片描述

二值信号量

什么是信号量?

信号量(Semaphore),是在多任务环境下使用的一种机制,是可以用来保证两个或多个关键代
码段不被并发调用。
信号量这个名字,我们可以把它拆分来看,信号可以起到通知信号的作用,然后我们的量还可以
用来表示资源的数量,当我们的量只有0和1的时候,它就可以被称作二值信号量,只有两个状
态,当我们的那个量没有限制的时候,它就可以被称作为计数型信号量。
信号量也是队列的一种。

什么是二值信号量?

二值信号量其实就是一个长度为1,大小为零的队列,只有0和1两种状态,通常情况下,我们用它来进行互斥访问或任务同步。
互斥访问:比如门钥匙,只有获取到钥匙才可以开门
任务同步:比如我录完视频你才可以看视频

二值信号量相关 API 函数

在这里插入图片描述

  1. 创建二值信号量
    在这里插入图片描述
    参数:

    返回值:
    成功,返回对应二值信号量的句柄;
    失败,返回 NULL 。
  2. 获取二值信号量
    在这里插入图片描述
    参数:
    xSemaphore:要获取的信号量句柄
    xTicksToWait:超时时间,0 表示不超时,portMAX_DELAY表示卡死等待;
    返回值:
    成功,返回 pdPASS ;
    失败,返回 errQUEUE_FULL 。

cubMX创建

点击Binary Semaphore即可创建二值信号量,然后选择创建的方式(动态,静态)即可创建!
在这里插入图片描述

计数型信号量

什么是计数型信号量?

计数型信号量相当于队列长度大于1 的队列,因此计数型信号量能够容纳多个资源,这在计数型
信号量被创建的时候确定的。

计数型信号量相关 API 函数

在这里插入图片描述
参数:
uxMaxCount:可以达到的最大计数值 uxInitialCount:创建信号量时分配给信号量的计数值
返回值:
成功,返回对应计数型信号量的句柄;
失败,返回 NULL 。

cubMX创建

在Counting Semaphores栏点击Add即可,唯一和二值信号量不同的是,计数型信号量需提前Config parameters栏搜索的 USE_COUNTING_SEMAPHORES 设置为 Enabled 才可以创建!!!
在这里插入图片描述
操作完之后,Counting Semaphores栏里面的Add按键就会变成蓝色,可点击!
在这里插入图片描述

互斥量

什么是互斥量?

在多数情况下,互斥型信号量和二值型信号量非常相似,但是从功能上二值型信号量用于同步,而互斥型信号量用于资源保护。互斥型信号量和二值型信号量还有一个最大的区别,互斥型信号量可以有效解决优先级反转现象。

什么是优先级翻转?

互斥量就是靠这个以达到保护资源的目的!
在这里插入图片描述
假设创建的是普通的二值信号量,TaskH和TaskL均为获取信号量,TaskM为普通其他任务(比如打印发送串口信息),任务优先级由高到底为H->M->L,假如在某一个时刻,TaskL在运行过程中,突然TaskH运行了,但是信号量大小只有一个并且已经被TaskL获取了,所以TaskH就会被阻塞无法运行,TaskL就会继续运行,但是如果运行过程中TaskM突然要运行,因为TaskM任务不是获取信号量,所以TaskM就会中断TaskL,然后等待TaskM完成后TaskL才能再继续运行,那这样的话TaskH就只能更迟的运行起来了!这样的话就使得优先级高的反而不能及时地运行!
因此,有了互斥量,假设上面创建的不是二值信号量,而是互斥信号量,在TaskL运行的过程中,虽然TaskH还是无法打断TaskL,但是在TaskL运行过程中(没有释放出互斥信号量)系统就会将TaskL提升到TaskH(无法获取信号量被阻塞的任务)的优先级!这样TaskM就无法打断TaskL,等到TaskL完成后(释放互斥信号量)TaskH就会立即运行!这样就达到了效果!

互斥量相关 API 函数

互斥信号量不能用于中断服务函数中!
在这里插入图片描述

cubMX创建

在Mutexes栏里面点击Add然后选择创建方式(静态或动态)即可创建!!!
在这里插入图片描述

代码示例解析(便于理解)

创建的是互斥量:
在这里插入图片描述
运行结果:
(TaskM无法打断TaskL)
在这里插入图片描述
假设创建的是二值信号量,运行结果对比(只有创建的信号量类型不同,其他均相同):(TaskM可以打断TaskL)
在这里插入图片描述

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

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

相关文章

vulnhub靶场之FunBox-1

一.环境搭建 1.靶场描述 Boot2Root ! This is a reallife szenario, but easy going. You have to enumerate and understand the szenario to get the root-flag in round about 20min. This VM is created/tested with Virtualbox. Maybe it works with vmware. If you n…

81、动态规划-爬楼梯

思路: 爬楼梯是一个特别经典的动态规划题,动态规划最好的办法就是从递归改到动态规划。 比如现在n阶楼梯,每次爬1阶或者2阶,一共有多少种方法。那么我就可以全排列,比如当前我可以走一阶算一下有多少种方法,然后我可…

1.C#图像区域分割与提取

(1)创建一个名为SplitImage的窗体的应用程序,将窗体改名为FormSplitImage。 (2)创建一个名为ImageProcessingLibrary的类库程序,为该工程添加名为ImageProcessing的静态类 (3)为Imag…

负债56亿,购买理财产品遭违约,操纵虚假粉丝,流量在下滑,客户数量减少,汽车之家面临大量风险(一)

本文由猛兽财经历时5个多月完成。猛兽财经将通过以下二十二个章节、8万字以上的内容来全面、深度的分析汽车之家这家公司。 由于篇幅限制,全文分为(一)到(十)篇发布。 本文为全文的第一章、第二章、第三章。 目录…

Linux的软件包管理器-yum

文章目录 软件包的概念yum源的配置的原因yum的使用查看软件包安装软件卸载软件 软件包的概念 软件包(SoftWare Package)是指具有特定的功能,用来完成特定任务的一个程序或一组程序。可分为应用软件包和系统软件包两大类 在Linux系统中,下载安装软件的方式…

web自动化时,关闭浏览器“正受自动化控制“提示语和关闭保存密码提示框

1、问题描述: 问题1:期望关闭"Chrome正在被自动测试软件控制"提示语 问题2:关闭谷歌浏览器--是否保存密码弹窗 2、解决 from selenium.webdriver.chrome.options import Options from selenium import webdriveroptions Options…

Leetcode—857. 雇佣 K 名工人的最低成本【困难】(DBL_MAX)

2024每日刷题&#xff08;124&#xff09; Leetcode—857. 雇佣 K 名工人的最低成本 算法思想 实现算法 class Solution { public:double mincostToHireWorkers(vector<int>& quality, vector<int>& wage, int k) {double ans DBL_MAX;priority_queue&l…

canal 自定义客户端 优雅实现 (3)

1、为啥要有数据同步&#xff1f; 比如要做一些推荐或者其他与业务不强依赖的业务&#xff0c;这个时候&#xff0c;又不想直接去业务库取数据或者查数据进行计算&#xff0c;但是又需要业务库的某些数据&#xff1a; 比如用户行为。。。等 2、有很多数据同步&#xff0c;为啥…

【RAG 论文】Selfmem:使用 LLM 自己的输出来作为下一轮的 context 从而提升自己的生成效果

论文&#xff1a;Lift Yourself Up: Retrieval-augmented Text Generation with Self Memory ⭐⭐⭐⭐ NeurIPS 2023&#xff0c;北大 文章目录 一、论文速读二、实现细节2.1 检索增强的 Generator2.2 Memory Selector2.3 Generator 的两种 mode 总结 一、论文速读 在以为 RAG…

LLM系列(4):通义千问7B在Swift/DeepSpeed上微调秘诀与实战陷阱避坑指南

LLM系列(4):通义千问7B在Swift/DeepSpeed上微调秘诀与实战陷阱避坑指南 阿里云于 2023年8 月 3 日开源通义千问 70 亿参数模型,包括通用模型 Qwen-7B 以及对话模型 Qwen-7B-Chat,这也是国内首个开源自家大模型的大厂。在诸多权威大模型能力测评基准上,如 MMLU、C-Eval、…

规控不分家,实际岗位职责是如何划分的

1. 实践和演练 2. 自动驾驶技术分类 3. 自动驾驶关键技术 4. 自动驾驶架构 5. 感知perception

前端高频算法

分析算法排序&#xff1a; 时间复杂度: 一个算法执行所耗费的时间。 空间复杂度: 运行完一个程序所需内存的大小。 执行效率、内存消耗、稳定性 三方面入手。 1. 排序 1.1 冒泡排序 冒泡的过程只涉及相邻数据的交换操作&#xff0c;所以它的空间复杂度为 O(1)。 为了保证…

solidworks出现slderrresu.dll错误如何解决?亲测有效

通过近来给客户安装SolidWorks发现&#xff0c;SolidWorks2010、SolidWorks2012、SolidWorks2014、SolidWorks2015、SolidWorks2016、SolidWorks2017都会出现这个slderrresu.dll安装错误问题&#xff1a; 其实这个错误很好解决,主要是因為安裝中文版solidworks沒有選擇安裝中文…

社交媒体数据恢复:Tandem

Tandem数据恢复方法 1. 概述 Tandem 是致力於提供語言學習者和母語者交流的語言交換app&#xff0c;已發行iOS及Android版本。 使用者可以透過文字或者語音對談找到語言交換對象。 該應用程序於2020年4月支援超過160種語言&#xff0c;其中包含12種手語。 2. 操作步骤 2.1.…

linux 光驱(光盘)安装

文章目录 选择光盘自带 YUM 库创建 repo创建文件夹挂载光驱开机自启动挂载安装软件YUM 安装RPM 安装源码包安装 选择光盘 vmware 选择光盘 自带 YUM 库 ls /etc/yum.repos.d创建 repo vim /etc/yum.repo.d/demo.repo // 编写 repo 相关配置 [demo] namedemo baseurlfile://…

预训练模型介绍

一、什么是GPT GPT 是由人工智能研究实验室 OpenAI 在2022年11月30日发布的全新聊天机器人模型, 一款人工智能技术驱动的自然语言处理工具 它能够通过学习和理解人类的语言来进行对话, 还能根据聊天的上下文进行互动,能完成撰写邮件、视频脚本、文案、翻译、代码等任务 二、 为…

【Canvas技法】流星雨的实现

【关键点】 流星的绘制&#xff0c;本质上还是绘制一条直线&#xff0c;但在渲染上有差别。 通常绘制直线都是给的固定颜色&#xff0c;绘制流星给的是渐变色&#xff0c;渐变色的开头是与背景色对比度明显的亮色&#xff0c;结尾是与背景色相同的暗色&#xff0c;中间渐变过…

基于SSM的“一汽租车辆共享平台”的设计与实现(源码+数据库+文档+PPT)

基于SSM的“一汽租车辆共享平台”的设计与实现&#xff08;源码数据库文档PPT) 开发语言&#xff1a;Java 数据库&#xff1a;MySQL 技术&#xff1a;SSM 工具&#xff1a;IDEA/Ecilpse、Navicat、Maven 系统展示 登录界面 租车界面 订单管理界面 财务报表界面 理赔界面 …

链表(数组实现的伟大二踢脚)

一.链表与数组 链表作为 C 语言中一种基础的数据结构&#xff0c;在平时写程序的时候用的并不多&#xff0c;但在操作系统里面使用的非常多。不管是RTOS还是Linux等使用非常广泛&#xff0c;所以必须要搞懂链表&#xff0c;链表分为单向链表和双向链表&#xff0c;单向链表很少…

c++大湾区模拟题4

一、单项选择题(共 15 题&#xff0c;每题 2 分&#xff0c;共计 30 分&#xff1b;每题有且仅有一个正确选项) 1. 以下哪些不是属于国家顶级域名的是&#xff08;&#xff09; A..au B..cn C.com D..jp 2. 一棵完全二叉树&#xff0c;共有 1234 个节点&#xff0c;其叶子…