首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给出一个单车道的简易桥,如图8—4所示。 车流如箭头所示。桥上不允许有两车交会,但允许同方向车依次通行(即桥上可以有多个同方向的车)。该桥最大可载重5辆汽车。用P、V操作实现交通管理以防止桥上堵塞。
给出一个单车道的简易桥,如图8—4所示。 车流如箭头所示。桥上不允许有两车交会,但允许同方向车依次通行(即桥上可以有多个同方向的车)。该桥最大可载重5辆汽车。用P、V操作实现交通管理以防止桥上堵塞。
admin
2017-04-28
20
问题
给出一个单车道的简易桥,如图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
学硕统考专业
相关试题推荐
1901—1939年间美国历届政府在国内经济活动中职能作用的演变。
简述塞尔维乌斯改革的内容和意义。
()是一部上起传说中的黄帝,下迄汉武帝时期的中国通史,是中国历史上第一部内容完整、结构周密的历史著作。
关于德国工业革命,说法不正确的是()。
巴黎和会上,英国既与法国联合抵制美国称霸世界,又与美国联合反对法国过分削弱德国的要求,英国这样做的目的是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
循环队列用数组A[0..m~1]存放其元素值,已知其头尾指针分别为front和rear,则当前元素个数为()。
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:该指令系统最多可有多少条指令?该计算机最多有
(1)算法基本思想如下:从头至尾遍历单链表,并用指针p指向当前结点的前k个结点。当遍历到链表的最后一个结点时,指针p所指向的结点即为所查找的结点。(2)详细实现步骤:增加两个指针变量和一个整型变量,从链表头向后遍历,其中指针p1指向当前遍历的结点
随机试题
平肝潜阳,清肝明目的药物是疏散风热,清肝明目的药物是
男,6个月。近1个月烦躁,多汗,夜惊不安。查体:头发稀疏,不能独坐,心肺(-)。就诊过程中突然发生两眼上窜,面色青紫,四肢抽动。紧急处理措施首选
收入可能引起企业()。
测量旋转轴系的振动,普遍采用的是()传感器。
上市公司的年度预算方案和决算方案可由股东大会以( )通过。
狭义的教育主要是指______教育。
Everyoneofuscanmakeagreateffortstocut【M1】______offtheuseofenergyinourcountry.Tobeginwith,all【M2】______of
左边给定的是纸盒的外表面,下列哪一项能由它折叠而成:
请以“家园”为题,写一篇现代文,体裁不限(诗歌、戏剧除外),立意不限,但须主题鲜明积极,内容充实。(800字左右)
Thehappieryouare,thebetter,right?Notnecessarily.Studiesshowthatthereisadarkersidetofeelinggoodandthatthe【C
最新回复
(
0
)