首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给出一个单车道的简易桥,如图8—4所示。 车流如箭头所示。桥上不允许有两车交会,但允许同方向车依次通行(即桥上可以有多个同方向的车)。该桥最大可载重5辆汽车。用P,V操作实现交通管理,以防桥上交通堵塞。
给出一个单车道的简易桥,如图8—4所示。 车流如箭头所示。桥上不允许有两车交会,但允许同方向车依次通行(即桥上可以有多个同方向的车)。该桥最大可载重5辆汽车。用P,V操作实现交通管理,以防桥上交通堵塞。
admin
2014-04-17
38
问题
给出一个单车道的简易桥,如图8—4所示。
车流如箭头所示。桥上不允许有两车交会,但允许同方向车依次通行(即桥上可以有多个同方向的车)。该桥最大可载重5辆汽车。用P,V操作实现交通管理,以防桥上交通堵塞。
选项
答案
本题是基于读者一写者问题衍生出来的题日,可以看成是两批互斥的读者,且对于正在读的读者数目有限制。理解每个信号量的意义后,再看进程描述。 int east count=0; //记录东端获得上桥许可的车辆数 int west count=0; //记录西端获得上桥许可的车辆数 semaphore meast=1; //实现对east count的互斥访问 semaDhore mwest=1; //实现对west count的互斥访问 semaDhore 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(east count==0) //最后一辆获得上桥许可的车辆已过桥 v(mutex); //允许西端车辆上桥 V(meast); } Proces s 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/QYxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
日本推行锁国体制的原因及影响。
戊戌政变发生的时间是()。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
在教皇()的时候,罗马教廷的势力达到了鼎盛。
战国初期,上党地区在下列哪一个国家的控制范围之内?()
1934年9月苏联加入国联,对此说法错误的一项是()。
洋务派创办军事工业的方式是()。
阅读材料,回答问题:材料一:战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金,如美国时发展原子能工业的投资,从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场,从50年代中期起,为加强国际市场的竞争力,政府
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题:第一,仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略,已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
随机试题
“控制面板”在开始菜单中的显示方式有“不显示此项目”“显示为菜单”和“显示为链接”三个可选项,系统默认的显示方式为________。
从某种意义上讲,战略的制定比战略的实施更难、更复杂也更重要。()
小儿感冒易出现夹痰的原因是小儿感冒易出现夹滞的原因是
燃油锅炉应采用()作燃料,采用相对密度(与空气密度的比值)大于或等于0.75的可燃气体作为燃料的锅炉,不得设置在地下或半地下建筑(室)内。
根据第121号财务会计准则公告“长期资产减值的会计”,ABC公司目前正在觉得其现有资产的减值。然而,该公司预期还可以使用3年的设备,目前没有相应的交易市场。与减值相关的信息如下所示:该项设备的减值损失和账面值应分别为
中国古代使用时间最长、最精确的历法是()。
有关外国市场进入模式的问题人们提到外国市场进入,会提到以下类型的基本模式:出口、许可、特许经营、通过直接投资建立合资企业或全资企业、管理合同和国际工程承包等,这些并不可以完全相互替代。请回答以下相关问题。[对外经济贸易大学2011国际商务硕士]
ReadthefollowingtextandanswerthequestionsbychoosingthemostsuitablesubheadingfromtheA-Gforeachofthenumbered
若有定义语句intb=2;则表达式(b<<2)/(3||b)的值是
Whatdoesthewomanthinkoftheswimminglessons?
最新回复
(
0
)