进程之间的资源竞争

当并发进程在争夺同一资源的使用时,它们会相互冲突。在纯粹的形式中,我们可以如下描述这种情况。两个或多个进程在执行过程中需要访问一个资源。每个进程都不知道其他进程的存在,并且每个进程都不会受到其他进程执行的影响。因此,每个进程都应保留其使用的任何资源的状态。资源的示例包括I/O设备、存储器、处理器时间和时钟。

竞争进程之间没有信息交流。然而,一个进程的执行可能会影响竞争进程的行为。特别是,如果两个进程都希望访问单个资源,那么一个进程将由操作系统分配该资源,另一个进程将不得不等待。因此,被拒绝访问的进程将减慢。在极端情况下,被阻止的进程可能永远无法访问资源,因此永远不会成功终止。

在竞争进程的情况下,必须面对三个控制问题。首先是相互排斥的必要性。假设两个或多个进程需要访问单个不可共享资源,例如打印机。在执行过程中,每个进程将向I/O设备发送命令、接收状态信息、发送数据和/或接收数据。我们将把这样的资源称为关键资源,并将使用它的程序部分称为程序的临界区。重要的是一次只允许一个程序进入其临界区。我们不能简单地依靠操作系统来理解和执行这一限制,因为详细的要求可能并不明显。例如,在打印机的情况下,我们希望任何单独的进程在打印整个文件时都能控制打印机。否则,来自竞争进程的行将被交错。

相互排斥的实施造成了两个额外的控制问题。一个是死锁。例如,考虑两个进程P1和P2,以及两个资源R1和R2。假设每个进程都需要访问这两个资源来执行其部分功能。然后可能出现以下情况:OS将R1分配给P2,将R2分配给P1。每个进程都在等待两个资源中的一个。在它获取其他资源并执行需要两种资源的功能之前,两者都不会释放它已经拥有的资源。这两个进程陷入死锁问题。

最后一个控制问题是饥饿。假设三个进程(P1、P2、P3)每个都需要周期性地访问资源R。考虑P1拥有资源的状态,并且P2和P3都被延迟,等待该资源。当P1退出其关键部分时,应允许P2或P3访问R。假设OS授予对P3的访问权限,并且P1在P3完成其关键部分之前再次要求访问。如果OS在P3完成之后授予对P1的访问,并且随后交替地授予对P1和P3的访问,则P2可以被无限期地拒绝对资源的访问,即使不存在死锁情况。

竞争控制不可避免地涉及操作系统,因为操作系统分配资源。此外,进程本身需要能够以某种方式表达互斥的要求,例如在使用资源之前锁定资源。任何解决方案都将涉及操作系统的一些支持,例如提供锁定功能。图5.4以抽象的术语说明了相互排斥的机制。有n个进程要同时执行。每个进程包括(1)在某些资源Ra上运行的关键部分,以及(2)在不涉及对Ra的访问的关键部分之前和之后的附加代码。因为所有进程都访问相同的资源Ra,所以希望一次只有一个进程处于其关键部分。为了强制互斥,提供了两个函数:entercritical和exitcritical。每个函数都以竞争主体的资源的名称为参数。对于相同的资源,任何试图进入其关键部分而另一个进程处于其关键部分的进程都将等待。

它仍然需要研究提供临界和紧急临界功能的具体机制。目前,我们将这个问题推迟,同时考虑进程交互的其他情况。

#电影推荐#【不容错过的好电影——《长空之王》】
今日电影推荐:《长空之王》
类型:剧情/动作
片长:128分钟
上映:2023-04-28
导演:刘晓世
主演:王一博、胡军、于适、周冬雨

《长空之王》影片首次聚焦新时代空军试飞员,揭秘最新型战机的诞生幕后。雷宇(王一博饰)等优秀飞行员经过严苛选拔正式成为试飞员,他们在队长张挺(胡军饰)的带领下,参与到最新型战机的试飞。高空之上,他们一次次与死神过招,只为获取最极限的数据。他们怀着对飞行的热爱,义无反顾投身试飞事业。但当试飞员走出座舱,也只是一个个有家人牵挂、有爱人等待的普通人。

#盛世芳华[超话]##盛世芳华##更新公告#
亲爱的主儿:

您好,《盛世芳华》APP端将于2023年6月1日10:00进行全区服停服更新,维护时长约为90分钟,根据实际情况会缩短或者延长,维护期间将暂时无法登入游戏,请各位主儿提前做好准备哦!

*维护方式:停服更新
*维护时间:2023年6月1日10:00-11:30
*维护区服:全部区服

【新增内容】
1.新增四个情缘每人三个珍藏故事。

