首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给出一个单车道的简易桥,如图8-4所示。 车流如箭头所示。桥上不允许有两车交会,但允许同方向车依次通行(即桥上可以有多个同方向的车)。该桥最大可载重5辆汽车。用P、V操作实现交通管理以防止桥上堵塞。
给出一个单车道的简易桥,如图8-4所示。 车流如箭头所示。桥上不允许有两车交会,但允许同方向车依次通行(即桥上可以有多个同方向的车)。该桥最大可载重5辆汽车。用P、V操作实现交通管理以防止桥上堵塞。
admin
2017-11-20
48
问题
给出一个单车道的简易桥,如图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
学硕统考专业
相关试题推荐
继承并发展德谟克利特和伊壁鸠鲁的“原子论”,认为宇宙万物都是由原子构成的,并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。
拜占庭建筑风格的典型代表圣索菲亚大教堂建于()。
规定了电流、电动势、电阻等概念的物理学家是()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
印加人记载事物使用的方法是()。
在19世纪晚期到20世纪初期时,英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏
下面哪项条约没有涉及德国的赔款问题?()
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
随机试题
公司设立除应具备法定之一般要件外,还须经政府行政主管机关进行审查批准,这种设立原则是_______。
卵巢黏液性囊腺癌的病理特点
骨折功能复位的标准是
根据我国仲裁法的规定,在不同的情况下仲裁庭可以作出不同的裁决。下列有关仲裁栽;夹的说法哪些是正确的?(2004年卷三第80题)
如果某项目生产经营期的第一年出现亏损,则该项目在此年可以免缴()。
下列关于山谷风的说法,错误的是()。
甲家电销售企业(简称甲企业)为增值税一般纳税人。2018年12月,甲企业采用“以旧换新”方式销售T型号电视机25台,已知该型号电视机正常市场售价为每台5800元(含增值税,适用税率16%),旧电视机每台作价468元(不合增值税)。甲企业上述业务的增值税销
下列风险度量方法中,建立在概率基础上的方法有()。
父母或者其他监护人不履行监护职责或者侵害被监护的未成年人的合法权益,经教育不改的,人民法院可以根据有关人员或者有关单位的申请,撤销其监护人的资格,依法另行指定监护人。被撤销监护资格的父母应当()。
改革开放以来,文学创作成就不菲,但缺乏_________、影响深远的力作。今天的文坛不能说不繁荣,然而繁荣也_________不住其中的“虚荣”成分——虚假的繁荣。填入画横线部分最恰当的一项是:
最新回复
(
0
)