2. 计算机
  3. 进程P1、P2、P3、P4和P5的前趋图如下所示： 若用PV操作控制这5个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为____（1）____；空③和空④处应分别为___（2）_____； 空⑤和空⑥处应分别为___（3）_____。

进程P1、P2、P3、P4和P5的前趋图如下所示： 若用PV操作控制这5个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为____（1）____；空③和空④处应分别为___（2）_____； 空⑤和空⑥处应分别为___（3）_____。

admin2023-02-21  57
问题 进程P1、P2、P3、P4和P5的前趋图如下所示：

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

(3)
选项 A、P(S5)和P(S7)
B、P(S6)和P(S7)
C、V(S5)和V(S6)
D、V(S6)和P(S7)
答案A
解析 对于试题(1)，根据前驱图，P1进程运行完需要用V(S1)、V(S2)通知P2和P3进程，所以空①应填V(S2)，在P2进程执行前需等待P1的通知，因此应使用P(S1)，即空②应填P(S1)。
对于试题(2)，根据前驱图，P3进程运行前需要等待P1和P2的通知，故P3执行前需要执行2个V操作，由于之前已经用P(S2)，空③应为P(S3);又由于P3执行结束需要分别通知P4、P5进程，需要2个V操作，故空④应为V(S5)V(S6)。而P4进程的程序中执行前只有1个P操作，故空④应为1个P操作。采用排除法，对于试题(2)，只有选项B满足条件。
对于试题(3)，根据前驱图，P4进程运行前需要等待P2和P3的通知，由于P4执行前已经用P(S4)，空⑤应为P(S5)；P5进程运行前需要等待P3和P4的通知，由于P5执行前已经用P(S6)，空⑥应填P(S7)。
根据上述分析，用PV操作控制这6个进程的同步与互斥的程序如下：
转载请注明原文地址:https://jikaoti.com/ti/JqoiFFFM
本试题收录于： 系统分析师上午综合知识考试题库软考高级分类
0

系统分析师上午综合知识考试

软考高级

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