首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在某个十字路口,每个车道只允许一辆汽车通过,且允许直行、左拐和右拐,如图1所示。如果把各个方向的车看成进程,则需要对这些进程进行同步,那么这里临界资源个数至少应该有( )个。
在某个十字路口,每个车道只允许一辆汽车通过,且允许直行、左拐和右拐,如图1所示。如果把各个方向的车看成进程,则需要对这些进程进行同步,那么这里临界资源个数至少应该有( )个。
admin
2019-05-10
60
问题
在某个十字路口,每个车道只允许一辆汽车通过,且允许直行、左拐和右拐,如图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
学硕统考专业
相关试题推荐
英国废除《航海条例》的根本原因是()。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
五四运动爆发后,国内很快出现亲俄“狂飙”和宣传社会主义的浪潮,研究系和国民党人的一些刊物也积极宣传社会主义。引发这一现象的直接原因是()
系统阐明社会主义初级阶段理论是在()。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。(1)原码定点小数;(2)补码定点小数;(3)反码定点小数;(4)IEEE754标准短
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作:S.value--;If(S.value<0){AddthisprocesstoS.L;Block();
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。请说明在上述条件下如何进行磁盘块空闲状态的管理。
随机试题
简述调查人员的三项基本职责。
Themanagerclaimedthathiscompanyhadthe()rightofpublication.
川乌的剧毒成分是
A.抗感染B.剖胸探查C.同定胸壁D.穿刺排气减压E.迅速封闭胸壁伤口开放性气胸的紧急处理应
砌筑拱和拱顶时,必须()。
按照《公路工程国内招标文件范本》的相关规定,投标人的投标文件必须包括()
某二级耐火等级的办公室,建筑高度为24m,其周边布置有多个二级耐火等级的建筑,下列关于该办公建筑与周边建筑物防火间距的做法中,正确的有()。
下列各项中,关于明显微小错报的说法中,不恰当的是()。
2005年5月3日,受中共中央和国务院的委托,中共中央台湾工作办公室、国务院台湾事务办公室主任陈云林宣布,大陆同胞向台湾同胞赠送一对象征和平团结友爱的大熊猫;同时宣布,大陆有关方面将于近期开放大陆居民赴台湾(),扩大开放台湾()准入并对其中
Ifyouwanttoimproveyourchild’sresultsatschool,【T1】______thattheydoplentyofexercise.Scientistshavealreadyshownt
最新回复
(
0
)