首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给出一个单车道的简易桥,如图8—4所示。 车流如箭头所示。桥上不允许有两车交会,但允许同方向车依次通行(即桥上可以有多个同方向的车)。该桥最大可载重5辆汽车。用P,V操作实现交通管理,以防桥上交通堵塞。
给出一个单车道的简易桥,如图8—4所示。 车流如箭头所示。桥上不允许有两车交会,但允许同方向车依次通行(即桥上可以有多个同方向的车)。该桥最大可载重5辆汽车。用P,V操作实现交通管理,以防桥上交通堵塞。
admin
2014-04-17
32
问题
给出一个单车道的简易桥,如图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
学硕统考专业
相关试题推荐
论述清末新政的失败原因及其意义。
两极格局终结的原因、标志及影响是什么?
简述蒙古西征的具体过程及其对中亚等地区的影响。(东北师范大学1999年世界中古史真题;南京大学2001年综合卷真题;东北师范大学2002年世界中古史真题)
概述人民公社运动发生的原因、错误、危害及主要教训。
彻底肃清氏族制残余,标志雅典国家的正式形成的事件是()。
唐朝时,中国和非洲也有来往。下列有关这方面的证据中最具说服力的是()
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
解放军渡江战役中横渡长江的东西两个攻击点是()。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
随机试题
经过( )处理的钢铁零件,表面形成了一层厚度仅为0.5~1.5μm的氧化膜,可起到防腐耐蚀的作用。
患者,女,19岁。患肾病综合征,症见全身水肿,按之没指,伴有胸闷腹胀,身重困倦,纳呆,泛恶,小便短少,舌苔白腻,脉象濡缓。其证型是
若岩基表层存在裂隙,为了加固岩基并提高岩基承载力,应使用的加固措施为()。
依靠转子在气缸内做回转运动改变工作容积,进而提高气体压力的机械,指的是()。
对以()为基础实施招标的工程,承包合同价是以经济合同形式确定的建筑安装工程造价。
立信公司为上市公司,该公司内部审计部门在2010年12月份对2010年度的财务报表进行内部审计时,对下列交易事项的处理存在疑问:(1)2010年4月20日,立信公司用一台生产设备(2010年1月2日购入)换入A公司一项交易性金融资产。设备的账面原价为
广告的制作佣金收入应在相关的广告或商业行为开始出现于公众面前时予以确认。()
甲公司将一台机床转让给丙公司,作为受让丙公司持有的乙公司60%的股权的对价(甲和丙为非同一控制)。已知该机床原值为300万元,已提折旧120万元,未计提减值准备;其公允价值为160万元。另外为进行投资发生的评估费、律师咨询费等2万元,乙公司可辨认净资产公
A、 B、 C、 D、 B
Whathappenedtothespyduringthetrial?
最新回复
(
0
)