wait()和sign()如果不是原子执行的后果

最新推荐文章于 2024-03-24 22:55:28 发布
最新推荐文章于 2024-03-24 22:55:28 发布
阅读量1.1k 收藏 4
点赞数
分类专栏： # 操作系统笔记 文章标签： os
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_46311811/article/details/122354470
版权

wait()和sign()如果不是原子执行的后果

如果wait（）和signal（）信号量操作不是原子执行的，则可能违反互斥

在wait（）函数中，首先需要判断该进程所需的所有资源是否都已经空闲

  • 如果存在不空闲的资源的话，则该进程进入第一个不空闲的资源的等待队列，直到该资源空闲时才被唤醒
  • 如果所有资源都空闲的话，则该在wait（）函数中将该进程所需的所有资源都分配给该进程

当wait（）和signal（）函数不是原子地执行的时候，会出现一种情况即两个进程共同需要的资源只有一个，并且这两个进程其他所有资源都空闲，这时候会导致两个进程都会被唤醒，然后在wait（）函数中对这一个资源执行两次减一操作，即将一个资源进行重复分配，从而违反了互斥规则

Hydrion-Qlz
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
《Armv8/armv9架构入门指南》-【第六章】- A64指令集
baron-周贺贺-代码改变世界ctw
05-07 635
6. A64指令集 许多程序员在应用层面上的写作不需要用汇编语言写代码。然而，在需要高度优化代码的情况下，汇编代码可能是有用的。当编写编译器时，或者需要使用C语言中不能直接使用的低级功能时，就是这种情况。在开发操作系统时，启动代码的一部分、设备驱动程序可能需要汇编代码。最后，在调试C语言时，能够阅读汇编代码是非常有用的，特别是了解汇编指令和C语句之间的映射关系。 6.1 指令助记符 A64汇编语言重载了指令的记忆法，并根据操作数寄存器的名称来区分指令的不同形式。例如，下面的ADD指令都有不同的编码，但你只需
操作系统五六章作业答案
SpadgerZ的博客
11-14 1万+
习题   5.1为什么对调度程序而言，区分CPU约束程序和I/O约束程序很重要？    答： CPU的成功调度依赖于进程的如下属性：进程执行由CPU执行和I/O等待周期组成，进程在这两个状态之间切换。进程执行从CPU区间开始，在这之后是I/O区间，接着是另一个CPU区间，如此进行下去；最终，最后的CPU区间通过系统请求终止执行。这些CPU区间的长度呈现出指数或超指数形式的频率曲线，具有大量
64、wait 与 signal 操作
TakahashiRyosuke的博客
06-22 4234
文章目录信号量wait 操作signal 操作 信号量 type semaphore = recoed; count: integer; queue: list of process; end; var s: semaphore; wait 操作 wait(s): s.count := s.count - 1; if s.count < 0 then begin block P; insert P into s.queue; end; signal 操作 signal(s): s.coun
多线程中的信号机制--signwait()函数【转】
08-15 242
本文转载自：http://blog.csdn.net/yusiguyuan/article/details/14237277 在Linux的多线程中使用信号机制，与在进程中使用信号机制有着根本的区别，可以说是完全不同。在进程环境中，对信号的处理是，先注册信号处理函数，当信号异步发生时，调用处理函数来处理信号。它完全是异步的（我们完全不知到信号会在进程的那个执行点到来！）。然而信号处理函...
wait(),notify() 与 await(), signal(), signalAll() 的区别
萧萧的专栏
08-07 1万+
参考文章 Oracle 官方文档 Condition Interface How is await() different from wait() ? wait() 和 notify() 的使用方式 wait() 与 notify() 需要搭配 synchronized 关键字使用， 示例如下 // 线程 A 的代码 synchronized(obj_A) { while(!...
Linux信号通信使用kill()和signal()以及wait()
weixin_42518668的博客
05-02 1731
任务 一个进程（父进程）等待另一个死循环的进程（子进程）先结束并向自己BYEBYE后，自己再结束。 思路 父进程主动发送一个信号给子进程，子进程收到信号后开始准备结束。子进程中设置信号处理函数，提前结束自己，并向父进程“BYEBYE”. 流程图 代码 #include"stdio.h" #include"unistd.h" #includ...
并发编程之的await和signal等方法的详细解析
最新发布
qq_69748833的博客
03-24 654
wait()是Object超类中的方法，而await()是ConditionObject类里面的方法.使用位置不同，wait只能在同步代码块或同步控制块中使用，而sleep可以在任何位置使用。==所在的超类不同使用场景也不同，wait一般用于Synchronized中，而await。都是线程同步时会用到的方法，使当前线程暂停运行，把机会交给其他线程。对锁的持有不同，wait()会释放锁，而sleep()并不释放锁。await会导致当前线程被阻塞，会释放锁，这点和wait是一样的。
Java 锁类型 Synchronized和 ReentrantLock wait和sleep以及notify
emmmsuperdan的博客
08-27 1万+
线程获取锁的过程： 成功获取锁的线程，它会从等待队列中出列，并得到共享资源； 没有获取到锁的线程，继续在等待队列中，阻塞在lock方法； 线程释放锁的过程： 通过 在finally语句中的unlock方法，将锁释放，然后等待队列中的线程去竞争这个锁； 悲观锁：每次访问数据线程都是处于阻塞的状态，这样提高安全性，像读锁，写锁都是用到了悲观锁，以及...
进程同步之信号量
qq_38822479的博客
11-05 1111
在前面的一篇文章（《进程同步之Peterson算法》）中，我们简单介绍了解决同步互斥的一种方法。现在我们介绍在多处理器情况下，进程同步的解决办法。 在多处理器系统下，我们不能像单处理器那样禁止中断来确保命令原子地（不可被中断）执行，因为那样会降低多处理器系统的效率。在这里，我们引入整型变量——信号量。信号量有两种类型，一种取值为0或1，主要用来互斥；另一种取值为任意整数，主要用来同步。 对于信
操作系统复习04
Hemx的博客
12-25 1095
进程的同步与通信 进程间的联系 资源共享关系 相互合作关系 临界资源的含义 采取互斥的方式,实现共享的资源 ，一次只能供一个进程使用 临界资源典型案例 临界区的含义 每个进程中访问临界资源那段程序称为临界区 同步机制遵循原则 为了实现进程互斥，设置同步机制来协调诸进程，但进程必须遵循下述4条准则： 空闲让进 忙则等待 有限等待 让权等待 信号量机制 记录型信号量机制 ...
操作系统复习（一）
Cngiao的博客
02-21 1292
操作系统第二章进程的描述与控制是考试的重中之重。 1、首先我们要了解前趋图的概念与画法。 在前趋图中，没有前趋的结点称为初始结点，没有后继的结点为终止结点。 前趋图不允许有循环 程序有顺序执行和并发执行。例：S1➡S2➡S3。程序顺序执行时，有顺序性、封闭性和可再现性的特征。但是这种方法的系统资源利用率很低，因此在系统中引入了多道程序技术。并发执行的特征有间断性、失去封闭性、不可再现性。 ...
信号量机制
CHEN的博客笔记
08-25 1914
文章目录前言知识总览 前言 此篇文章是我在B站学习时所做的笔记，大部分图片都是课件老师的PPT，方便复习用。此篇文章仅供学习参考。 提示：以下是本篇文章正文内容 知识总览
【Linux多线程编程】7. 线程锁（4）——信号量
CSDNGuoYuying的博客
01-11 708
上篇文章Linux多线程编程】6. 线程锁（3）——条件变量 介绍了使用条件变量实现多线程同步的方式，而条件变量一般与互斥锁一同配合。本文介绍多线程同步的另一种方式——信号量，使用比条件变量简单，也用来解决生产者-消费者问题。
计算机操作系统学习之信号量机制
xhy123_的博客
11-24 3297
一.信号量 信号量其实就是一个变量，可以用信号量来表示系统中某种资源的数量。 用户进程可以使用操作系统提供的一对原语来操作信号量 一对原语：wait(S)和signal(S)
操作系统-------信号量和死锁
qq_47840823的博客
03-21 3883
1.信号量 1.1信号量机制 信号量：其实就是一个变量（可以是一个整数，也可以是更复杂的记录型变量），可以用一个信号量来表示系统中某种资源的数量。比如：系统中的一台打印机，就可以设置一个初值为1的信号量。 用一对原语来对信号量进行操作：wait(S)原语和signal(S)原语，简称为P、V操作-------P(S)、V(S)   整型信号量 用一个整数型的变量作为信号量，来表示系统中某种资源的数量 不满足让权等待，会发生忙等，一直占用CPU进行循环 记录型信号量 用记录型数据结构
【操作系统】2.5信号量习题
lml11111的博客
10-23 926
  一、读者和写者问题（写者优先方向） 1.写者先占有某信号后，直到最后一个写者走完才释放该信号，读者才能进入。 增加一个互斥信号量S，读者和写者都争抢该信号； 对写者也进行计数，第1个写者申请S，其他写者不需要申请S；最后一个写者离开时才释放信号量S. 一旦写者先申请到了S，则所有的读者只能等待写者都走完才可进入共享读。而多个写者通过S后，仍要争抢wmutex信号以完成互斥的写入。 读...