【新增活动】
1.活动【水果缤纷】限时开启!
石榴红似火,鲜荔赤如丹。夏日将至,正是水果丰收的季节,主儿快来采集水果制作冰沙吧!
活动时间:6月1日版本更新后-6月7日23:59:59
活动内容:
1)活动期间,主儿消耗[果篮]便可制作一次沙冰,根据游戏得分可以获得一定量的[水果沙冰]作为报酬哦~[果篮]可以在礼包商城购买获得;
2)两个相同的水果可合成更高级的水果获得积分,游戏结束前合成的水果越多,游戏得分越高,最高可合成10级水果。合成越高级的水果分数也会越高哦,朝着10级水果前进~
3)如果水果过多,篮子装不下了,则游戏结束,计算得分。等级越高的水果半径越大,因此要注意合理安排水果位置。
4)活动中合成最高级的水果可以完成任务,获得大量的[果篮],主儿可不要忘记完成任务哦~
5)主儿可以使用[水果冰沙]在活动商城中兑换限定时装和珍贵道具。活动结束后,兑换商城仍会额外开放2天,供主儿兑换各种珍稀道具哦;
6)活动结算后排名前三的主儿可获得限时30天的称号奖励!

主儿快来和雁儿一起,制作出更多美味的水果冰沙吧!

2.时装卡池【幻宠奇旅】限时卡池开启!
活动时间:6月1日版本更新后-2023年6月14日23:59:59
活动规则:
1)活动期间内,玩家可以通过道具[毛绒软糯灯]和[祈愿次数]进行抽奖,可在时装卡池中获得毛绒可爱的系列时装;
2)[毛绒软糯灯]可以通过幻宠奇旅的商城获得,[祈愿次数]可以通过幻宠奇旅的任务和商城获得,[祈愿次数]获得后会直接为当前限定卡池增加抽取次数,且活动结束后失效;
3)幻宠奇旅有独立次数的幸运锦盒,在对应卡池,每使用40盏毛绒软糯灯后会获得一个锦盒,次数可以持续累加,当该卡池的橙色部件全部获取后打开锦盒可以获得随从信物。
4)主儿们在卡池中的抽卡次数会统计进排行榜,活动结束后会根据排名发放丰厚的排名奖励;
5)活动在6月14日23:59:59结束后,会额外持续2天,可查看结算的排行榜排名并能打开锦盒,但是无法继续进行抽卡,也不会统计进排行榜,活动任务和商城也无法继续完成和购买。结束后的卡池将于后续的版本更新中加入到[华服祈愿]中(加入到[华服祈愿]后的幸运锦盒次数不会保留,次数也将恢复成50次才能开启)

新增常驻:锐锋历世卡池已经加入华服祈愿,主儿们可以通关相应的邂逅章节后解锁卡池喔

3.限时时装副本【与宠邀约】
    大事不好啦!仙子们的灵性宠物突然失去了神智!快来帮帮她们吧!时装副本与限时时装卡池【幻宠奇旅】同期开放,揭露崭新时装背后的故事。完成挑战可以获得限定妆容【瑰丽绮愿】!
活动时间:6月1日10:00:00-2023年6月15日23:59:59
活动内容:
   a.挑战共分为7个章节。每日23:59:59会新开放一个挑战章节。
   b.根据时装挑战获得的星数,主儿可以逐步解锁独特妆容部件。

4.【七录斋】活动开启
活动时间:6月1日版本更新后-2023年6月7日23:59:59
活动优化:自本次【七录斋】活动起,将对该活动进行优化,具体内容如下
1)道具产出优化:
a. 提高单次摘抄可获得的【经文抄本】数量,删除道具【古籍残页】概率产出的设定,摘抄将不再产出道具【古籍残页】
2)任务方面优化:
a. 提高任务可获得的【经文抄本】数量,下调任务内可获得的【锦华轴】数量。
3)阶段大奖优化:
a. 提高阶段大奖可获得的【经文抄本】数量,下调阶段大奖内可获得的【锦华轴】数量。
4)兑换商城优化:
a. 阶段一商城 新增【铜钱】,【阅历】兑换,上调【玉佩碎片】可兑换数量。
b. 阶段三、阶段四商城新增【古籍残页】兑换
c. 上调各阶段商城可兑换的【锦华轴】数量
e. 调整道具【御赐夺宝令】,【名士招纳帖】兑换次数
f. 【雀纹玉佩】调整至阶段商城四可兑换

5.限时免费动态表情开启
欢乐的六月即将来临,活动期间,主儿们可在聊天频道内使用限时开放的六一动态表情,童心未泯,共度六一!
六一限时表情开放使用时间:6月1日-2023年6月7日

6.新增时装【仙境漫游记】
跳下兔子洞,神奇的世界就在这里!
活动时间:6月1日版本更新后-6月8日9:59:59
活动期间,主儿累计充值达到一定条件可免费获得整套精美橙装【仙境漫游记】

【优化内容】
1.优化缩短招贤时的等待时间;
2.更新后,追捕密函和缉捕赏银现在可以在背包中转化为铜钱;
3.更新后,游笔千秋卡池的莲灯可以转换为祈愿莲灯;
4.新增风华绝代·双莲并蒂题目。


