首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在某个十字路口,每个车道只允许一辆汽车通过。且只允许直行、左拐和右拐,如图2-1所示。如果把各个方向的车看成进程,则需要对这些进程进行同步,那么这里临界资源个数应该为( )。
在某个十字路口,每个车道只允许一辆汽车通过。且只允许直行、左拐和右拐,如图2-1所示。如果把各个方向的车看成进程,则需要对这些进程进行同步,那么这里临界资源个数应该为( )。
admin
2021-08-17
72
问题
在某个十字路口,每个车道只允许一辆汽车通过。且只允许直行、左拐和右拐,如图2-1所示。如果把各个方向的车看成进程,则需要对这些进程进行同步,那么这里临界资源个数应该为( )。
选项
A、1
B、2
C、4
D、不确定
答案
C
解析
如图2-9所示,直行的车辆需要获得该方向上的两个邻近的临界资源,如北方开来的车辆需要获得1、2两个临界资源。南方开来的车的需要获得3、4两个临界资源。
北方来车右转的情况需要获得1这个临界资源,左转的情况需要获得1、2、3临界资源。
所以每个方向来车有3种不同的进程,4个方向有12种不同的进程。也可以用排除法来做该题,该路口可以有南北方向车同时直行,所以临界资源个数大于或等于2,排除A。该路口可以4个方向车都左转,所以临界资源个数大于或等于4,排除B。D选项一般不会选,所以选C。
转载请注明原文地址:https://kaotiyun.com/show/lH3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
在可靠传输机制中,发送窗口的位置由窗口前沿和后沿的位置共同确定,经过一段时间,发送窗口的后沿的变化情况可能是()。Ⅰ原地不动Ⅱ向前移动Ⅲ向后移动
某大学的阅览室共有300个座位,同学进入时必须先在管理处用学生证换取座位牌,若座位满了,同学就要在阅览室外等候。当有同学离开时,要到管理处用座位牌换回学生证。请画出流程图,试用一种类语言,利用信号量和P、V操作,描述同学进入和离开阅览室的过程。
下面输入一个很诡异的链表,暂时称它为“变异链表”,如图4—3所示。从图中可以看出此链表的尾部形成了一个环,请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”,要求:说明你所设计算法的时间复杂度和空间复杂度。
输入一整数数组{5,7,6,9,11,10,8},该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法,判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true,否则返回false。假设输入的数组的任意两
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V,E)是一个具有n个顶点的带权连通无向图,T=(U,TE)是G的最小生成树,其中U是T的顶点集,TE是T的边集,则由G构造从起始顶点u出发的最小生成树T的步骤如下:重复以下
给定的有7个顶点v1,v2,…,v7的有向图的邻接矩阵如表5-1所示。若将图看成AOE网,列出其关键活动及相应的有向边<i,i,w>,i、i为顶点,w为权值,试问其关键路径的长度是多少?
已知AOE网中顶点V1,V2,V3,V4,V5,V6,V7,分别表示7个时间,有向线段a1,a2,a3,a4,a5,a6,a7,a8,a9,a10分别表示10个活动,线段旁的数值表示每个活动花费的天数,如下图所示。请填写下面两个表格,并用顶点序列表示出关键
“程序与进程”的类比最接近()。
随机试题
《学记》上说:“不陵节而施”,这句话体现了【】
4周龄北京鸭发病,病鸭食欲减少,喜卧,拉稀,排暗红色粪便,羽毛蓬松,发病几天后有零星死亡。剖检病死鸭发现,小肠弥漫性出血,肠壁肿胀、出血,肠黏膜粗糙,覆盖一层糠麸样或奶酪样或胶冻样黏液。对该鸭病的诊断还需进行的有意义的检查是
A.纤维囊壁中含有甲状腺滤泡B.纤维囊壁中含有淋巴样组织C.纤维囊壁中含有微小囊肿D.纤维囊壁中含有皮脂腺E.纤维囊壁中含有较大的血管和神经束鳃裂囊肿是
当事人应当依法从轻或者减轻行政处罚的情形有()。
不属于《安全生产法》调整范围的是()。
张某因伤害罪被判处有期徒刑3年缓期3年执行,在缓刑执行期间其欲出境旅游。下列命题正确的是()。
社会主义法治理念的价值追求是()。
设矩阵是满秩的,则直线与直线()
某计算机的主存为3KB,则内存地址寄存器( )位就足够了。
Practicegetsarawdealinthefieldofappliedlinguistics.Mostlay-peoplesimplyassumesthatpracticeisanecessaryconditi
最新回复
(
0
)