在某个十字路口，每个车道只允许一辆汽车通过，且允许直行、左拐和右拐，如图1所示。如果把各个方向的车看成进程，则需要对这些进程进行同步，那么这里临界资源个数至少应该有( )个。

admin2019-05-10 65

问题在某个十字路口，每个车道只允许一辆汽车通过，且允许直行、左拐和右拐，如图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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

在某个十字路口，每个车道只允许一辆汽车通过，且允许直行、左拐和右拐，如图1所示。如果把各个方向的车看成进程，则需要对这些进程进行同步，那么这里临界资源个数至少应该有( )个。

计算机408

学硕统考专业

1930年印度非暴力不合作运动的突破口是()。

19世纪70年代，标志着朝鲜开始沦为半殖民地的一项条约是()。

试析第三次科学技术革命对人类社会和历史进程的影响。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。

中国第一个资产阶级革命团体兴中会建立的时间是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

虚拟存储器技术是基于程序的()特性。

某女，25岁，人工流产术后2月余，月经未潮，每月有周期性下腹疼痛，伴肛门坠痛。查：宫颈举痛，子宫稍大，压痛明显；化验尿妊娠试验(-)。首先应考虑

监理人在专用条件约定的支付日的()天后未收到应支付的款项．可发出酬金催付通知。

(　　)是大跨桥梁的主要形式。

计量单位设置(见下表)。

教师培养学生的主体性应()。①建立民主和谐的师生关系、重视学生自学能力的培养②重视学生主体参与课堂，获得体验③尊重学生的个性差异，进行针对性教育④教育目标要反映社会发展⑤在成熟的基础上引导发展

甲以出卖为目的，将乙女拐骗到外地后关押于一地下室，并曾强奸乙女，甲让朋友丙看好乙女，自己出去寻找买主。甲在寻找买主的过程中因形迹可疑被他人告发。对本案应如何处理?()

Itwas3:45inthemorningwhenthevotewasfinallytaken.Aftersixmonthsofarguingandfinal16hoursofhotparliamentaryd

ROLE:UNDERSTUDY::

Thispassageismainlyaboutthebenefitsofdevelopingrobotsandhowpeoplearegoingtogetusedtolivingwithrobotsinthe

在某个十字路口，每个车道只允许一辆汽车通过，且允许直行、左拐和右拐，如图1所示。如果把各个方向的车看成进程，则需要对这些进程进行同步，那么这里临界资源个数至少应该有( )个。

计算机408

学硕统考专业

1930年印度非暴力不合作运动的突破口是()。

19世纪70年代，标志着朝鲜开始沦为半殖民地的一项条约是()。

试析第三次科学技术革命对人类社会和历史进程的影响。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。

中国第一个资产阶级革命团体兴中会建立的时间是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

虚拟存储器技术是基于程序的()特性。

某女，25岁，人工流产术后2月余，月经未潮，每月有周期性下腹疼痛，伴肛门坠痛。查：宫颈举痛，子宫稍大，压痛明显；化验尿妊娠试验(-)。首先应考虑

监理人在专用条件约定的支付日的()天后未收到应支付的款项．可发出酬金催付通知。

( )是大跨桥梁的主要形式。

计量单位设置(见下表)。

教师培养学生的主体性应()。①建立民主和谐的师生关系、重视学生自学能力的培养②重视学生主体参与课堂，获得体验③尊重学生的个性差异，进行针对性教育④教育目标要反映社会发展⑤在成熟的基础上引导发展

甲以出卖为目的，将乙女拐骗到外地后关押于一地下室，并曾强奸乙女，甲让朋友丙看好乙女，自己出去寻找买主。甲在寻找买主的过程中因形迹可疑被他人告发。对本案应如何处理?()

Itwas3:45inthemorningwhenthevotewasfinallytaken.Aftersixmonthsofarguingandfinal16hoursofhotparliamentaryd

ROLE:UNDERSTUDY::

Thispassageismainlyaboutthebenefitsofdevelopingrobotsandhowpeoplearegoingtogetusedtolivingwithrobotsinthe

(　　)是大跨桥梁的主要形式。