互斥量介绍

2023-12-29 13:33:23

队列 =环形缓冲区 + 休眠唤醒

信号量=全局整数 + 休眠唤醒

互斥量=全局整数 + 休眠唤醒 + 优先级继承

什么叫优先级继承

优先级翻转

在这里插入图片描述
也就是C想获得A的锁,但是A的锁还没有被释放,所以C进入了阻塞状态,这时候B就来执行。B一直也没有停下来。所以A也就执行不了。这种现象就就做优先级翻转。(C优先级高反而执行不了)。

解决:

提升A的优先级。(也就是所谓的优先级继承的方法)
在这里插入图片描述

什么叫优先级递归

再看什么叫做递归上锁?
出现的问题是二次上锁到时候了任务A本身的阻塞,所以后面的锁由谁释放,没人释放了,就到时候了死锁的问题。
在这里插入图片描述
解决的方法就是使用递归锁:(在当前已经使用了锁之后,我们还可以继续上锁!)

互斥量:两种(优先级继承的功能;优先级递归的功能)
对于互斥量,就是谁持有,就由谁释放。
所以引入递归锁。

所以问题到这里,还是没有说明二进制信号量和互斥量的区别在哪里?

二值信号量

二进制信号量跟计数型的唯一差别,就是计数值的最大值被限定为1。
在这里插入图片描述
互斥量用于线程的互斥,信号量用于线程的同步。

区别:

  1. 互斥型信号量必须是同一个任务申请,同一个任务释放,其他任务释放无效。同一个任务可以递归申请。
  2. 二进制信号量,一个任务申请成功后,可以由另一个任务释放。

文章来源:https://blog.csdn.net/qqmrchen124/article/details/135286554
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。