首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给出一个单车道的简易桥,如图8—4所示。 车流如箭头所示。桥上不允许有两车交会,但允许同方向车依次通行(即桥上可以有多个同方向的车)。该桥最大可载重5辆汽车。用P、V操作实现交通管理以防止桥上堵塞。
给出一个单车道的简易桥,如图8—4所示。 车流如箭头所示。桥上不允许有两车交会,但允许同方向车依次通行(即桥上可以有多个同方向的车)。该桥最大可载重5辆汽车。用P、V操作实现交通管理以防止桥上堵塞。
admin
2017-04-28
21
问题
给出一个单车道的简易桥,如图8—4所示。
车流如箭头所示。桥上不允许有两车交会,但允许同方向车依次通行(即桥上可以有多个同方向的车)。该桥最大可载重5辆汽车。用P、V操作实现交通管理以防止桥上堵塞。
选项
答案
本题是基于读者一写者问题衍生出来的题目,可以看成是两批互斥的读者,且对于正在读的读者数目有限制。理解每个信号量的意义后,再看进程描述。 int east count=0; //记录东端获得上桥许可的车辆数 int west count=0; //记录西端获得上桥许可的车辆数 semaphore meast=1; //实现对east_count的互斥访问 semaphore mwest=1; //实现对we st_count的互斥访问 semaphore scount=5; //桥的剩余载重信号量 semaphore mutex=l; //实现东西两端车辆互斥上桥 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)j //可同时上桥的车辆数增1 P(meast), east count--; //获得上桥许可的东端车辆数减1 if (east_count==0) //最后一辆获得上桥许可的车辆已过桥 V((mutex); //允许西端车辆上桥 V{rneast); } Process west (i) (i=lt2,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/VHRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一战后帝国主义实力对比发生了哪些变化?
古埃及中王国时期出现了一个新兴的手工业部门,对世界文明做出了巨大贡献。这一新兴的手工业部门是()。
关于德意志宗教改革的说法不正确的是()
宁夏回族自治区的设立时间是()。
永元四年(公元92年),汉和帝用宦官()掌握的一部分禁军,消灭了窦氏势力。郑众从此参预政事,并受封为侯,这是宦官用权和封侯的开始。
唐代在广州设立管理对外商务的是()。
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
把中国第一次工人运动的高潮推向顶点的是()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
随机试题
氢化物原子吸收光谱法与冷原子吸收光谱法可分别测定()。
前牙鸠尾峡的宽度一般为邻面洞舌方宽度的
溃疡作痒最不常见的原因是
特种劳动防护用品安全标志标识由()图形和特种劳动防护用品安全标志的编号组成。不同尺寸的图形用于不同类型的特种劳动防护用品。
根据《水利工程质量管理规定》(水利部令第7号),施工单位质量管理的主要内容是()。
关于现行消费税的纳税地点,下列说法不正确的是()。
居民纳税人是指在中国境内有住所或者无住所而在境内居住满一年的个人。这里所说的在中国境内有住所的个人,是指因户籍、家庭、经济利益关系而在中国境内习惯性居住的个人。这里所说的在境内居住满一年,是指在一个纳税年度中(指1月1日到12月31日)在中国境内居住365
我们平常吃东西,有时会造成胃肠不适甚至腹泻、呕吐或者口舌生疮、皮肤瘙痒。有人说,这些反应或症状可能是“食物相克”引起的。其实,食物相克说,是近现代中国“特产”,并没有科学依据。以下哪项如果为真,最不能加强题干结论?
A、 B、 C、 B
Tensionwithinafamilyisoftenrelievedoreliminatedwhenthefamilyasawholeisthreatenedby______force.
最新回复
(
0
)