首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给出一个单车道的简易桥,如图8-4所示。 车流如箭头所示。桥上不允许有两车交会,但允许同方向车依次通行(即桥上可以有多个同方向的车)。该桥最大可载重5辆汽车。用P、V操作实现交通管理以防止桥上堵塞。
给出一个单车道的简易桥,如图8-4所示。 车流如箭头所示。桥上不允许有两车交会,但允许同方向车依次通行(即桥上可以有多个同方向的车)。该桥最大可载重5辆汽车。用P、V操作实现交通管理以防止桥上堵塞。
admin
2017-11-20
47
问题
给出一个单车道的简易桥,如图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
学硕统考专业
相关试题推荐
兵家是专门研究军事理论和实践的学派,主要代表人物是战国中期齐国的(),他所著的兵书是一部杰出的古代兵书。
新石器时代的房屋建筑根据环境的不同形成了不同的类型,()地区多为干栏式建筑。
中国共产党召开七届二中全会的主要目的是()。
隋朝建立了三省六部制,其中负责审议的部门是()。
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
1940年毛泽东的《新民主主义论》:“而所谓民主主义,现在已不是旧范畴的民主主义,已不是日民主主义,而是新范畴的民主主义,而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
下列哪两个国家是第二次工业革命的发源地和“中心”?
随机试题
女性,36岁,4年前妊娠后期曾有发热、发冷;尿急、尿频和尿痛,经抗生素治疗后症状消失。之后的4年中,时常有发热、发冷;尿急、尿频和尿痛反复发作,发作时还常伴下肢水肿,发作时检查,尿蛋白(+++),有脓细胞和白细胞管型,每次发作经抗感染治疗,症状均可消失,近
我国“视觉第一,中国行动”防盲项目的工作重点是
该患者表现的症状最可能为患者如果出现不良药物反应,最可能的是
流脑脑膜脑炎型患者出现昏迷,潮式呼吸和瞳孔大小不等,最主要抢救措施是
患儿,女,日龄4天,足月顺产。现该患儿反应低下,拒乳,哭声低弱,下肢及臀部皮肤暗红,发硬,压之凹陷,拟诊为寒冷损伤综合征。在进一步收集的评估资料中,对判断病情最有价值的是
房地产他项权利登记,权利人应自事实发生之日起()内向登记机关申请。
输入植物、种子、种苗及其繁殖材料的,应当在入境前15天报检。()
主承销商在未动用自由资金的情况下,通过行使超额配售选择权,可以平衡市场对改制股票的供求,起到稳定市价的作用。( )
女性,26岁,已婚。因消瘦、乏力、食欲亢进、心慌4个月余就诊。近2年应用口服避孕药避孕。哪项检查对此患者最有意义
Accordingtoasurvey,whichwasbasedontheresponsesofover188,000students,today’straditional-agecollegefreshmenare"
最新回复
(
0
)