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

admin2019-05-10 66

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

学硕统考专业

中华人民共和国恢复在联合国合法席位的时间是()。

波斯帝国是古代世界第一个地跨欧亚非三大洲的帝国，其灭亡标志着西亚北非古代文明的终结。取代波斯帝国的是()

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

下列对1918年德国十一月革命说法不正确的是()。

国共十年对峙时期，以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路，其主要依据是()。

ICMP在TCP／IP协议集中属于()。

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

在奴隶社会、封建社会、资本主义社会，社会发展的直接动力是()。

分娩时子宫颈口扩张的机制下列哪项是错误的：

当固定桥两端固位力不相等时会引起

患者，女，40岁。左肾结核，腰背酸痛，面色咣白，自汗，夜尿频多，尿液如米泔，舌淡红苔白腻，脉虚数。其证型是

试举例论述学前儿童个性开始形成的主要标志。

德育是以理服人，重在说服、训示和灌输，这是一种单向性教育；美育则是以情动人，重在引导、启发和劝诱，它要调动学生自身的感受、体验和领悟，依靠学生精神的自我建构，来达到个性的发展和人格的完善。可见()。

[*]

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

Weoftenadvisehimnottodrinkmorewine______isgoodforhishealth.

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

计算机408

学硕统考专业

中华人民共和国恢复在联合国合法席位的时间是()。

波斯帝国是古代世界第一个地跨欧亚非三大洲的帝国，其灭亡标志着西亚北非古代文明的终结。取代波斯帝国的是()

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

下列对1918年德国十一月革命说法不正确的是()。

国共十年对峙时期，以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路，其主要依据是()。

ICMP在TCP／IP协议集中属于()。

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

在奴隶社会、封建社会、资本主义社会，社会发展的直接动力是()。

分娩时子宫颈口扩张的机制下列哪项是错误的：

当固定桥两端固位力不相等时会引起

患者，女，40岁。左肾结核，腰背酸痛，面色咣白，自汗，夜尿频多，尿液如米泔，舌淡红苔白腻，脉虚数。其证型是

试举例论述学前儿童个性开始形成的主要标志。

德育是以理服人，重在说服、训示和灌输，这是一种单向性教育；美育则是以情动人，重在引导、启发和劝诱，它要调动学生自身的感受、体验和领悟，依靠学生精神的自我建构，来达到个性的发展和人格的完善。可见()。

[*]

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即__________【57】和__________【58】。

Weoftenadvisehimnottodrinkmorewine______isgoodforhishealth.

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。