操作系统原理A、B两点之间是一段东西向的单行车道,现要设计一个车辆行驶的自动管理系统.管理规则如下：当A、B之间有车辆在行驶时同方向的车可以同时驶入AB段,但另一方向的车必须在AB

Question

操作系统原理 A、B两点之间是一段东西向的单行车道,现要设计一个车辆行驶的自动管理系统.管理规则如下：
当A、B之间有车辆在行驶时同方向的车可以同时驶入AB段,但另一方向的车必须在AB段外等待；当A、B之间无车辆在行驶时,到达A点(或B点)的车辆可以进入AB段,但不能从A点和B点同时驶入；当某方向的车从AB段驶出且暂无车辆进入AB段时,应让另一方向等待的车辆进入AB段行驶.现定义两个计数器CountE和CountW分别记录东行和西行车辆进程数.用PV操作进行管理时的三个信号量为SAB、SE、SW,实现上述功能的算法如下：typedef int semaphore ;
semaphore SAB = __(1)__ ;
semaphore SE = __(2)__ ;
semaphore SW = __(3)__ ;
int CountE = __(4)__ ,CountW = 0 ;
PEi：第i个东行车辆进程(i=0,1,2,…)
__(5)__ ;
if (CountE = =0 ) __(6)__ ;
CountE = CountE+1 ;
__(7)__ ;
pass(BA) ;
__(8)__ ;
CountE = CountE-1 ;
if ( CountE = = 0 ) __(9)__ ;
__(10)__ ;
PWi：第i个西行车辆进程(i=0,1,2,…)
__(11)__ ;
if ( CountW = = 0 ) __(12)__ ;
CountW = CountW+1 ;
__(13)__ ;
pass(AB) ;
__(14)__ ;
CountE = CountE-1 ;
if ( CountW = = 0 ) __(15)__ ;
__(16)__ ;

Answer 1

(1)1 (2) 1 (3) 1 (4) 0
(5) P(SE)
(6) P(SAB)
(7) V(SE)
(8) P(SE)
(9) V(SAB)
(10) V(SE)
(11) P(SW)
(12) P(SAB)
(13) V(SW)
(14) P(SW)
(15) V(SAB)
(16) V(SW)