进程P1、P2、P3、P4和P5的前趋图如下:若用PV操作控制进程P1~P5并发执行的过程,则需要设置6个信号量S

Question

进程P1、P2、P3、P4和P5的前趋图如下：

若用PV操作控制进程P1～P5并发执行的过程，则需要设置6个信号量Sl、S2、S3、S4、S5和S6，且信号量S1～S 6的初值都等于零。下图中a和b处应分别填写(23)；c和d处应分别填写(24)，e和f处应分别填写(25)。

(62)

A．P(S1)P(S2)和P(S3)P(S4)

B．P(S1)V(S2)和P(S2)V(S1)

C．V(S1)V(S2)和V(S3)V(s4)

D．P(S1)P(S2)和V(S1)V(s2)

Answer 1

正确答案：C
解析：由题中可知，a和b处都应该是释放信号量，因为程序已经执行完毕。P3和P4若要开始执行，需要拿到信号量s1或s2，且P3和P5若要开始执行，需要拿到信号量s3或s4．即，P3需要有s1／s2和s3／s4才能执行，P3执行完后需要释放s5和s6才能让P4和P5执行。所以(24)中B选项符合。由上所述，P4开始执行时需要获得s2和s5，P5开始执行时需要获得s4和s6。