什么是PV操作？

考题：2013年11月第2题

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

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

问题1：
A V(S1)V(S2)、P(S1)V(S3)和V(S4)
B P(S1)V(S2)、P(S1)P(S2)和V(S1)
C V(S1)V(S2)、P(S1)P(S3)和V(S4)
D P(S1)P(S2)、V(S1)P(S3)和V(S2)

问题2：
A P(S2)、V(S3)V(S5)和P(S4)P(S5)
B V(S2)、P(S3)V(S5)和V(S4)P(S5)
C P(S2)、V(S3)P(S5)和P(S4)V(S5)
D V(S2)、V(S3)P(S5)和P(S4)V(S5)

一、PV 操作基本概念

三个基本概念

• 临界资源：多个进程需要共享使用的资源，如打印机。

• 临界区：各个进程访问临界资源的那一段代码。

• 信号量：在 PV 操作中的一种变量。

        信号量信号量就是被 P 操作或 V 操作所操控的变量，信号量通常用 S 标识，P 操作用 P(S)标识，V 操作用 V(S) 表示。

        P(