首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在某个十字路口，每个车道只允许一辆汽车通过，且允许直行、左拐和右拐，如图1所示。如果把各个方向的车看成进程，则需要对这些进程进行同步，那么这里临界资源个数至少应该有( )个。
在某个十字路口，每个车道只允许一辆汽车通过，且允许直行、左拐和右拐，如图1所示。如果把各个方向的车看成进程，则需要对这些进程进行同步，那么这里临界资源个数至少应该有( )个。
admin
2019-05-10
39
问题
在某个十字路口，每个车道只允许一辆汽车通过，且允许直行、左拐和右拐，如图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://jikaoti.com/ti/DbGjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
分析明治维新成功的原因。
西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。
19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
简述日本大化改新改革的内容及其影响。
“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
1870年普鲁士军队侵人巴黎，法国人民组织国民自卫军誓保卫巴黎，参加国民自卫军的大部分是()。
“两个凡是”
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
随机试题
简述教师应如何提高学生的知识概括水平。
SLE累及器官发生率最高者为
IPV6采用的IP地址为()位地址。
中国工程咨询协会是由从事工程咨询及其相关业务的单位、咨询工程师以及在工程技术经济领域富有咨询和()的专家、学者自愿组成的非营利性社会组织，是具有法人资格的全国性社会团体，是代表中国工程咨询业的行业协会。
某船运公司2016年拥有机动船4艘，每艘净吨位为3000吨；拖船1艘，发动机功率为1500千瓦。机动船舶车船税年基准税额为：净吨位201吨至2000吨的，每吨4元；净吨位2001吨至10000吨的，每吨5元，该船运公司2016年应缴纳车船税()元
分布距离大约在1000公里可能属于()。
课程目标是教学目标的载体和具体化。()
计算dxdy，其中D为单位圆x2＋y2＝1所围成的位于第一象限的部分．
Clothesplayacriticalpartintheconclusionswereachbyprovidingcluestowhopeopleare,whotheyarenot,andwhotheywo
Comedy’slegendaryMontyPythonmembers—youknow,"I’malumberjack(伐木工人)andI’mOK,"theKillerRabbit,theDeadParrot—wereti
最新回复
(
0
)
