单选题
进程P1、P2、P3、P4、P5的前趋关系图如图1所示：
单选题
【正确答案】
B
【答案解析】
单选题
【正确答案】
C
【答案解析】
单选题
【正确答案】
B
【答案解析】[解析] 本题是一个前趋图转PV操作的问题。解答该题的关键在于了解PV操作中的信号量在前趋图的具体什么位置起作用，一旦弄清楚该问题，整个试题的解答就非常容易了。信号量其实是作用于进程之间，每个箭线都对应着一个信号量，当一个信号量的箭头指向一个进程时，说明该进程进行前需要对此信号量做P操作，而一个箭头从一个进程引出时，说明此进程完成时，需要对该信号量做V操作。如图所示。
从图分析，可以得知完整的process P1-process P5如下：
process P1 process P2 process P3 process P4 process P5
begin begin begin begin begin
P1执行; P(S1); P(S2); P(S3); P(S5);
V(S1); P2执行; P(S4); P4执行; P(S6);
V(S2); P3执行; V(S4); P5执行;
end; end; end; end; end;
[*]
加入信号量的前趋关系图
从图分析，可以得知完整的process P1-process P5如下：
process P1 process P2 process P3 process P4 process P5
begin begin begin begin begin
P1执行; P(S1); P(S2); P(S3); P(S5);
V(S1); P2执行; P(S4); P4执行; P(S6);
V(S2); P3执行; V(S4); P5执行;
end; end; end; end; end;