前趋图

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

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

例题

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

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

(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个信 量，按顺序写到图一上。

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

      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的前趋图如下图所示：

(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 的前趋图如下所示:

(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的前趋图如下所示：

    　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的前趋图如下所示：

(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)

解析：如上题。