首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给出一个单车道的简易桥,如图8—4所示。 车流如箭头所示。桥上不允许有两车交会,但允许同方向车依次通行(即桥上可以有多个同方向的车)。该桥最大可载重5辆汽车。用P、V操作实现交通管理以防止桥上堵塞。
给出一个单车道的简易桥,如图8—4所示。 车流如箭头所示。桥上不允许有两车交会,但允许同方向车依次通行(即桥上可以有多个同方向的车)。该桥最大可载重5辆汽车。用P、V操作实现交通管理以防止桥上堵塞。
admin
2017-04-28
16
问题
给出一个单车道的简易桥,如图8—4所示。
车流如箭头所示。桥上不允许有两车交会,但允许同方向车依次通行(即桥上可以有多个同方向的车)。该桥最大可载重5辆汽车。用P、V操作实现交通管理以防止桥上堵塞。
选项
答案
本题是基于读者一写者问题衍生出来的题目,可以看成是两批互斥的读者,且对于正在读的读者数目有限制。理解每个信号量的意义后,再看进程描述。 int east count=0; //记录东端获得上桥许可的车辆数 int west count=0; //记录西端获得上桥许可的车辆数 semaphore meast=1; //实现对east_count的互斥访问 semaphore mwest=1; //实现对we st_count的互斥访问 semaphore scount=5; //桥的剩余载重信号量 semaphore mutex=l; //实现东西两端车辆互斥上桥 Process east((i)(i=1,2,3…) //东端车辆过桥进程 { P (meast); if (east_count==0) //第一辆东端来车 p (mutex); //申请东端车辆上桥 east count++; //获得上桥许可的东端车辆数增1 V (meast); P (scount); //可同时上桥的车辆数减1 Cross the Bridge; V (scount)j //可同时上桥的车辆数增1 P(meast), east count--; //获得上桥许可的东端车辆数减1 if (east_count==0) //最后一辆获得上桥许可的车辆已过桥 V((mutex); //允许西端车辆上桥 V{rneast); } Process west (i) (i=lt2,3…) //西端车辆过桥进程,注释参照east (i) { P (mwest); if (west_count==0) P (mutex), west COUnt++; V (mwest); P (scount); CrOSS the Bridge; V (scount); p (mwest); west count--; if (west count==0) V (mutex), V (mwest); }
解析
转载请注明原文地址:https://kaotiyun.com/show/VHRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述清代秘密立储制的操作并作出评价。
根据地理大发现、文艺复兴和宗教改革等重大事件,阐述西欧地区在15—16世纪发生的历史性转变。
战国初期,上党地区在下列哪一个国家的控制范围之内?()
1925年爆发的当时世界上罢工时间最长的一次斗争是()。
阅读材料,回答问题:材料一:战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金,如美国时发展原子能工业的投资,从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场,从50年代中期起,为加强国际市场的竞争力,政府
鼓动第一次十字军东征的罗马教皇是()。
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
把中国第一次工人运动的高潮推向顶点的是()。
简述三十年战争的过程及其结果。
20世纪30年代,美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势,维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
随机试题
1944年9月,林伯渠在国民参政会上提出了______的主张。
男,68岁,右眼视力下降,诊断青光眼,可用于治疗青光眼的药物有
张同辉与刘晓丽系夫妻关系,在A市东城区扁担胡同56号居住。2010年5月中旬,西城区第一房屋建筑工程公司(以下简称房屋公司)的部分工人对该房进行翻修,并对该房屋的内墙进行了重新粉刷。施工结束后,工人甲因回家不便,在张同辉家借住一晚。第二天临走时不小心碰坏了
Ateacherliststwenty"simplepresenttense"sentencesandasksstudentstodiscussandfindoutthegrammaticalstructures.Wh
公鸡打鸣:天亮
提出电磁感应定律的是物理学家()。
设某元件的使用寿命X的概率密度为其中θ>0为未知参数.又设(x1,x2,…,xn)是样本(X1,X2,…,Xn)的观察值,求参数θ的最大似然估汁值.
以下关于维护工作的描述中,错误的是(51)。(2007年5月试题51)
Goodleadersrecognizethatanorganization’sstrategiesforsuccessArequireBthecombiningCtalentsandeffortsofmanypeople
A、Tokeepbananatreesgrowingfast.B、Topreventbananasfromgoingbad.C、Toprotectthebunchesfromcoldweather.D、Tomake
最新回复
(
0
)