发布     👍 0 举报 写留言 🖊   
✋热门推荐
  •   拿文人来说,李白是诗仙,也是酒仙,最终因为酒喝多了,言行无状,令宦官高力士脱靴,被逐出朝廷。按《晋书》记载,司马昭为了拉拢阮籍,曾为自己的儿子向阮籍的女儿提
  • [爱你]河南人商务宴请,不管是信阳的还是安阳的,三门峡的还是商丘的,尤其在郑州这个“中心城市”信阳菜以精致又不失分量,有地方特色又有好味道独得一方天地。#手机拍
  • #maji[超话]# 8.7[奥特曼]p1-2接我妹太阳好大p3致胖因素p4山竹自由p5秋天的第一杯奶茶(生椰拿铁冰淇淋真的很拔草)p6每次经过大叔的店都会爱上
  • 吓我一跳 怎么会有陌生人来转发啊啊啊 微博又在给我乱推送是吧 广场体该出现的时候不出现 气死不过今天也是适用这句话的一天这里的正常人什么时候才会多一点 可能某天
  • 暑假在家,不说邋里邋遢吧,反正没有在学校精致一些,不化妆,不收拾,衣服随便穿,舒服就行了,头发永远都整不明白,后来也就算了,随便扎起来凉快就行,七月的朋友圈依旧
  • #阿狸的四季# 阿狸经历了三天不怎么吃喝的日子终于安定适应了,并且变本加厉敢上我的床了,本来在沙发上好好的,非要来贴着我,呼呼大睡,打呼噜一点都不淑女[黑线]真
  • 听得他的喝声,那席位之上以及学院之中,顿时破风响起,一怎么去拥有一道彩虹 怎么去拥抱一夏天的风天上的星星笑地上的人总是不能够 不能觉得足够……为了你,而祈祷,而
  • 尤其今日针对性制台政策,国际上毫无喧哗,这不都已说明了原因。从股吧上看,第一次感受到了大A股投资者大无畏精神,爱国情怀及心地无私,以前一直认为大家怕股市跌,怕亏
  • 我:是洁婷和苏菲,你实在记不住,就在酒店买吧…五分钟后,打电话:你到底要哪个,我看不懂啊。:不知道啊。
  • ”一次节目中,董明珠谈到当初自己为什么拒绝格力被收购的事情,她举例说,我们中国以前有很多好的品牌,但现在都没有了,都被国外的企业收购,成为了外国品牌。所以董明珠
  • 一“爱莲说”铁岭市手指画比赛及获奖作品展时间:7月19日—8月12日地点:铁岭莲花湿地景区辽河博物馆承办单位:铁岭中国手指画研究院二“爱莲说”铁岭市摄影大赛及获
  • 磨蹭拖拉是每个孩子幼年时的共性,大人如果鲁莽地指责打骂就是太无知了,因为大多数孩子都会有磨蹭拖拉的现象,这是由于以下两方面造成的:1⃣️孩子缺少时间概念孩子由于
  • ​#纯手工制作,无添加##热门搜罗# #深圳身边事#这一次, 他没能报平安 ——深圳消防员潘汝佳在灭火救援战斗中英勇牺牲!❥因为是手工活儿,[机智]所以可能
  • #打卡50家咖啡店1今天的这一家是我在一条小巷子里面发现的,于闹市中一隅净地,10平米不到的小店,但店内的装修处处可成出文艺片,店主是一个温柔的小姐姐,喜欢摄影
  • “两建两管”扩覆盖面,按照本村本组单独建、跨镇跨村挂靠建、治理相融联合建的原则,在99个集中居住区单建党组织,136个集中居住区联建51个党组织,为6个确无党员
  • #企鹅插画灵感集# #企鹅妈妈商业插画课[超话]# 插画师:Helen Li ❤️Helen Li 是一位澳大利亚插画师,目前在波兰华沙生活和工作。打破桎梏的枷
  • 鬓角的后方的头发 如果根根都竖起来的 这样的孩子生性顽劣, 莽撞固执,所以一生多难,而头发如果硬而有卷毛头的,对家庭一定有刑克。昨天睡醒,娃早已起来,手机玩得
  • 青岛引金公司始终追求成熟的管理模式,不断吸收、国内物流行业的成熟技术,结合国内企业实际情况,采用陆运的方式向您运送登高梯,公司产品面向全国,货到验收合格后付款,
  • 在把好高速公路出口疫情输入第一道关口的同时,严格执行“一断三不断”“三不一优先”政策,保障疫情防控应急物资、人员等运输车辆不检查、不停车、不收费、优先通行。2月
  • 苔痕上阶绿,草色入帘青。#赵露思[超话]##可露丽秘密基地[超话]#赵氏有一女名曰露思乃四川人士身高四余尺虚龄二十有四尚未婚配甚是聪慧五官精致,立体,分明而动人