前趋图与PV操作

前趋图与PV操作

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

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

23、

24、25、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）

A. V（S2）和 P（S4）

B. P（S2）和 V（S4）

C. P（S2）和 P（S4）

D. V（S2）和 V（S4） 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）

【答题分析】A、B、C 前趋图中，S 的排放：每条箭线上标出信号量S ，S排列的基本原则是：从左到右，从上到下，也要结合PV 图及答案设置S 的位置；

P4的结束是V(S5)，说明S5在P4到P5间；

答案中，f的答案都是S3，说明S3在P4一边；

前趋图中，PV的排放：箭头的起点是V 操作，箭头的终点位置是P 操作。

前趋图如下：

由前趋图推出对应PV 图：前趋图中P 的左侧（箭头端）是PV 图的起点，P 的右侧是PV 图的终点。

PV图如下：