操作系统—图解记录型信号量的流程

最新推荐文章于 2024-04-16 20:29:55 发布
最新推荐文章于 2024-04-16 20:29:55 发布
阅读量1.2k 收藏 5
点赞数 1
分类专栏： 操作系统 文章标签： 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35629971/article/details/124509168
版权

看个例子：
Eg:某计算机系统中有2台打印机..则可在初始化信号量S时将S.value的值设为2，队列S.L 设置为空
开始时这样的
在这里插入图片描述
剩余资源数2，等待队列为null
下面看进程
在这里插入图片描述
进程从左到右：

在这里插入图片描述

然后切换到P1进程
在这里插入图片描述
这时候，vlaue等于0，资源使用完毕了，没有进程在等待

然后继续下一个进程
在这里插入图片描述
进入下一个进程
P3跟P2一样
在这里插入图片描述
然后P0进程结束，signal释放资源时候

在这里插入图片描述

把打印机资源分配给P2
在这里插入图片描述
那么现在接着P2完成进程

跟上面一样，P2申请资源后，-1+1=0，说明还有阻塞进程，P2运行完signal后，释放资源，把释放的资源给P3使用
在这里插入图片描述
然后
在这里插入图片描述
然后P2完成，回到P1操作

在这里插入图片描述
然后结束后到P3
在这里插入图片描述
最后资源数还是2，结束

总结：
在这里插入图片描述

Half-up
关注
  • 1
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
广联达图形算量软件操作图解.ppt
11-21
广联达图形算量软件操作图解.ppt
小林Coding-图解操作系统-v1.0.rar
10-30
这是详细介绍操作系统的资料，小林Coding整理过的
Linux进程管理之进程同步
weixin_46048542的博客
04-01 2203
并发进程存在的问题 系统当中的多个进程，从资源访问的角度来看，一个进程的运行，有没有可能受到其他进程的制约。有可能 一个和时间有关的错误 共享变量的修改冲突一竞争关系 进程之间的同步关系 进程间的制约关系 （1）竞争关系:有些资源需要互斥使用，因此各进程竞争使用这些资源一独占分配到的部分或全部共享资源，进程的这种关系为进程的互斥 （2）同步关系:系统中多个进程中发生的事件存在某种时序关系，需要相互合作，共同完成一项任务。即一个进程运行到某一点时要求另一伙伴进程为它提供消息，在未获得消息之前该进程处于等待
计算机操作系统学习之信号量机制
xhy123_的博客
11-24 3205
一.信号量 信号量其实就是一个变量，可以用信号量来表示系统中某种资源的数量。 用户进程可以使用操作系统提供的一对原语来操作信号量 一对原语：wait(S)和signal(S)
【软件设计师】假设系统采用PV操作实现进程同步与互斥。若n个进程共享两台打印机，那么信号量 S的取值范围为 （23） 。2014年下半年第23题。
最新发布
qq_51980838的博客
04-16 210
假设系统采用PV操作实现进程同步与互斥。若n个进程共享两台打印机，那么信号量 S的取值范围为 （23）。
进程同步（二）——信号量机制（整型、记录型）
小宽的博客
01-01 1万+
记录型信号量机制采取了“让权等待”策略，是一种不存在“忙等”现象的进程同步机制。记录型信号量时由于它采用了记录型数据结果而得名的。在信号量机制中，除了需要一个用于代表资源数目数的整型变量`value`外，还需要一个进程链表指针`L`用于链接所有等待的进程。
信号量机制
CHEN的博客笔记
08-25 1884
文章目录前言知识总览 前言 此篇文章是我在B站学习时所做的笔记，大部分图片都是课件老师的PPT，方便复习用。此篇文章仅供学习参考。 提示：以下是本篇文章正文内容 知识总览
操作系统-信号量机制（整型信号量 记录型信号量）与用信号量实现进程互斥，同步，前驱关系
llovewuzhengzi的博客
02-07 1116
接下来CPU为P0服务，假设此时P0进程使用完打印机，执行signal原语，value值加一个，此时如果value值依然小于等于0，那么会执行wakeup，唤醒等待队列中队头的进程。此时由于进程P2进入阻塞态，CPU转而为P3进程服务，然后wait后值为-2小于零，所以也会执行block，然后P3挂入等待队列队尾。然后wait后value的值为-1，此时小于0，意味着此时无法使用资源，此时会使用block函数使得P2进程挂到信号量的等待队列里。首先要进行P0进程的wait，value的初始值是2。
个税汇算清缴操作（附流程图解）
03-30
个税汇算清缴操作（附流程图解）
图解操作系统，操作系统原理
02-06
操作系统结构、进程管理、内存管理、文件系统、网络系统、linux常用命令
图解大型互联网网站系统架构的演进过程
01-27
一个成熟的大型网站（如淘宝，京东等）的系统架构并不是开始设计就具备完整的高性能，高可用，安全等特性，它总是随着用户量的增加，业务功能的扩展逐渐演变完善的，在这个过程中，开发模式，技术架构，设计思想也...
信号量流程图 UCOSII
tutb12345的专栏
09-14 1648
<br />
2.3.4 操作系统之信号量机制（整型信号量、记录型信号量P、V）
热门推荐
BitHachi
03-18 2万+
文章目录0.思维导图1.为什么引入信号量机制？2.什么是信号量机制？3.整型信号量4.记录型信号量（1）举一个生动形象的例子了解记录型信号量（2）梳理一下记录型信号量的知识点（P、V） 0.思维导图 1.为什么引入信号量机制？ 为了更好的解决进程互斥与同步的问题 2.什么是信号量机制？ 3.整型信号量 4.记录型信号量 （1）举一个生动形象的例子了解记录型信号量 一张图咱们回忆一...
手把手教你如何玩转操作系统（信号量和PV操作专题）
Cs_hnu_scw的博客
05-05 1万+
     请认真看完本篇专题文章哦，我相信，如果你是认真，用心看完我的这篇文章，我认为你，针对开始点击这篇文章的初衷，肯定可以解决你的疑惑~~~~那么，往下看~----------一：信号量的本质   信号量（semaphore）的数据结构为一个值和一个指针，指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关。当它的值大于0时，表示当前可用资源的数量；当它的值小于0时，其绝对值表...
