操作系统-信号量机制（整型信号量 记录型信号量）与用信号量实现进程互斥，同步，前驱关系

已于 2024-02-07 22:17:43 修改
阅读量1k 收藏 14
点赞数 24
分类专栏： 王道操作系统考研笔记 文章标签： 服务器 linux 运维
于 2024-02-07 21:20:51 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/llovewuzhengzi/article/details/136073106
版权

文章目录

信号量机制

总览

在这里插入图片描述

信号量机制

wait：进入区的操作
signal：退出区的操作
在这里插入图片描述

整型信号量

wait：检查当前的资源是否足够，不够则卡住循环，够则信号量减少一个
signal：信号量加一个

检查和上锁一气呵成，所以不会出现未及时上锁而切换进程导致其他进程通过检查进入临界区的情况

在这里插入图片描述

记录型信号量

在这里插入图片描述

例子

首先要进行P0进程的wait，value的初始值是2在这里插入图片描述
然后wait后value的值为1，P0进程开始使用得到的打印机资源。然后进程切换到P1，然后P1要执行wait
在这里插入图片描述
然后wait后value的值为0，P1进程开始使用得到的打印机资源。此时value为0资源分配完，然后进程再切换到P2，准备执行wait
在这里插入图片描述
然后wait后value的值为-1，此时小于0，意味着此时无法使用资源，此时会使用block函数使得P2进程挂到信号量的等待队列里
在这里插入图片描述
此时由于进程P2进入阻塞态，CPU转而为P3进程服务，然后wait后值为-2小于零，所以也会执行block，然后P3挂入等待队列队尾
在这里插入图片描述
接下来CPU为P0服务，假设此时P0进程使用完打印机，执行signal原语，value值加一个，此时如果value值依然小于等于0，那么会执行wakeup，唤醒等待队列中队头的进程。然后进等到程切换时，CPU会切换到P2
在这里插入图片描述
此时P2可以开始使用打印机资源，使用完后再执行signal，此时value+1,然后唤醒等待队列队头进程，P3进程由阻塞态变为就绪态

在这里插入图片描述

此时如果进程切换到P1，此时P1使用完打印机会执行signal，此时value大于0，所以不会唤醒

在这里插入图片描述
然后进程切换到P3,使用完打印机后，然后value值+1，不会唤醒
在这里插入图片描述

记录型信号量小结

自我阻塞：主动放弃CPU的使用权
在这里插入图片描述
记录型信号量通过P操作（wait/申请）和V操作（signal/释放）实现系统资源的申请和释放。以下是这两种操作的具体实现机制：

  • 资源申请（P操作/Wait操作）：当一个进程需要使用某个资源时，它会执行P操作来申请该资源。在执行P操作时，进程会检查信号量的值。如果信号量的值大于0，表示有可用的资源，进程将进入临界区，并将信号量的值减1。如果信号量的值为0，表示没有可用资源，进程不能立即进入临界区，而是会被阻塞，放入等待队列中，直到信号量的值变为正数。
  • 资源释放（V操作/Signal操作）：当一个进程完成了对资源的使用，并准备退出临界区时，它会执行V操作来释放资源。这个操作会将信号量的值加1，表示增加了一个可用资源。同时，如果有其他进程因为资源不足而被阻塞在等待队列中，系统会选择其中一个或多个进程解除阻塞，允许它们继续执行。

小结

block：value<0
wakeup：value<=0

在这里插入图片描述

用信号量实现进程互斥，同步，前驱关系

总览

在这里插入图片描述

信号量机制实现进程互斥

在这里插入图片描述
缺少P：没有P，没有限制，那么不会互斥访问

在这里插入图片描述

信号量机制实现进程同步

进程同步

在这里插入图片描述

信号量实现进程同步

在这里插入图片描述

信号量机制实现前驱关系

前驱：及当前事件的发生必须要指向该事件的所有事件都发生完才行

在这里插入图片描述

小结

在这里插入图片描述

