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

admin2018-09-11  29

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

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

答案C

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

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

最新回复(0)