首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在某个十字路口,每个车道只允许一辆汽车通过,且允许直行、左拐和右拐,如图1所示。如果把各个方向的车看成进程,则需要对这些进程进行同步,那么这里临界资源个数至少应该有( )个。
在某个十字路口,每个车道只允许一辆汽车通过,且允许直行、左拐和右拐,如图1所示。如果把各个方向的车看成进程,则需要对这些进程进行同步,那么这里临界资源个数至少应该有( )个。
admin
2019-05-10
56
问题
在某个十字路口,每个车道只允许一辆汽车通过,且允许直行、左拐和右拐,如图1所示。如果把各个方向的车看成进程,则需要对这些进程进行同步,那么这里临界资源个数至少应该有( )个。
选项
A、1
B、2
C、4
D、不确定
答案
C
解析
不妨如上图所示,把十字路口车道的公共区域分为4块,分别为图上的1、2、3、4,直行的车辆需要获得该方向上的两个邻近的临界资源,如北方开来的车辆需要获得1、2两个临界资源。南方开来的车需要获得3、4两个临界资源。而往右转的车辆则只需要获得一个临界资源,比如北方来车右转的情况需要获得1这个临界资源。左转的情况需要获得3个临界资源,比如北方来车左转组需要l、2、3号临界资源。综上所述,4个临界资源便可以很好地保证车子不相撞(即互斥的效果)。当然只用4个信号量还是很容易造成死锁的,不过这并不是本题要考虑的问题,题目中问到的是至少用几个信号量。
也可以用排除法来做该题,该路口可以有南北方向车同时直行,所以临界资源个数大于或等于2,排除A。该路口可以4个方向车都左转,所以临界资源个数大于或等于4,排除B。D选项通常不会选,所以选C。
转载请注明原文地址:https://kaotiyun.com/show/3nCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。
下列选项中对袁世凯死后的新旧约法之争,描述不正确的是()。
洋务运动期间,军事企业主要采取的方式是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
“人身保护法”
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
高度为7的AVL树最少有()个结点。
通常通信信道的带宽越大,在数据传输中失真将会()。
DMA接口中通常应包括()逻辑部件。
随机试题
我国慢性肾衰竭最常见的病因为
A.温中健脾B.导滞和胃C.疏肝理气,和胃止痛D.疏肝泄热,和胃止痛E.温中散寒,和胃止痛某患者,症见上腹部胀痛,痛连胁肋,生气时胃痛加重。治疗原则为
钢筋混凝土梁在正常使用荷载下,下列叙述是正确的是()。
某水利工程中饱和无黏性土的相对密度为78%,位于地震设防烈度8度地区,水平地震动峰值加速度为0.30g,则液化临界相对密度(Dr)cr和液化判别情况应为下列()项。
有偿使用建设用地分为()等方式获得。
《关于开展治理商业贿赂专项工作的意见》是于()年下发的。
娟娟一闻到百合花的香味,马上说出花的名称。这种心理现象是()。
某保险公司接受了10000辆电动自行车的保险,每辆车每年的保费为12元.若车丢失,则赔偿车主1000元.假设车的丢失率为0.006,对于此项业务,试利用中心极限定理,求保险公司:一年获利润不少于40000元的概率β;
在函数中,可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型,如果不说明存储类型,则默认的存储类型是()。
TheEconomistIntelligenceUnit(EIU)earnestlyattemptstomeasurewhichcountrywillprovidethebestopportunitiesforahealth
最新回复
(
0
)