看星猩的柴狗
关注
  • 24
    点赞
  • 踩
  • 14
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
用有名信号量和匿名信号量实现进程互斥
02-24
没有什么好解释的，直接上代码，都能看懂的。
【操作系统】信号量机制（整型信号量、记录型信号量），用信号量实现进程互斥、同步、前驱关系
最新发布
宁可枝头抱香死，何曾吹落北风中。
10-15 1270
进程P0在使用资源之前，必须要先进行一个wait原语，对信号量S进行操作，如果当前资源已不够用，整型信号量S就是小于0的，此时P0就需要一直循环等待，若是P0进程执行wait时S大于0，就说明资源够用，此时资源的数量就要减一，此时P0就可以访问资源，在P0访问资源的同时，若是发生了进程切换，其他进程则需要等待P0释放资源才能访问，P0访问资源结束后，会进行signal原语，将整型信号量的值进行加一，也就是释放资源。
操作系统 -- 信号量
gghhb12的博客
10-12 3830
操作系统 -- 信号量
2.3.4 操作系统之信号量机制（整型信号量、记录型信号量P、V）
StudyWinter的博客
05-23 5537
PV操作是一个重点和难点。 1 思维导图 整形信号量 （1）用一个整型型变量作为信号量，数值表示某种资源数； （2）整型信号量与普通整型变量的区别：对信号量只能执行初始化、P、V三种操作； （3）整型信号量存在的问题：不满足让权等待原则 记录型信号量 （1）P操作中，一定是先value--，之后可能执行block原语； （2）V操作中，一定是先value++，之后可能执行wakeup原语； （3）能够判断在什么条件下需要执行block或者wakeup。 2 为什么引入信号量机制 为了更
【操作系统】-- 进程同步、信号量机制（整型信号量、记录型信号量、PV操作）
张修宇的博客
05-31 5422
进程同步机制的主要任务，是对多个相关进程在执行次序上进行协调，使并发执行的诸进程之间能按照一定的规则（或时序）共享系统资源，并能很好地相互合作。人们把在每个进程中访问临界资源的那段代码称为临界区。包括四部分：进入区：检查是否可进入临界区，若可进入，需要“上锁”。临界区：访问临界资源的那段代码。退出区：负责“解锁”。剩余区：其余代码部分。（1）空闲让进临界区空闲时，可以允许一个请求进入临界区的进程立即进入临界区。（2）忙则等待当已有进程进入临界区时，其他试图进入临界区的进程必须等待。（3）有限等待对请求访问的
整型信号量和PV操作（计算机操作系统）
weixin_30898109的博客
04-16 563
在整型信号量机制中，信号量被定义为一个整形变量。除初始化外，仅能通过两个标准的原子操作Wait（S）和Signal（S）来访问。其通常分别被称为P、V操作。 描述如下： P操作：S=S-1；如果S小于0，则进程进入等待状态，否则继续执行。 V操作：S=S+1；如果S>=0，则唤醒等待队列中的一个等待进程。 信号量有其自身的物理含义：当S>0时，其值表示要管理的某类资源的数量；当...
多进程之间的互斥信号量的实现（Linux和windows跨平台)
08-07
多进程之间的互斥信号量的实现（Linux和windows跨平台)
操作系统实验二 -------信号量
05-09
操作系统实验-----信号量，生产者与消费者
C语言信号量同步与互斥生产者消费者互斥锁读写者问题哲学家就餐问题课程设计
04-20
C语言信号量同步与互斥生产者消费者互斥锁读写者问题哲学家就餐问题课程设计
操作系统实验-信号量机制实现进程同步
06-16
这是一个利用信号量机制实现进程同步的模拟程序，如你有更好的方法或觉的我的可以修改欢迎交流学习。
《操作系统》信号量机制
weixin_51233575的博客
04-21 2732
王道考研笔记2.3.3 信号量机制一、整型信号量二、记录型信号量2.3.4 用信号量机制实现进程互斥、同步、前驱关系一、实现进程互斥二、实现进程同步三、实现进程的前驱关系2.3.5 经典问题生产者-消费者问题多生产者-多消费者问题读者-写者问题吸烟者问题哲学家进餐问题 2.3.3 信号量机制 用户进程可以通过使用操作系统提供的一对原语【wait(S)和signal(S)】来对信号量进行操作，从而很方便实现了进程互斥、进程同步。 信号量其实就是一个变量（可以是一个整数，也可以是更复杂的记录型变量），可以用一
操作系统-信号量
dawuga的博客
02-04 1325
信号量 信号量机制是一种功能较强的机制，可用于解决互斥和同步的问题，它只能被两个标准的原语wait(S)和signal(S)访问，也可以记为“P操作”和“V操作”。 原语：指完成某种功能且不被分割，不被中断执行的操作序列，通常可由硬件来实现。例如TestAndSet和Swap指令就是ongoing硬件实现的原子操作。原语功能的不被中断执行特性在单处理机上可由屏蔽中断方法来实现。 1、整型信息量 整...
操作系统学习笔记--信号量（整型信号量、记录型信号量）
热门推荐
qq_28808697的博客
04-03 2万+
    信号量是一种数据结构（可以是整型数、整型数组、链表、记录型变量（结构体））。信号量的值与相应资源的使用情况有关。信号量的值仅由P、V操作改变。    整型信号量S（数据结构是一个整型数，用整型数代表信号可用不可用，小于等于0时不可用，大于0时可用）    整型数P操作（wait）原语 、V操作（signal）原语（用完之后，释放资源）wait(s): while s&lt;=0; //do...
