软考-系统架构设计师：进程管理 - PV 操作

PV操作与信号量的处理相关，P表示通过的意思，V表示释放的意思。

狄克斯特拉用荷兰文定义的，通过叫passeren，释放叫vrijgeven，PV操作因此得名。这是在计算机术语中不是用英 语表达的极少数的例子之一。

• 临界资源：进程间需要互斥方式对其进行共享的资源，如打印机、磁带机等

• 临界区：每个进程中访问临界资源的那段代码称为临界区

• 信号量：是一种特殊的变量

PV操作图示

示例描述

单缓冲区生产者、消费者问题

生产者：                消费者：
    生产一个产品；            P(S2)；
    P(S1)；                从缓冲区取产品；
    送产品到缓冲区；            V(S1)；
    V(S2)；                消费产品；

S1初值为1，S2初值为0

练习题1

某书店有一个收银员，该书店最多允许n个购书者进入。将收银员和购书者看作不同的进程，其工作流程如下图所示。利用PV操作实现该过程，设置信号量S1、S2和Sn,初值分别为0，0，n。则图中a1，a2应填入（），图中b1和b2应填入（）。

A．P(S1)、V(S2)、P(Sn)、V(S2)
B．P(S2)、V(S)、V(Sn)、P(S2)
C．V(S1)、P(S2)、P(S1)、V(S2)
D．V(Sn)、P(Sn)、P(S2)、V(S1)

练习题2

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

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

第一空：
A. P（S1）和P（S2）
B. P（S1）和V（S2）
C. V（S1）和V（S2）
D. V（S1）和P（S2）

第二空：
A. P（S1）、P（S2）和V（S3）、V（S4）
B. P（S1）、P（S2）和P（S3）、P（S4）
C. V（S1）、V（S2）和P（S3）、P（S4）
D. V（S1）、V（S2）和V（S3）、V（S4）

第三空：
A. P（S3）和P（S4）
B. P（S3）和V（S4）
C. V（S3）和V（S4）
D. V（S3）和P（S4）

参考

百度百科：PV操作