信号量实现互斥和同步的原理

最新推荐文章于 2024-05-20 19:39:01 发布
最新推荐文章于 2024-05-20 19:39:01 发布
阅读量673 收藏
点赞数
分类专栏： 操作系统 文章标签： windows
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_50985215/article/details/127578017
版权

文章目录

用信号量实现进程互斥

在这里插入图片描述

  • 进程互斥，说明资源的数量只有一个，是临界资源，所以设置互斥信号量,并且初值为1
  • 执行临界区之前执行P操作 出了临界区执行V操作
  • P V操作应该是成对出现的 对于不同的临界资源需要不同的信号量

信号量机制实现进程同步

在这里插入图片描述

  • 同步简单的来理解 就是人为去规定进程执行的顺序
  • 原理
    • 将同步信号量设置为0 （为什么 因为我们要规定一个进程在另一个进程之前执行，那么肯定让先执行的进程执行后将资源从0到1）
    • 对于先执行的进程，执行完用一个V操作 V操作会将将信号量+1，可以将-1变成0，然后将一个阻塞进程变成就绪进程，也可以将0变成1，执行后面要执行的进程就不会阻塞
    • 对于后执行的进程，执行器用一个P操作 如果我们后执行的进程，先执行，会将同步信号量变成-1，从而导致阻塞
