PV操作

临界资源

临界资源是一段代码

信号量

信号量是一种特殊变量

• 可以表示资源数量
• 为负数时表示排队进程数

pv是操作系统的原语

互斥与同步模型结合：


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

再以此原则进行PV操作填充：
（1）若从P进程结点引出某些信号量，则在P进程末尾对这些信号量执行V操作。如：P1引出了信号量S1与S2，则P1末尾有：V（S1）V（S2）。
（2）若有信号量指向某进程P，则在P进程开始位置有这些信号量的P操作。如：S1进程指向P2，所以P2开始位置有P（S1）。 注意：
在这类题中，S1-S5具体标在哪个箭线上值得注意，标注的基本原则是：从结点标号小的开始标。如：P1引出两条线，则这两条必然是S1与S2，而由于指向的分别是P2P3，所以S1对应指向P2的箭头，S2对应指向P3的箭头。

假设系统中有n个进程共享3台扫描仪，并采用PV操怍实现进程同步与互斥。若系统信号量S的当前值为-1，进程P1、P2又分别执行了1次P（S）操作，那么信号量S的值应为（27）。
A.3
B.-3
C.1
D.-1
【答案】B 【解析】
当有进程运行时，其他进程访问信号量，信号量就会减1。S=-1-2。

某企业的生产流水线上有2名工人P1和P2，1名检验员P3。P1将初步加工的半成品放入半成品箱B1；P2从半成品箱B1取出继续加工，加工好的产品放入成品箱B2；P3从成品箱B2去除产品校验。假设B1可存放n件半成品，B2可存放m件产品，并设置6个信号量S1、S2、S3、S4、S5和S6，且S3和S6的初值都为0。采用PV操作实现P1、P2和P3的同步模型如下图所示，则信号量S1和S5（23）；S2、S4的初值分别为（24）。

若用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)
【答案】A B C
【解析】
试题（23)的正确的答案为A。根据前驱图，P1进程执行完需要通知P2进程，故需要利用V (S1)操作通知P2进程，所以空a应填V (S1)； P2进程需要等待P1进程的结果，故需要利用P (S1)操作测试P1进程是否运行完，所以空b应填P (S1)；又由于P2进程运行结束需要利用V (S2)、V (S3)操作分别通知P3、P4进程，所以空c应填V (S2)、V (S3)。
试题（24)的正确的答案为B。根据前驱图，P3进程运行前需要等待P2进程的结果，故需执行程序前要先利用1个P操作，根据排除法可选项只有选项B和选项C。又因为P3进程运行结束后需要利用1个V操作通知P5进程，根据排除法可选项只有选项B满足要求。
试题（25)的正确的答案为C。根据前驱图，P4进程执行前需要等待P2进程的结果，故空f处需要1个P操作；P5进程执行前需要等待P3和P4进程的结果，故空g处需要2个P操作。根据排除法可选项只有选项C能满足要求。

来源：呆萌很