【操作系统概念-作业5】Process Synchronization
框架科工：Framecraft
10-22 5484
#! https://zhuanlan.zhihu.com/p/424654460 Operating System Concepts Exercises 5 Process Synchronization 操作系统作业5 课后学习面向对象编程概念（类、对象、继承、多态） 5.4 5.5 5.10 5.11 5.15 5.17 5.18 5.20 5.23 5.28 每题最后一个引用块是老师提供的参考答案 课后学习面向对象编程概念（类、对象、继承、多态） 已学习 Practice Exercises
计算机操作系统【慕课版】课后习题解答
热门推荐
didi-da的博客
11-20 3万+
第四章 进程同步 一、简答题 1.什么是临界资源？什么是临界区？ 临界资源：以互斥形式访问的资源；临界区：访问临界资源的代码。 2.同步机制应遵循的准则有哪些？ 空闲让进；忙则等待；有限等待；让权等待。 3.为什么各进程对临界资源的访问必须互斥？ 临界资源指的是每次只允许一个进程进行访问的软硬件资源，所以各进程对临界资源进行互斥访问。 4.如何保证各进程互斥地访问临界资源？ 1）空闲让进 当临界资源处于空闲状态,允许一个请求进入临界区的进程立即进入临界区,从 而有效的利用资源。 2）忙则等待 已经有进程进入
详解Condition的await和signal等待/通知机制
weixin_34107739的博客
05-06 2240
1.Condition简介 任何一个java对象都天然继承于Object类，在线程间实现通信的往往会应用到Object的几个方法，比如wait(),wait(long timeout),wait(long timeout, int nanos)与notify(),notifyAll()几个方法实现等待/通知机制，同样的， 在java Lock体系下依然会有同样的方法实现等待/通知机制。从整体上来...
如果wait()和signal()不是原子化操作,那么互斥可能是不稳定的吗
05-25
是的，如果wait()和signal()不是原子化操作，那么互斥可能是不稳定的。如果多个线程同时访问共享资源，并且它们使用wait()和signal()进行同步，那么可能会发生以下情况： 1. 一个线程调用wait()并获取互斥锁，但在...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Hydrion-Qlz

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值