操作系统--信号量的机制与应用
雨ゆこ
05-08 1万+
资源互斥访问图例同步机制应遵循的准则     （1）空闲让进     当无进程处于临界区时，应允许一个请求进入临界区的进程进入临界区；     （2）忙则等待     当已有进程进入临界区时，其他试图进入临界区的进程必须等待；    （3）有限等待     对要求访问临界资源的进程，应保证在有限时间内能进入自己的临界区，以免陷入“死等”状态；     （4）让权等待    当进程不能进入自己的临界...
操作系统之信号量机制
张兴军的博客
03-03 2996
一、信号量 百度百科：信号量（Semaphore）是在多线程环境下使用的一种设施，是可用来保证两个或者多个关键代码不被并发调用。在进入一个关键代码段之前，线程必须获取一个信号量；一旦关键代码段完成了， 该线程必须要释放信号量。 二、信号量机制 1、整型信号量机制 它的值只能通过两个特定的原子操作wait和signal来改变，经典的PV操作。 v...
Java面试_银行家算法
一个学技术狮子的博客
09-16 565
银行家算法命名是dijkstra为了解决银行系统死锁问题而提出的。 银行家算法的数据结构： 记住两个：资源和进程访问资源 资源的种类及数量总计： Available[j]=k，Available.length=m。 各个进程访问资源的最大数量： new max[m][n],max[i][j]=k。 已经分配给各个进程的资源数量：new Allocation[m][m]，Allocation[i][j]=k。 各个进程还需要的资源数量： new Ne...
操作系统之-----信号量机制
WannerWang的博客
11-01 4699
信号量机制是一种卓越成效的进程同步工具，信号量机制已经被广泛的使用于单处理机，和多处理系统的计算机网络中。 信号量S是一个整数，S大于等于零代表可供并发进程使用的资源实体数，当S小于零时则表示正在等待使用临界区的进程数， 整型信号量： 整型信号量定义一个用于表示资源数目的整型量数目S ，但是仅能通过两个原子操作wait（s）和sigal （s）来访问， while （S）{ while（
信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由PV操作来改变
06-12
是的，信号量机制可以用来实现进程同步和互斥，它是一种计数器，用来记录某个共享资源的数量。在进程访问共享资源时，需要对信号量进行操作。PV操作是对信号量进行增加或减少的操作，P操作是对信号量进行减少操作，...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

看星猩的柴狗

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

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

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

打赏作者

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

抵扣说明：

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

余额充值