互斥和同步练习题例例1.1.在一个仅允许单向行驶的单排车道十字路口,只允许车在一个仅允许单向行驶的单排车道十字路口,只允许车辆从南向北和从西向东行驶,如图辆从南向北和从西向东行驶,如图8.18.1所示;为了安全起见,所示;为了安全起见,每次仅允许一辆汽车通过十字路口;当有车辆通过路口时其每次仅允许一辆汽车通过十字路口;当有车辆通过路口时其它车辆必须等待,当无车辆在路口行驶时则一次仅允许一辆它车辆必须等待,当无车辆在路口行驶时则一次仅允许一辆汽车通过。请用汽车通过。请用P P、V V原语及信号量实现十字路口的交通控制原语及信号量实现十字路口的交通控制系统,并描述具体的控制算法。系统,并描述具体的控制算法。北东 图图1 1 允许单向行驶的单排车道十字路口允许单向行驶的单排车道十字路口设一信号量设一信号量semsem表示是否允许汽车通过,初值为表示是否允许汽车通过,初值为1 1,表示允许汽车,表示允许汽车通过。通过。设入口检测进程设入口检测进程procedureinprocedurein,出口检测进程出口检测进程procedureoutprocedureout,它们,它们的描述如下:的描述如