Question

简单计算机操作系统PV操作求步骤

若使用PV操作和信号量来控制进程P1~P5并发执行过程，则需要设置6个不同的信号量 S1~S6，且设置这6个信号的初值都为零。请根据下面的前驱后继图完成a~e五个PV操作





Answer 1

这个只能够参考计算机操作系统的关于 P、V 操作的章节了。即：P 操作为申请一个系统资源，信号量 sem 减 1；V 操作为释放一个系统资源，信号量 sem 加 1。

Answer 2

a——p2进程执行完成需要唤醒p3与p5。a为v（s3），v（s4）。
b——执行p3进程之前需要判断p1与p2进程是否已完成。b为P（s1）,P(s3)。
c——执行p3进程后，需要唤醒p4与p5进程。c为V（s5）,V(s6)
d——执行进程P4之前需要判断进程P1与P3是否已完成。p（s1）,P(S2)
e——执行进程P5前需判断进程P2与进程P3是否已完成。P（S4），P（S6）