首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在某个十字路口,每个车道只允许一辆汽车通过,且允许直行、左拐和右拐,如图1所示。如果把各个方向的车看成进程,则需要对这些进程进行同步,那么这里临界资源个数至少应该有( )个。
在某个十字路口,每个车道只允许一辆汽车通过,且允许直行、左拐和右拐,如图1所示。如果把各个方向的车看成进程,则需要对这些进程进行同步,那么这里临界资源个数至少应该有( )个。
admin
2019-05-10
55
问题
在某个十字路口,每个车道只允许一辆汽车通过,且允许直行、左拐和右拐,如图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
学硕统考专业
相关试题推荐
海外殖民运动
论述十字军运动(十字军东征)发生的背景、过程及其影响。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
下列选项中,不是由晁错提出的是()。
关于罗马奴隶制,下列说法不正确的是()。
“瓜步之战”发生在下列哪两个政权之间?()
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
四位运算器框图如下图所示,ALU为算术逻辑单元,A和B为三选一多路开关,预先已通过多路开关A的SW门向寄存器R1,R2送入数据如下:R1=0101,R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下:(1)R1
在文件系统中,文件的不同物理结构有不同的优缺点。在下列文件的物理组织结构中,不具有直接读写文件任意一个记录的能力的结构是()。
随机试题
Graves病时的代谢,下列哪项不正确()
对组胺H2受体具有阻断作用的药物是
A.清蛋白B.α1球蛋白C.α2球蛋白D.γ球蛋白E.β球蛋白不属于糖蛋白的蛋白质是
在完全自由的市场条件下,汇率的浮动往往以()为平价的基础。
运营阶段为项目决策层咨询服务的内容包括:()。
进行基准分析,在选择基准对象时主要关注()。
高级神经活动类型学说的提出者是
设函数f(x,y)可微,又f(0,0)=0,fx’(0,0)=a,fy’(0,0)=b,且φ(t)=f[t,f(t,t2)],求φ’(0).
在考生文件夹下,打开文档WORD1.DOCX,按照要求完成下列操作并以该文件名(WORD1.DOCX)保存文档。【文档开始】“星星连珠”会引发灾害吗?“星星连珠”时,地球上会发生什么灾变吗?答案是:“星星连珠”发生时,地球上不
Sincewearesocialbeings,thequalityofourlivesdependsinlargemeasureonourinterpersonal(人与人之间的)relationships.Onestr
最新回复
(
0
)