二值信号量和互斥锁到底有什么区别?
原文链接:https://www.cnblogs.com/codescrew/p/8970514.html
在说明之前我先抛出结论:互斥锁和二值信号量在使用上非常相似,但是互斥锁解决了优先级翻转的问题
假定我们现在有三个任务,task1,task2,task3,任务优先级task1最高,然后依次降低。我们知道在系统调度的时候当两个任务同时处于就绪态的时候,系统会优先执行优先级高的任务
好了,让我们来看两个案例
优先级翻转分析(使用信号量)
在例子中,我们使用pend()函数来表示获取信号量,用post()函数来表示释放信号量
如上图所示,过程分下面几步
1.一开始task3开始运行,先获取到信号量
2.task1开始运行尝试去获取信号量失败被阻塞等待task3执行完
3.task3运行过程中,task2被触发,由于其优先级高于task3,task2被运行,浪费了大量时间
4.继续运行task3,运行完后释放信号量
5.task1继续运行
看到这里我们可以得知,本应该优先级最高的task1结果居然是最后开始运行的,这就是优先级反转现象。这明显是不利的。比如如果有安装看门狗,task1在长时间没有得到执行,就会触发看门狗,导致系统的重启。
改进分析(使用互斥锁)
在例子中,我们使用lock()函数来表示获取互斥锁,用unlock()函数来表示释放互斥锁
如上图所示,过程分下面几步
1.一开始task3开始运行,先获取到互斥锁
2.task1开始运行尝试去获取互斥锁失败被阻塞等待task3执行完,但是此时提升task3的优先级,让其优先级跟自己一样
3.task3运行过程中,task2被触发,由于其优先级低于task3(第2步被提升过),task2等待运行
4.继续运行task3,运行完后释放互斥锁
5.task1继续运行
6.task1执行完,执行task2
所以过程跟前面的虽然一样,但是互斥锁多做了一个步骤就是将task3的优先级提升到task1的级别,防止task2中途出来搅局浪费大量时间。
生活中的实例类比
使用信号量的情况:
领导在台上讲话。场内三个角色,领导,组长,小兵。
小兵先拿起话筒说话,领导要讲话发现没有话筒,就等待小兵讲完。
组长要讲话,由于他比较野蛮,不需要话筒,并制止了小兵说话,自己开始说。
组长讲完,小兵接着讲
小兵讲完,把话筒给领导,领导讲完
使用互斥锁的情况:
领导在台上讲话。场内三个角色,领导,组长,小兵。
小兵先拿起话筒说话,领导要讲话发现没有话筒,就等待小兵讲完,并且跟小兵说,现在你就是领导的身份
组长要讲话,但是他发现领导已经赋予了小兵比自己更高的权限,自己没有权力打断,只好作罢
小兵讲完,把话筒给领导,领导讲完
这时候组长才开始讲话
二值信号量和互斥锁到底有什么区别?相关推荐
- bufferedreader接收不到数据_FreeRTOS例程3-串口中断接收不定长的数据与二值信号量的使用
1 基础知识点 1.1 串口中断种类 串口中断属于STM32本身的资源,不涉及到FreeRTOS,但可与FreeRTOS配合使用. 串口接收中断 中断标志为:USART_IT_RXNE,即rx non ...
- FreeRTOS信号量详解第二讲(全网最全)——二值信号量
一.二值信号量简介 二值信号量通常用于互斥访问或同步,二值信号量和互斥信号量非常类似,但是还是有一些细微的差别,互斥信号量拥有优先级继承机制,二值信号量没有优先级继承.因此二值信号另更适合用于同步(任 ...
- Linux内核信号量:二值信号量/互斥信号量,计数信号量,读写信号量
<semaphore信号量:一个简单的示例程序>用户态程序 目录 概念 应用场景 使用方法 内核信号量的构成 信号量的API 初始化 PV操作 获取信号量(P) 释放内核信号量(V) 补充 ...
- Linux内核中的同步原语:自旋锁,信号量,互斥锁,读写信号量,顺序锁
Linux内核中的同步原语 自旋锁,信号量,互斥锁,读写信号量,顺序锁 rtoax 2021年3月 在英文原文基础上,针对中文译文增加5.10.13内核源码相关内容. 1. Linux 内核中的同步原 ...
- 信号量和互斥锁的区别
一:信号量与互斥锁之间的区别: 互斥量用于线程的互斥,信号线用于线程的同步.这是互斥量和信号量的根本区别,也就是互斥和同步之间的区别. 互斥量值只能为0/1,信号量值可以为非负整数. 也就是说,一个互 ...
- 信号量、互斥锁、自旋锁
信号量.互斥锁.自旋锁 前言 一.信号量 1.信号量初始化api 2.获取信号量 3.释放信号量 4.使用案例 二.互斥锁 互斥锁的API 三.自旋锁 1.初始化 2.获得自旋锁 3.释放自旋锁 4. ...
- 信号量,互斥锁,条件变量的联系与区别
转自:http://blog.chinaunix.net/u3/108685/showart_2127853.html 信号量用在多线程多任务同步的,一个线程完成了某一个动作就通过信号量告诉别的线程, ...
- Linux多线程的同步-----信号量和互斥锁
前面两篇给基本概念讲过了,大家有兴趣的可以去看一下: Linux多线程_神厨小福贵!的博客-CSDN博客进程和线程的区别有哪些呢?进程是资源分配的最小单位,线程是CPU调度的最小单位进程有自己的独立地 ...
- 二值信号量解决任务间资源共享问题
文章目录 1 二值信号量解决任务间资源共享问题 1.1 信号量定义 1.2 工作原理 1.3 任务访问流程 1.4 分析 1 二值信号量解决任务间资源共享问题 1.1 信号量定义 1.2 工作原理 实 ...
最新文章
- Celery中文翻译-Application
- postgresql数据库安装以及使用pgadmin连接postgresql数据库
- MyEclipse2015双击不能打开文件
- 微信缓存dat怎么转图片_图片怎么转PDF?这个方法完美解决!
- PageObjectPageFactory
- C#狂想曲(1):去类型化与弱化语法
- oracle理论笔试题,Oracle数据库笔试题(附答案)
- [FAQ03776] [Power]关于RTC唤醒系统问题
- 微信小程序的微信开发者工具的快捷键查找和设置
- ZOJ ACM忽悠训练
- Hadoop专业解决方案-第5章 开发可靠的MapReduce应用
- python savefig函数_python中savefig中的键事件。怎么做?
- pip install清华镜像源
- failed with status 128
- 计算机前沿应用,计算机前沿技术总结范文
- 【机器学习开放项目】安然公司电子邮件数据集
- 态度决定高度,高度决定命运。对自己要狠一点,再狠一点,因为,你要的比别人多,就必须付出得比别人多。
- Incorrect string value: ‘\\xB2\\xE9\\xD1\\xAF\\xCA\\xD3...‘ for column ‘name‘ at row 1
- 【AI】封杀这个公式,AI智商将为零【转】
- 【Python】语法基本结构