前趋图

前趋图

前趋图：用于描述进程之间的执行顺序的一种有向无循环图。

结点表示： 一个进程、一个程序段或 一条语句。
有向边表示： 前驱关系。箭头所指的是后继。

例题

(2009年下半年软件设计师上午试卷25、26题)

进程P1、P2、P3和P4的前趋图如下：

若用PV操作控制这几个进程并发执行的过程，则需要设置4个信号量S1、S2、S3 和S4，且信号量初值都等于零。下图中a和b应分别填写（25)，c和d应分别填写(26)。

(25)A.P(S1) P(S2) 和 P(S3)    B.P(S1) P(S2) 和 V(S1)

​     C.V(S1) V(S2) 和 P(S1)     D.V(S1) V(S2) 和 V(S3)

(26)A.P(S1) P(S2) 和 P(S4)    B.P(S2) P(S3) 和 P(S4)

​      C.V(S1) V(S2) 和 V(S4)    D.V(S2) V(S3) 和 V(S4)

解析：

将4个信号量，按顺序写到图一上。

执行操作之前为P操作，执行操作之后为V操作。

a：为P1执行之后，故为V操作，操作的信号量由图一可知为S1和S2，故a为V（S1）V（S2）。
b：为P2执行之前，故为P操作，操作的信号量由图一可知为S1，故b为P（S1）。
c：为P3执行之前，故为P操作，操作的信号量由图一可知为S2和S3，故c为P（S2）P（S3）。
d：为P4执行之前，故为P操作，操作的信号量由图一可知为S4，故d为P（S4）。


(2010年下半年软件设计师上午试卷23、24、25题)
进程P1、P2、P3、P4和P5的前趋图如下：

若用PV操作控制进程P1〜P5并发执行的过程，则需要设置6个信号量S1、S2、S3.S4.S5和S6,且信号量S1〜S6的初值都等于零。下图中a和b处应分别填写 (23)， c和d处应分别填写（24) , e和f处应分别填写（25)。

(23)A.P(S1) P(S2) 和 P(S3)P(S4)     B.P(S1) V(S2) 和 P(S2) V(S1)

      C.V(S1) V(S2) 和 V(S3) V(S4)     D.P(S1) P(S2) 和 V(S1) V(S2)

(24)A.P(S1) P(S2) 和 V(S3) V(S4)     B.P(S1) P(S3) 和 V(S5) V(S6)

​       C.V(S1) V(S2) 和 P(S3) P(S4)   D.P(S1) V(S3) 和 P(S2) V(S4)

(25)A.P(S3) P(S4) 和 V(S5)V(S6)     B.V(S5) V(S6) 和 P(S5) P(S6)

​      C.P(S2) P(S5) 和 P(S4) P(S6)    D.P(S4) V(S5) 和 P(S5) V(S6)

解析：如上题。

(2015年上半年软件设计师上午试卷23、24、25题)

若用PV操作控制进程P1、P2、P3、P4 、P5并发执行的过程，则需要设置5个信号

量S1、S2、S3、S4和S5，且信号量S1～S5的初值都等于零。下图中a、b 和c处应分别填写（23），d和e处应分别填写（24），f和g处应分别填写（25）。

(23)A.V(S1)、P(S1)和V(S2)V(S3)     B.P(S1)、V (S1)和V(S2)V(S3)

​     C.V(S1)、V(S2)和P(S1)V(S3)       D.P(S1)、V(S2)和V(S1)V(S3)

(24)A.V(S2)和P(S4)     B.P(S2)和V(S4)

​       C.P(S2)和P(S4)     D.V(S2)和V(S4)

(25)A.P(S3)和V(S4)V(S5)     B.V(S3)和P(S4)P(S5)

​       C.P(S3)和P(S4)P(S5)     D.V(S3)和V(S4)V(S5)

解析：如上题。

(2016年上半年软件设计师上午试卷26、27、28题)

进程P1、P2、P3、P4和P5的前趋图如下图所示：

若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，则需要设置5个信号S1、S2、S3、S4和S5，且信号量S1～S5的初值都等于零。下图中a和b处应分别填（26），c和d处应分别填写（27），e和f处应分别填写（28）。

(26)A.V(S1)P(S2)和V(S3)     B.P(S1)V(S2)和V(S3)
      C.V(S1)V(S2)和V(S3)     D.P(S1)P(S2)和V(S3)
(27)A.P(S2)和P(S4)     B.P(S2)和V(S4)
      C.V(S2)和P(S4)     D.V(S2)和V(S4)
(28)A.P(S4)和V(S4)V(S5)     B.V(S5)和P(S4)P(S5)
      C.V(S3)和V(S4)V(S5)     D.P(S3)和P(S4)V(P5)

解析：如上题。

(2017年上半年软件设计师上午试卷26、27、28题)

进程 P1、P2 、P3、P4 和 P5 的前趋图如下所示:

若用 PV 操作控制进程 P1、P2、P3、P4 和 P5 并发执行的过程，需要设置 5 个信号量 S1、S2、S3、S4 和 S5，且信号量 S1~S5 的初值都等于零。如下的进程执行图中 a 和 b 处应分别填写(26)，c 和 d 处应分别填写(27) ，e 和 f 处应分别填写(28)。

(26)A.V (S1)和 P(S2)V(S3)     B.P(S1)和 V(S2)V(S3)

​       C.V(S1)和 V(S2)V(S3)     D.P(S1)和 P(S2)V(S3)

(27)A.P(S2)和 P(S4)     B.V(S2)和 P(S4)

​      C.P(S2)和 V(S4)     D.V(S2)和 V(S4)

(28)A.P(S4)和 V(S5)    B.V(S5)和 P(S4)

​       C.V(S4)和 P(S5)   D.V(S4)和 V(S5)

解析：如上题。

(2018年下半年软件设计师上午试卷24、25、26题)

进程P1、P2、P3、P4和P5的前趋图如下所示：

若用PV操作控制这5个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为(24)，空③和空④处应分别为(25)，空⑤和空⑥处应分别为(26)。

(24)A. V(S1)和P(S2)     B. P(S1)和V(S2)

    　C. V(S1)和V(S2)     D. V(S2)和P(S1)

(25)A. V(S3)和V(S5)     B. P(S3)和V(S5)

  　C. V(S3)和P(S5)     D. P(S3)和P(S5)

(26)A. P(S6)和P(S5)V(S6)     B. V(S5)和V(S5)V(S6)

  　C. V(S6)和P(S5)P(S6       D. P(S6)和P(S5)P(S6)

解析：原理一样。

(2019年下半年软件设计师上午试卷23、24、25题)

19、进程p1、p2、p3、p4和p5的前趋图如下所示：

若用PV操作控制这5个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为（23）；空③和空④处应分别为（24）；空⑤和空⑥处应分别为（25）

(23)A.V(S1)和P(S2)P(S3)     B.P(S1)和V(S1)V(S2)

​       C.V(S1)和V(S2)V(S3)     D.P(S1)和V(S1)P(S2)

(24)A.V(S4)V(S5)和P(S3)     B.V(S3)V(S4)和V(S5)

​      C.P(S4)P(S5)和V(S5)     D.P(S4)P(S5)和V(S4)

(25)A.P(S6)和P(S5)V(S6)     B.V(S5)和V(S5)V(S6)

​       C.P(S6)和P(S5)P(S6)     D.V(S6)和P(S5)P(S6)

解析：如上题。