18、独木桥问题。某条河上只有一座独木桥,以便行人过河。现在河的两边都有人要过桥,按照下面的规则过桥。为了保证过桥安全,请用P(或wait)、V(或signal)操作分别实现正确的管理。 过桥的规则是:同一方向的可连续过桥,某方向有人过桥时另一方向的人 要等待。 解答:将独木桥的两个方向分别标记为A和B;并用整形变量countA和countB分别表示A、B方向上已在独木桥上的行人数,初值为0;再设置三个初值都1的互斥信号量:SA用来实现对countA的互斥访问,SB用来实现对countB的互斥访问,mutex用来实现两个方向的行人对独木桥的互斥使用。则具体描述如下: semaphore SA,SB,mutex; SA=1; SB=1; mutex=1; int countA=0; int countB=0; void Process_A() { ——1—— if(countA==0) { ——2—— countA+=1; } ——3—— 过独木桥; wait(SA); countA-=1
相似题目
-
许三家与李四家准备一起旅行。这两家的家庭成员共九人,他们是――许三(父)、许三妻,以及他们的三个儿子:许明、许涛、许亮;李四(父)、李四妻,以及他们的两个女儿:李娜、李珊。此外,还知道以下条件: (1)一独木舟上只坐三个人,只三条独木舟; (2)每一舟上必须坐一个父母辈; (3)同一个家庭的人不能独占一个独木舟。 如果李四和许三妻在同一条独木舟上,下列的五种情况中,只有一种情况是不可能存在的。到底是哪一种情况()
-
龙羊峡在我国的哪一条河上?
-
通过独木桥等狭窄悬空的障碍物时,脚掌应采取成()的跑动或行走。
-
卢沟桥坐落在()条河上
-
护木与木桥枕联结处应将护木挖深()mm的槽口,紧扣在木桥枕上。
-
木桥枕有下列()状态之一时,即为失效木桥枕。
-
为人民服务,不是一句纯粹的口号,而是一个个实在的行动。早在1934年,毛泽东就说:“我们应该深刻地注意群众生活的问题,从土地、劳动问题,到柴米油盐问题。妇女群众要学习犁耙,找什么人去教她们呢?小孩子要求读书,小学办起了没有呢?对面的木桥太小会跌倒行人,要不要修理一下呢?许多人生疮害病,想个什么办法呢?一切这些群众生活上的问题,都应该把它提到自己的议事日程上。”把人民群众放在心中最高位置,就是要和群众一块苦、一块干,多为群众办具体事、做实在事,永远同群众坐在一条板凳上。上述文段的主要意思是()。
-
消防站应设置单双杠、独木桥、板障、软梯及室内综合训练器等技能、体能训练器材。
-
PaddlemoreCanoes公司计划以$600的销售均价于四月份销售100艘独木舟。到该月中旬,该公司已经销售65艘独木舟并且预测总共会以$595的均价销售130艘独木舟。四月份实际上总共销售了120艘独木舟,销售均价为$590。四月份独木舟销售收入的弹性预算金额是多少?()
-
100m翻越板障技能科目中,独木桥与板障距离()。
-
举世闻名的都江堰工程坐落在哪条河上?
-
独木桥是典型的简支梁,桥上的行人为其所承受的荷载。当独木桥上有一个行人通过时,桥截面下方受压﹑上方受拉。
-
过独木桥可以借助一根竹杆或登山手杖来调整重心,像杂技演员般的慢步而过。
-
独木桥是典型的简支梁,桥上的行人为其所承受的荷载。当独木桥上有一个行人通过时,桥截面下方受压、上方受拉。
-
请问大致与跨湖桥遗址独木舟年代相当的独木舟,还出土于以下一国家?
-
为调整桥面钢轨上拱度,木桥枕容许挖深()以内的槽口,或使用比标准断面稍厚的木桥枕,也可在木桥枕下加垫木垫板,用螺钉()或胶合联结牢固
-
组织板障、独木桥、高墙等障碍训练时,参训人员必须戴,并对等关节进行防护()
-
木桥枕削平检查全桥的垫板切入木桥枕面()以上者或轨下木桥枕面腐朽者。
-
听力原文:你以为不是为了孩子,我会跟你将就到现在?以后我们谁也不欠谁的,你走你的阳关道,我过我的独木桥。
-
【简答题】职业教育心理学在发展过程中要走“独木桥”式的发展道路对吗?
-
《普速铁路桥隧建筑物修理规则》规定,木桥枕铺设时,横梁两侧木桥枕间净距在300mm以上,且木桥枕顶面高出横梁顶面()以上时,应在横梁上垫短枕承托。
-
钢轨接头处4根木桥枕(支接时为5根)中有一根或其他部位有连续2根及以上的失效木桥枕时,行车速度大于120km/h区段钢梁明桥面有<>失效木桥枕时,均应立即抽换。单根抽换时,可使用整修后的旧木桥枕
-
为了使多数不能升学的中学生脚下有路,改变“干军万马过独木桥”的状况,使他们回农村后有解决生产、生活实际问题的技能,共青团开展了——()
-
3、独木桥问题:有一座东西方向的独木桥(W-E),若桥有一定的承载能力,允许同方向的行人同时通过桥,如何用信号量机制实现东西两个方向上两类行人PWEi()和 PEWj()对桥的使用?
推荐题目
- 下面不符合《普通高中语文课程标准(实验)》中第三部分实施建议的一项是()。
- 现代最著名的集学者、文学家、社会活动家于一身的书法家是谁?()
- “老去诗篇浑漫兴”请接下一句。
- 西方早期政党一般由议会内的党组织为适应选举需要而发展为全国性的政党。
- 冬期施工和混凝土有关的测温记录有()。
- 中华人民共和国监察部于哪一年正式成立()。
- 学校幼儿园托儿所的教职员工应当尊重未成年人的人格尊严,不得对未成年人实施体罚变相体罚或者其他()人格尊严的行为。
- 三月桃花盛开时节,许多南宁市民纷纷到青秀山( )春景。
- 如图所示边长为a的六角正棱锥塔,用砖块砌成,高H、重量G。由于地基不均匀下沉,使塔发生微小倾斜,欲不使塔身产生拉应力,则塔的容许倾角θ应为______。<img src='https://img2.soutiyun.com/ask/5328001-5331000/050ac3575b357ad07cdaf7e2c89faf2a.jpg' />
- 关于MHCⅡ类分子的正确叙述是()