PV操作

临界资源

临界资源是一段代码

信 量

信 量是一种特殊变量

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

pv是操作系统的原语

假设系统中有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）。

(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能满足要求。