2. 计算机
  3. 进程P1、P2、P3和P4的前趋图如下所示： 若用PV操作控制进程P1～P4并发执行的过程，则需要设置5个信号量S1、S2、S3、S4和S5，且信号量S1～S5的初值都等于0。下图中a、b和C处应分别填写(3)；d、e和f处应分别填写(4)。

进程P1、P2、P3和P4的前趋图如下所示： 若用PV操作控制进程P1～P4并发执行的过程，则需要设置5个信号量S1、S2、S3、S4和S5，且信号量S1～S5的初值都等于0。下图中a、b和C处应分别填写(3)；d、e和f处应分别填写(4)。

admin2015-05-21  55
问题 进程P1、P2、P3和P4的前趋图如下所示：

    若用PV操作控制进程P1～P4并发执行的过程，则需要设置5个信号量S1、S2、S3、S4和S5，且信号量S1～S5的初值都等于0。下图中a、b和C处应分别填写(3)；d、e和f处应分别填写(4)。

(4)
选项 A、P(S2)、V(S3)v(ss)和P(S4)P(SS)
B、v(s2)、P(S3)v(s5)和V(S4)P(SS)
C、P(S2)、V(S3)P(S5)和P(S4)v(s5)
D、V(S2)、V(S3)P(S5)和P(S4)v(s5)
答案A
解析 因为P1是P2和P3的前驱，当Pl执行完需通知P2和P3，应采用v(s1)V(S2)操作分别通知P2和P3，故a处应填写V(S1)V(S2)；又因为P2是P1和P3的后继，当P2执行前应测试Pl和P3是否执行完，应采用P(S1)P(S3)操作测试P1和P3是否执行完，故b处应填写P(S1)P(S3)；同理，P2是P4的前驱，当P2执行完应通知P4，应采用V(S4)操作分别通知P4，故C处应填写V(S4)。
因为P3是P1的后继，当P3执行前应测试P1是否执行完，应采用P(S2)操作测试P1是否执行完，故d处应填写P(S2)；又因为P3是P2和P4的前驱，当P3执行完应通知P2和P4，应采用V(S3)V(S5)操作通知P5，故e处应填写V(S3)V(S5)；P4是P2和P3的后继，当P4执行前应测试P2和P3是否执行完，应采用P(S4)P(S5)操作测试P2和P3是否执行完，故f处应填写P(S4)P(S5)。
转载请注明原文地址:https://kaotiyun.com/show/yuQZ777K
本试题收录于： 系统架构师上午综合知识考试题库软考高级分类
0

系统架构师上午综合知识考试

软考高级

相关试题推荐
随机试题
最新回复(0)