进程互斥以及进程互斥实现方法（包含代码）_资讯

创始人

2024-02-16 01:19:10

0次

进程互斥有关概念：

两种资源共享方式：

1.互斥共享：一个时间段内只允许一个进程进行访问

2.同时共享：一个时间段内允许多个进程进行“同时”访问

临界资源：一个时间段内只允许一个进程进行访问的资源

访问临界区的原则:空闲让进，忙则等待，有限等待，让权等待.

临界资源逻辑上分为

1.进入区 2.临界区 3.剩余区 4.退出区

进程互斥的软实现方法

1.单标志法

算法思想：两个进程在访问完临界区之后会把使用临界区的权限交给另一个进程，每个进程进入临界区的权限只能由另一个进程赋予

代码：

单标志法的主要问题是违反了空闲让进的原则，当进程0一直不访问临界区，则进程0也无法访问所以违反了空闲让进的原则

2.双标志先检查法

算法思想：设计布尔型的数组，数组中各个元素用来标记进程想进入临界区的意愿。

代码原理如下图：

缺点：违反了忙则等待的原则。原因在于进入区和检查区的操作不是一气呵成的。检查后上锁前可能发生切换。

双标志后检查法：双标志后检查法的改版，先上锁后检查，代码如下图

违背了空闲让进原则可能会导致饥饿。

3.Peterson算法

修订食安法：首次确立重点液态食... 12月23日，市场监管总局副局长柳军在食品安全专题新闻发布会上介绍，总局推动《中华人民共和国食品安全...

七成涉重疾险理赔诉讼请求获判决... “涉重疾险纠纷案件数量较2021年上涨38.71%”“案件平均审理时长由2021年的217天下降为2...

建工修复近12个月累计诉讼金额... 12月23日，建工修复（300958）发布公告，截止至本公告披露日前的连续十二个月内，公司及合并报表...

海南产经新观察：为“向数图强”... 中新网海口12月23日电 (黄方舟)已经启动全岛封关的海南自贸港，正致力推动公共数据资源开发利用，加...

幼儿园收费划出“制度红线”，严... 大象新闻2025-12-23 17:12:18 2026年1月1日起，幼儿园收费实行目录清单管理，建...

快手就遭到黑灰产攻击谴责违法犯... 针对快手平台上出现违规内容的异常情况，12月23日，南都N视频记者从快手科技方面获悉，公司快手应用的...

调解故事｜高效化解装修纠纷... 近日，延吉市房地产纠纷人民调解委员会成功调解了一起合同纠纷，切实维护了当事人合法权益。今年5月，...

宁波女婴医疗纠纷进入司法程序 ... 央广网宁波12月23日消息（记者陈金莲俞烨）12月23日，记者从宁波市海曙区人民法院了解到，该院已...

被举报打赏网红600余万，国企... 张女士系中国某工程咨询集团有限公司职员，其名下实名手机号注册的抖音账号“xx阳光”在不到两年的时间里...

涉房屋租赁合同纠纷案情：不适租... 租赁企业提供的房屋不适租，承租方有权单方解除合同并主张违约责任。 12月23日，北京第三中级人民法院...