库里不会投三分
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
实现同步互斥测试程序
03-31
一个简单的实现同步与互斥的c语言程序，更好理解同步互斥信号量的原理
15信号量、同步、互斥的实现原理
weixin_41883890的博客
01-14 952
1、信号量：信号量机构是一种功能较强的机制，可以用来解决互斥与同步的问题，它只能被两个标准的原语wait(S)和signal(S)来访问，也可以记为“P操作”和“V操作”。 2、整型信号量 整型信号量被定义为一个用于表示资源数目的整型量S，wait和signal操作可描述为： Wait(S){ While(S<=0); S=S-1; } Signal(S){ S=S+1; } Wait操作中，只要信号量S<=0,就会不断测试。因此，该机制并未遵循“让权等待”的准则，而是使进程处于忙等的状态 3、
操作系统之信号量机制以及使用信号量实现进程（线程）同步和互斥
zhangqianqian57的博客
07-30 3255
1.同步和互斥： 同步（直接制约关系）：指的是完成同一任务的伙伴进程间，因需要协调它们的工作而等待、传递信息等。（z(进程1)和m（进程2）需要完成买东西的任务，z把钱给了m，m才能去买东西。） 互斥（间接制约关系）：指的是两个进程因需要同一个互斥资源（资源只能给一个进程使用）而产生的制约关系。（z(进程1)和m（进程2）都需要使用打印机，只能z用完才能给m。） 2.信号量机制 信号量机制包括信号量和P、V操作。 （1）信号量S是一个整型变量（信号量可以看做是资源）。 （2） P操作就是当..
操作系统——信号量机制及其实现进程互斥、同步、前驱关系
weixin_30675247的博客
09-14 708
一、知识总览 信号量机制的基本原理：两个或多个进程可以利用彼此间收发的简单的信号来实现“正确的”并发执行，一个进程在收到一个指定信号前，会被迫在一个确定的或者需要的地方停下来，从而保持同步或互斥。 二、整型信号量 三、记录型信号量 typedef struct{ int value; struct process *L;...
信号量机制实现进程互斥、同步、前驱关系
Tunnel_的博客
12-10 191
信号量机制实现进程互斥、同步、前驱关系
2.3.5 操作系统之信号量机制实现进程的互斥、同步与前驱关系
热门推荐
BitHachi
03-18 1万+
文章目录0.思维导图1.信号量机制实现进程互斥2.信号量机制实现进程同步3.信号量机制实现前驱关系 0.思维导图 在看此小结内容之前，需熟悉这一篇博客里面的知识，关于P、V操作内部实现原理等https://blog.csdn.net/weixin_43914604/article/details/104951182 1.信号量机制实现进程互斥 2.信号量机制实现进程同步 想象一下四则运...
信号量实现多线程同步
05-11
利用多线程原理模拟生产与消费的互斥同步过程，使用了信号量
Python多线程操作之互斥锁、递归锁、信号量、事件实例详解
09-17
主要介绍了Python多线程操作之互斥锁、递归锁、信号量、事件,结合实例形式详细分析了Python多线程操作互斥锁、递归锁、信号量、事件相关概念、原理、用法与操作注意事项,需要的朋友可以参考下
操作系统实验之进程的互斥与同步（生产者与消费者问题）VC++
09-12
上课实验用VC++做的操作系统实验之进程的互斥与同步（生产者与消费者问题），内含实验报告，希望对大家有帮助
操作系统 --进程同步互斥之信号量机制（五）
starchao
03-16 1201
目录 信号量机制 --图 1、整型信号量 2、记录型信号量 信号机制实现进程互斥 --图 信号机制实现进程同步 简单总结： 信号机制实现前驱关系 信号量机制 --图 信息量其实就是一个变量（一个整数，也可以是更复杂的记录变量），可以用一个信号量表示系统中某种资源的数量。比如：系统中只有一台打印机，就可以设置为1的信号量 用户进程可以通过使用操作系统提供的一对原语来对信号量...
mybatis-plus 开发中常用的
hazhanglvfang的专栏
05-17 380
diagSrtNo(item.getDiagSrtNo()) //诊断排序号。.iptOtpNo(item.getIptOtpNo()) //门诊住院号。.mdtrtId(item.getMdtrtId()) //就诊 ID。.orgid(item.getOrgid()) //机构编码。// 调用 list 方法。// 假设有一个 User 实体对象，设置更新字段为 name，以及一个 whereWrapper 设置更新条件为 id = 1。
单链表的应用（快慢指针）
Frenemy__的博客
05-16 221
对于链表类题，我们可以使用创建链表额外设值存值来避免创建链表通过多指针来改变链表的指向一种比较巧妙的方法-----快慢指针......
类与面向对象编程（Object-Oriented Programming, OOP）
Liu_Bruce的博客
05-14 962
然而，当然这两只是不同的猫咪，是两个独立的生命体，尽管它们长得一模一样。当然，我们知道它们确实是指向同一个对象的，因为我们之前赋予了它们这个值。否则返回False。让我们看看当我们将我们的列表对象创建一个完全相同的副本时会发生什么。函数将一个可迭代对象转换为列表时，生成的是一个新的列表实例，其内容与原始可迭代对象相同。操作符比较的是值是否相等：如果我们的猫咪是Python对象，并且我们用。来比较我们的猫咪，我们可能会得到“这两只是不同的猫咪”的信息。来比较它们，我们会得到“两只猫的值是相同的”这样的答案。
尝试编写一个不需要记忆的工具（以RecyclerView的Adapter为例）
乐征skyline
05-20 475
过去开发Android的时候，是一个非常常用的类，但是却用起来有些麻烦，于是就根据需要写了很多XXXAdapter之类的工具，也有很多开源可用的Adapter工具。如果只用一个，养成习惯后不成问题，但是如果比较多，就容易忘记或记错混淆。于是就有了一个想法：我能不能写一个不需要去记忆的工具，即便很长时间没用忘记了，也可以直接上手用。本文以为例，来分享我的思考和实现方式。
Java stream相关案例记录
最新发布
qq_41157876的博客
05-20 190
现在有List<Person> list1和List<Person> list2，要求把名字相同的归在一起，并对年龄相加。3. 按照每个人的edu属性进行分组，value为这个edu组内的年龄和，返回Map<edu, sumAge>2. 按照每个人的edu属性进行分组，value为每个人的id，返回Map<edu, List<id>>1. 按照每个人的edu属性进行分组，返回Map<edu, List<User>>5. 先分组，再取value的第一个元素，返回Map<edu, User>
【数据结构】单链表逆置（详解）————四种方法
lzh20040919的博客
05-17 407
逆置就是把最后一个数据提到最前面，倒数第二个放到第二个……依次类推，直到第一个到最后一个。由于链表没有下标，所以不能借助下标来实行数据的逆置，要靠空间的转移来完成链表的逆置，这里采用没有头节点的链表来实现逆置。
BM11 链表相加(二)
m0_59925573的博客
05-14 363
例如：链表 1 为 9->3->7，链表 2 为 6->3，最后生成新的结果链表为 1->0->0->0。数据范围：0≤𝑛,𝑚≤10000000≤n,m≤1000000，链表任意值 0≤𝑣𝑎𝑙≤90≤val≤9。假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。要求：空间复杂度 𝑂(𝑛)O(n)，时间复杂度 𝑂(𝑛)O(n)给定两个这种链表，请生成代表两个整数相加值的结果链表。输入：[9,3,7],[6,3]返回值：{1,0,0,0}输入：[0],[6,3]
双向链表专题
Frenemy__的博客
05-17 908
相比于单链表来说，双向链表要遍历的地方少一些了，链表的节点的前一个节点也更好找，而不像单链表那样每找一个prev都要遍历链表，这也大大减少了我们的代码量；同时也使我们更容易地循环链表，为节省空间起到了作用，是我们用的更多的一个链表结构。
uC/OSIII互斥信号量实验原理和方法
06-12
下面是互斥信号量实验的原理和方法： 实验原理： 互斥信号量是一种二进制信号量，它的值只能为0或1。当互斥信号量的值为1时，表示共享资源已被占用；当互斥信号量的值为0时，表示共享资源未被占用。当一个任务想要...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

库里不会投三分

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

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

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

打赏作者

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

抵扣说明：

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

余额充值