正确答案:
题目:进程P1、P2、P3、P4和P5的前趋图如图1-11所示。若用PV操作控制进程P1~P5并发执行的过程,则需要设置5个信号量S1、S2、S3、S4和S5,进程间同步所使用的信号量标注在图1-11中的边上,且信号量S1~S5的初值都等于零,初始状态下进程P1开始执行。图1-12中a、b和c处应分别填写(1);d和e处应分别填写(2),f和g处应分别填写(3)。
解析:本题考查操作系统中的前趋图和PV操作。从题目的前趋图,可以得知以下约束关系:①P1执行完毕,P2与P3才能开始。②P2执行完毕,P4才能开始。③P2与P3都执行完,P5才能开始。分析清楚这种制约关系,解题也就容易了。①从“P1执行完毕,P2与P3才能开始”可以得知:P2与P3中的b与d位置,分别应填P(S1)和P(S2),以确保在P1执行完毕以前,P2与P3不能执行。当然当P1执行完毕时,应该要对此解锁,所以P1中的a位置应填V(S1)与V(S2)。②从“P2执行完毕,P4才能开始”可以得知:P4的f位置,应填P(S3),而P2的结束位置c应有V(S3)。③从“P2与P3都执行完,P5才能开始”可以得知:P5的g位置,应填P(S4)与P(S5),而对应的P2的结束位置c应有V(S4),结合前面的结论可知,c应填V(S3)与V(S4)。而e应填V(S5)。
学习资料的答案和解析: