进程Pl、P2、P3、P4、P5和P6的前趋图如下图所示：

若用PV操作控制这6个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为（请作答此空）；空③和空④处应分别为（2）；空⑤和空⑥处应分别为（3）。

（1）A．V(S1)V(S2)和P(S2）B．P(S1)P(S2)和V(S2)

C．V(S1)V(S2)和P(S1）D．P(S1)P(S2)和V(S1)

begin

  S1，S2，S3，S4，S5，S6，S7，S8：semaphore；   //定义信号量

  S1:=0；S2：=0；S3:=0；S4=0；S5:=0；S6:=0；S7:=0；S8:=0；

  Cobegin

process P1

process P2

process P3

process P4

process P5

process P6

begin

begin

begin

begin

begin

begin

P1执行；

（2）；

P（S2）；

P（S4）；

P（S6）；

（6）

（1）；

P2执行；

（3）；

P（S5）；

P5执行；

P6执行；

end；

V（S3）；

P3执行；

P4执行；

V（S8）；

end；

V（S4）；

（4）；

（5）；

end；

end；

end；

end；

Coend；

end

A

B

C

D

使用微信搜索喵呜刷题，轻松应对考试！

答案：

C

解析：

根据题目的前趋图和PV操作的控制原理，我们可以知道，每个进程在开始时会执行P操作，表示请求资源，而在结束时执行V操作，表示释放资源。根据图中的箭线，我们可以知道进程间的同步和互斥关系，从而确定每个进程应该执行的PV操作。对于选项C，即V(S1)V(S2)和P(S1)，符合P1、P2、P3、P4、P5和P6的同步与互斥关系。在程序中，空①和空②处应该填写P(S1)和V(S2)，以实现P2进程和P3进程之间的同步和互斥。因此，正确答案为C。

答案：

解析：

最热门资讯

JAVA工程师面试指导--猎头内部资料

常见面试问题100问！

process P1	process P2	process P3	process P4	process P5	process P6
begin	begin	begin	begin	begin	begin
P1执行；	（2）；	P（S2）；	P（S4）；	P（S6）；	（6）
（1）；	P2执行；	（3）；	P（S5）；	P5执行；	P6执行；
end；	V（S3）；	P3执行；	P4执行；	V（S8）；	end；
	V（S4）；	（4）；	（5）；	end；
	end；	end；	end；