首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给出一个单车道的简易桥,如图8-4所示。 车流如箭头所示。桥上不允许有两车交会,但允许同方向车依次通行(即桥上可以有多个同方向的车)。该桥最大可载重5辆汽车。用P、V操作实现交通管理以防止桥上堵塞。
给出一个单车道的简易桥,如图8-4所示。 车流如箭头所示。桥上不允许有两车交会,但允许同方向车依次通行(即桥上可以有多个同方向的车)。该桥最大可载重5辆汽车。用P、V操作实现交通管理以防止桥上堵塞。
admin
2017-11-20
23
问题
给出一个单车道的简易桥,如图8-4所示。
车流如箭头所示。桥上不允许有两车交会,但允许同方向车依次通行(即桥上可以有多个同方向的车)。该桥最大可载重5辆汽车。用P、V操作实现交通管理以防止桥上堵塞。
选项
答案
本题是基于读者一写者问题衍生出来的题目,可以看成是两批互斥的读者,且对于正在读的读者数目有限制。理解每个信号量的意义后,再看进程描述。 int east count=0; //记录东端获得上桥许可的车辆数 int west count=0; //记录西端获得上桥许可的车辆数 semaphore meast=1; //实现对east_count的互斥访问 semaphore mwest=1; //实现对west_count的互斥访问 semaphore scount=5; //桥的剩余载重信号量 semaphore mutex=1; //实现东西两端车辆互斥上桥 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); //可同时上桥的车辆数增1 P(meast); east_count--; //获得上桥许可的东端车辆数减1 if least_count==0) //最后一辆获得上桥许可的车辆已过桥 V(mutex); //允许西端车辆上桥 V(meast); } Process west(i)(i=1,2,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/RVRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
希腊化时代控制希腊半岛的是()。
1988年起,苏联民族矛盾激化,民族分离运动加剧,第二次较大规模的民族冲突是()。
二战后期,反法西斯同盟国召开了一系列会议、达成了一系列协议,以解决战后世界的安排问题,这些会议中以()最为重要,所以,我们将二战后的国际关系格局称为()。
《齐民要求.序》中写道:“今采摭经传,爰及歌谣,洵之老成,验之行事,起自农耕,终于醯醢(酱醋),资生之靡不毕书书;号日《齐民要术》……舍本逐末,贤哲所非……故商贾之事,阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()
把中国第一次工人运动的高潮推向顶点的是()。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作:S.value--;If(S.value<0){AddthisprocesstoS.L;Block();
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
随机试题
心脏瓣膜病
男性,50岁,饮酒后出现中上腹部程序性疼痛12h,呕吐两次。体温37.7℃,上腹部偏左压痛。如诊断轻型胰腺炎,哪一项治疗是不适当的
引起脊髓损伤最常见的脊柱骨折类型为
下列选项中,属于影响基础深埋因素的是()。
某汽车生产线设备安装工程,施工总承包方项目经理部的项目经理负责编制了工程施工组织总设计,编制过程中是以分部工程项目为对象进行编制的。编制完成后提交监理工程师。该设备基础工程施工完成后,施工总承包方对设备基础进行了检验,其主要检验内容包括:基础质量合格证明
银行业金融机构有符合《银行业监督管理法》规定的违法情形且情节特别严重或者逾期不改正的,可以责令停业整顿或者();构成犯罪的,依法追究刑事责任。
在中国古代四大发明向西方传播过程中,贡献最大的是()。
国人暴动
设A=(α1,α2,α3)为三阶矩阵,且|A|=1。已知B=(α2,α1,2α3),求B*A。
Ayoungconsultant’slifeistiring.A【C1】______weekstartsbeforedawnonMonday,witharushtotheairportanda【C2】______to
最新回复
(
0
)