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

admin2019-12-10  13

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

选项 A、1
B、2
C、4
D、不确定

答案C

解析 如图2—10所示,直行的车辆需要获得该方向上的两个邻近的临界资源,如北方开来的车辆需要获得1、2两个临界资源。南方开来的车的需要获得3、4两个临界资源。

北方来车右转的情况需要获得1这个临界资源,左转的情况需要获得1、2、3临界资源。
所以每个方向来车有3种不同的进程,4个方向有12种不同的进程。也可以用排除法来做该题,该路口可以有南北方向车同时直行,所以临界资源个数大于或等于2,排除A。该路口可以4个方向车都左转,所以临界资源个数大于或等于4,排除B。D选项一般不会选,所以选C。
转载请注明原文地址:https://kaotiyun.com/show/8I3i777K
0

相关试题推荐
最新回复(0)