首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在某个十字路口,每个车道只允许一辆汽车通过。且只允许直行、左拐和右拐,如图2-1所示。如果把各个方向的车看成进程,则需要对这些进程进行同步,那么这里临界资源个数应该为( )。
在某个十字路口,每个车道只允许一辆汽车通过。且只允许直行、左拐和右拐,如图2-1所示。如果把各个方向的车看成进程,则需要对这些进程进行同步,那么这里临界资源个数应该为( )。
admin
2021-08-17
36
问题
在某个十字路口,每个车道只允许一辆汽车通过。且只允许直行、左拐和右拐,如图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
学硕统考专业
相关试题推荐
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。最短寻找时间优先算法。
试编写一个建立带表头结点的双向循环链表的算法。
下面说法错误的是()。(1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度0(2n)的算法(3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界(4)同一个算法,实现
以下关于查找方法的说法正确的是()。 Ⅰ顺序查找法只能在顺序存储结构上进行 Ⅱ折半查找法可以在有序的双向链表上进行 Ⅲ分块查找的效率与线性表被分为多少块有关
某请求分页系统的局部页面置换策略如下:系统从0时刻开始扫描,每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计),本轮没有被访问过的页框将被系统回收,并放入到空闲页框链尾,其中内容在下一次被分配之前不被清空。当发生缺页时,如果该页曾被使用过且还在空闲页框链表
假设Internel的两个自治系统构成的网络如题47图所示,自治系统AS1由路由器R1连接两个子网构成;自治系统As2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、Rl与R3的部分接口IP地址如题47图所示。请回答下列问题。若
假定磁盘传输数据以32bit的字为单位,传输速率为1MB/s。CPU的时钟频率为50MHz。采用DMA控制进行输入输出操作,假定DMA的启动操作需要1000个时钟周期,DMA完成时处理中断需要500个时钟周期,如果平均传输的数据长度为4KB,问在磁盘工
下列()单链表最适合用作队列的存储方式。
已知某个序列存在“中值记录”,我们将其定义为:如果将此序列排序后,它是第n/2个记录。对于任意一个序列求出其“中值记录”。请回答下列问题:(1)给出算法的主要思想;(2)根据设计思想,采用C或C++或JAVA语言表述算法,关键之处给出注释
下列选项中,不会引起指令流水线阻塞的是_______。
随机试题
患者,男性,70岁,近日因咳嗽、咳黄脓痰且不易咳出就诊,体温36.8℃,胸部听诊可闻及湿性啰音,X线胸片示右侧肺有絮状阴影,既往慢性支气管炎病史10余年。护士对该患者进行护理时,下列措施不妥的是
外阴白化病与下列哪种因素有关
关于主动脉夹层患者发病的特点,下列正确的是
蔡某,大面积烧伤。24小时的尿量200ml,此病人的排尿情况属于()
【2004年真题】根据《招标投标法》,自招标文件开始发出之日至投标人提交投标文件截止之日的期限不得短于()日。
有关工程进度曲线论述正确的有()。
关于结构化面试,下列说法正确的是()。
下列哪种统计量数描述的是一组数据的集中趋势?()
张伟的所有课外作业都得了优,如果她的学期论文也得到优,即使不作课堂报告,她也能通过考试。不幸的是,她的学期论文没有得到优,所以她要想通过考试,就不得不做课堂报告了。上述论证中的推理是有缺陷的,因为该论证()。
【2013年山西孝义.案例分析】小张是数学骨干教师,对业务精通,管理学生也非常强硬,有学生调皮便会用跑步来惩罚,有时甚至动手打学生,尽管他带的班数学成绩不错,但学生和家长对其粗暴行为意见很大.小张却不以为然,他认为没有严师就带不出高徒,师生如父子,老师教训
最新回复
(
0
)