进程间的同步与互斥

news2024/9/22 16:50:54

1、计数信号量及其初始化

由于事件发生的次数可能不止一次,或者资源可用的数量可能不止一个,因此,信号量内部会维护一个计数器,用于表示某种事件发生的次数或者某种资源可用的数量。

信号量至少提供两种操作:一种等待信号,一种发送信号

如果信号计数=0,则进程等待;否则,计数减1,进程继续执行。

2、发送和等待信号

1)等待信号:对于等信号量而言,如果事件或资源的计数不为0,则说明事件已经发生或者资源是可用的,所以不需要等,而如果为0,则需要等待,进程不能继续往下运行。因此,需要将进程从就绪队列中移除,同时放置到信号量的等待队列等。

2)发送信号:当事件发生或者资源可用时,如果有进程在队列中等,则唤醒一个进程让其可以继续往下运行。处理方式很简单,只需要将其回插到就绪队列中,这样进程就可以继续执行了。而如果没有进程在等,则简单的将计数值+1

等待队列的排序顺序设置比较简单,当事件发生或资源可用时,最先等待的进程最先获得事件的处理权。没有基于进程的优先级进行排序。

3、互斥锁

前面通过cli和sti指令就可以快速地开关中断,进而关掉定时中断。防止进程切换。这是不太明智的。因此采用互斥锁来解决

在操作系统中,进程在进入临界区时,首先要获取这把锁,然后才能进入临界区。如果这把锁被其它进程占用了,那么此时就会类似信号量那样,在锁上进行等待;直到其它进程释放了锁之后,进程获得锁,才能继续往下运行

1)上锁

2)释放锁

如果多个进程均以只读的方式访问共享资源,那么不需要进行保护,因为资源的状态总是不变的。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2085042.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

flutter 手写时钟

前言: 之前看过别人写的 js实现的 时钟表盘 挺有意思的,看着挺好 这边打算自己手动实现以下。顺便记录下实现过程:大致效果如下: 主要技术点: 表盘内样 倒角: 表盘下半部分是有一点倒角的感觉,…

YOLOv8独家改进:轻量化改进 | 高效移动应用的卷积加性自注意Vision Transformer

💡💡💡本文独家改进:轻量化改进之高效移动应用的卷积加性自注意Vision Transformer,构建了一个新颖且高效实现方式——卷积加性相似度函数,并提出了一种名为卷积加性标记混合器(CATM) 的简化方法来降低计算开销 💡💡💡性能比较:计算量参数量均有一定程度降低…

别盲目选择!2024年超级兔子与TOP3数据恢复,效率比拼全记录

在现在这个数字化的社会里,数据对我们来说太重要了。不管是家里的照片、工作文件,还是那些记录着美好时光的视频,要是弄丢了,肯定特别着急。不过别担心,今天咱们就来聊聊几款Windows系统上的数据恢复好帮手——超级兔子…

布局容器Grid、StackPanel、GroupBox、DockPanel、WrapPanel

Grid——网格布局,其中控件或容器需指定位置 StackPanel——堆叠面板,其中的控件水平布局、竖直布局 DockPanel——停靠面板,内部控件或容器可以放置在上、下、左、右 WrapPanel——可以看作是具有自动换行功能的StackPanel容器。窗体太小…

360杀毒恢复查杀的软件

360的查杀恢复区不太好找,特此记录: 主界面/管理中心面板/安全操作中心 安全操作中心/可恢复区:

UE5蓝图 抽卡出货概率

SSR概率0.1 SR概率0.2 R概率0.7 ps:数组内相加为1。且从小到大排序。

单片机相关面试问题精选

1. 基础概念类问题 什么是单片机?它有哪些主要应用? 答案要点:单片机是一种集成在单一芯片上的微型计算机,包含CPU、存储器、输入输出接口等,广泛应用于工业自动化、智能家居、汽车电子、医疗设备等领域。它能够实现复…

黑神话:悟空热背后的散热秘密:无压烧结银

黑神话:悟空热背后的散热秘密:无压烧结银 随着《黑神话:悟空》这款高画质、高性能要求的游戏在全球范围内的火爆,玩家们对于游戏设备的性能需求也达到了前所未有的高度。为了满足这种对极致游戏体验的追求,游戏主机和高端显卡等硬…

