首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给出一个单车道的简易桥,如图8—4所示。 车流如箭头所示。桥上不允许有两车交会,但允许同方向车依次通行(即桥上可以有多个同方向的车)。该桥最大可载重5辆汽车。用P,V操作实现交通管理,以防桥上交通堵塞。
给出一个单车道的简易桥,如图8—4所示。 车流如箭头所示。桥上不允许有两车交会,但允许同方向车依次通行(即桥上可以有多个同方向的车)。该桥最大可载重5辆汽车。用P,V操作实现交通管理,以防桥上交通堵塞。
admin
2014-04-17
40
问题
给出一个单车道的简易桥,如图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
学硕统考专业
相关试题推荐
简述近代香港问题的形成。
试析英法绥靖政策和美国中立政策的原因。(南京大学2013年国际关系史真题)
试总结苏联二三十年代社会主义建设的特点、成就及存在的问题
西汉时期,张骞第一次出使西域的主要目的是()
日本在《二十一条》中提出:“中国沿海岛屿不得租于他国。”其真实目的是()。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭重创
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,而名义是()
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
随机试题
生物膜
“十七年”时期,在现实题材中,以下哪种小说最为醒目()
Insomesocieties______womenworkoutsidetheirhomes,thereexistmanysocialproblems.
项目施工准备阶段的施工预算成本计划的编制依据是()。
公民下落不明满()的,利害关系人可以向人民法院申请宣告他为失踪人。
甲、乙、丙、丁四个国有企业和戊有限责任公司投资设立股份有限公司,注册资本为8000万元。2006年8月1日,丁公司召开的董事会会议情形如下:(1)该公司共有董事7人,有5人亲自出席。列席本次董事会的监事A向会议提交另一名因故不能到会的董事出具的代
根据票据法律制度的规定,下列涉外票据的票据行为中,不适用行为地法律的是()。
以下不属于准备活动的生理学意义的是()。
A不得不B粗心C本来D坚持E叶子F填例如:她每天都(D)走路上下班,所以身体一直很不错。由于下雨,这次活动的举办时间()推迟一周。
A、Byshowingapictureoftheteller’sson.B、Bythreateningthetellerwithagun.C、Bygivingthetellerademandnote.D、Byp
最新回复
(
0
)