FreeRTOS 计数信号量
weixin_34111819的博客
07-20 1002
以下转载自安富莱电子： http://forum.armfly.com/forum.php 本章节开始讲解 FreeRTOS 任务间的同步和资源共享机制，计数信号量。 FreeRTOS 中计数信号量的源码实现是基于消息队列实现的。  信号量的概念及其作用信号量（semaphores）是 20 世纪 60 年代中期 Edgser Dijkstra 发明的。 使用信号量的最初目的是为了给共享资源建立一...
操作系统中的信号量及应用
博客
10-22 4310
  为了更好的解决同步和互斥的问题，操作系统中引入了信号量机制，通过软件的办法来解决同步和互斥的问题，信号量被引入后，不止应用于同步和互斥，还有前驱图，生产者消费者模型，读者写者模型，这篇文章就讲解一下信号量和信号量的五个应用。 信号量 利用软件实现，就需要引入信号量的概念，信号量时对资源可用情况的抽象，是一个结构体 typedef struct{ int value; *pcb L; } s...
【操作系统】知识梳理（二）进程的描述与控制
weixin_46601559的博客
04-09 2449
2.1 进程的基本概念 2.1.1 前趋图 前趋图是一个有向无循环图，可用来描述程序段或进程之间执行的先后次序关系。前趋图中的每个结点表示-一个程序段或一个进程，结点间的有向边用来表示两个结点之间存在的偏序或前趋关系。 ...
利用记录型信号量机制： wait(s), signal(s)解决进程同步问题
weixin_46020146的博客
05-25 813
利用记录型信号量机制： wait(s), signal(s)解决进程同步问题
第二章.进程的描述与控制：2.4进程同步
月光晒了很凉快的博客
11-21 1400
操作系统中进程同步详解。
图解系统-小林coding-v1.0.pdf
11-28
这本书写的⽹络知识主要是⾯向程序员的，因为⼩林本身也是个程序员，所以涉及到的知识主要是关于程 序员⽇常⼯作或者⾯试的操作系统知识。 ⾮常适合有⼀点操作系统，但是⼜不怎么扎实，或者知识点串不起来的同学，说⽩这本图解系统就是为了 拯救半桶⽔的同学⽽出来。 因为⼩林写的图解系统就四个字，通俗易懂！ 相信你在看这本图解系统的时候，你⼼⾥的感受会是： 「卧槽，原来是这样，⼤学⽼师教知识原来是这么理解」 「卧槽，我的操作系统知识串起来了」 「卧槽，我感觉⾯试稳了」 「卧槽，相⻅恨晚」 当然，也适合⾯试突击操作系统知识时拿来看，不敢说 100 % 涵盖了⾯试的⽹络问题，但是⾄少 90% 是 有的，⽽且内容的深度应对⼤⼚也是搓搓有余的，有⾮常多的读者跑来感激⼩林的图解系统，帮助他们拿 到了国内很多⼀线⼤⼚的 offer。 这本书图解系统要怎么阅读呢？ 很诚恳的告诉你，这本书不是教科书。 ⽽是我在公众号⾥写的图解系统⽂章的整合，所以肯定是没有教科书那么细致和全⾯，当然也不就不会有 很多废话，⽽且有的知识点书上看不到。 图解系统 PDF 不仅仅只有操作系统的知识，还涉及计算机组成和 Linux 系统、命令

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值