首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在某个十字路口,每个车道只允许一辆汽车通过,且允许直行、左拐和右拐,如图1所示。如果把各个方向的车看成进程,则需要对这些进程进行同步,那么这里临界资源个数至少应该有( )个。
在某个十字路口,每个车道只允许一辆汽车通过,且允许直行、左拐和右拐,如图1所示。如果把各个方向的车看成进程,则需要对这些进程进行同步,那么这里临界资源个数至少应该有( )个。
admin
2019-05-10
54
问题
在某个十字路口,每个车道只允许一辆汽车通过,且允许直行、左拐和右拐,如图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位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
若内存地址区间为4000H~43FFH,每个存贮单元可存储16位二进制数,该内存区域用4片存储器芯片构成,则构成该内存所用的存储器芯片的容量是()。
一条指令通常由哪两个部分组成?指令的操作码一般有哪几种组织方式?这几种方式各自应用在什么场合?各自的优缺点是什么?
随机试题
商务谈判中的讨价还价集中体现在()
咬肌间隙感染最常见的病灶牙是
“从一个处于私人地位的产生者身上扣除的一切,又会直接或间接地用来为处于社会成员们的这个生产者谋福利的性质”,即“取之于民,用之于民”,这是()提出的。
对于中、远地区(超过2000km)广播的短波发射台,天线发射前方1km以内,总坡度一般不应超过()。
汇总记账凭证账务处理程序是直接根据记账凭证逐笔登记总分类账的一种账务处理程序。()
海关签字,并加盖“海关验讫章”的出口报关单可作为()使用。
一般纳税人销售下列货物应当按照11%的税率征收增值税的有()。
根据下列资料,回答以下问题。国家统计局发布的数据显示,2012年7月份,社会消费品零售总额16315亿元,同比名义增长13.1%(扣除价格因素实际增长12.2%,以下除特殊说明外均为名义增长)。下列选项中,从消费形态看,2011年1—5月与
以下朝代国号名称的由来系根据封爵定国名的是()
Practiseansweringthesequestions.Whatkindofjobwouldyoumostliketohave?Whatarethemainproductsmadeinyou
最新回复
(
0
)