谷歌首页快捷方式变为一行的解决办法

也挺离谱的,今早上班刚打开谷歌浏览器,首页快捷方式就变成一排了,对于而且快捷方式还不能拖拽自定义排序,这使得我这位用习惯6年的双排老用户完全不能忍,打工人上班的怨气更重了。 经过几番周折中关于找到如下解决方案…

高级测试进阶 Centos7安装 Docker容器

前言 OS 安装环境要求 要安装 Docker Engine,需要 CentOS 7 的维护版本,不支持或未测试存档版本(一句话:需要正常迭代版本的 Centos 7 系统,其他系统都不行) 必须启用 centos-extras 存储库,…

Mysql 巧秒避开 varchar 类型的 max()、min() 函数的坑

比如,有一个这样的表, 里面存储的 数字 但是数据库表类型 是varchar 比如这个表的 nums : 样例数据: 如果我现在需要查询出这表里面,nums 最大的值 : 很多人可能不注意就会去使用 max (&#…

08--kubernetes可视化界面与Daemonset

前言:前几章写的内容太多了,后面打算写k8s持久化篇幅也不小,这一章算作过度章节,内容简单一些,主要是K8S_web界面与Daemonset控制器。 1、Dashboard Dashboard是一个图形化界面,用于汇总和展示来自不同数…

酶荧光底物;Ac-ESEN-AMC;Ac-Glu-Ser-Glu-Asn-AMC;CAS:896420-43-2

【Ac-ESEN-AMC 简介】 Ac-Glu-Ser-Glu-Asn-AMC 通常用作酶的荧光底物,特别是作为溶酶体处理酶(Vacuolar Processing Enzyme, VPE)的选择性底物。在生物化学研究中,这类底物可以用于检测和定量特定酶的活性,因为当底物被…

最新盘点!适合制造业的工单管理系统有哪些?

本文带大家盘点好用的工单管理系统: 易维帮助台、金万维帮我吧、青鸟云报修、沃丰科技 ServiceGo、泛微工单管理系统、致远互联工单管理系统、腾讯云智服工单系统、Zendesk、Freshdesk。 工单管理系统就如同企业的高效调度员。它能把企业的各种任务和问题安排得有条…

【Material-UI】深入解析 Rating 组件中的 Radio Group 实现及其自定义技巧

文章目录 一、Rating 组件及其 Radio Group 实现概述1. Rating 组件介绍2. Rating 组件的 Radio Group 实现 二、Rating 组件的实现代码解析1. 自定义图标的使用2. 样式定制 三、Rating 组件中的 Radio Group 行为详解1. highlightSelectedOnly 属性的作用2. 图标容器的自定义3…

【python实现弹出文本输入框并获取输入的值】

在 Python 中可以使用easygui库来实现弹出文本输入框并获取输入的值。以下是具体的实现方法: 首先确保你安装了easygui库,如果没有安装,可以使用以下命令进行安装: pip install easygui以下是代码示例: import easy…

【html+css 绚丽Loading】 000023 八卦旋涡珠

前言:哈喽,大家好,今天给大家分享htmlcss 绚丽Loading!并提供具体代码帮助大家深入理解,彻底掌握!创作不易,如果能帮助到大家或者给大家一些灵感和启发,欢迎收藏关注哦 &#x1f495…

【Python系列】Jinja2 模板引擎

💝💝💝欢迎来到我的博客,很高兴能够在这里和您见面!希望您在这里可以感受到一份轻松愉快的氛围,不仅可以获得有趣的内容和知识,也可以畅所欲言、分享您的想法和见解。 推荐:kwan 的首页,持续学…

其实Python的代码迁移并没有想象中复杂

声明:此篇为 ai123.cn 原创文章,转载请标明出处链接:https://ai123.cn/2257.html 提到Python,相信各位码农们都遇到过代码迁移的难题。我在处理版本兼容性问题时常常遇到Python 2与Python 3的不兼容,这给代码迁移带来了…

中国各企业避税程度相关数据(1998-2022年)

避税程度可以通过多种方式衡量,其中包括了名义所得税率与实际所得税率的差额(RATE)、名义所得税率与实际税率之差的五年平均值(LRATE)、会计与税收差异(BTD)以及扣除应计利润影响之后的会计与税…