2. 计算机
  3. 进程P1、P2、P3、P4和P5的前趋图如下所示。 用PV操作控制这5个进程的同步与互斥的程序如下，程序中的空①和空②处应分别为(21)________，空③和空④处应分别为(22)________，空⑤和空⑥处应分别为(23)________。 (

进程P1、P2、P3、P4和P5的前趋图如下所示。 用PV操作控制这5个进程的同步与互斥的程序如下，程序中的空①和空②处应分别为(21)________，空③和空④处应分别为(22)________，空⑤和空⑥处应分别为(23)________。 (

admin2021-03-25  32
问题 进程P1、P2、P3、P4和P5的前趋图如下所示。

用PV操作控制这5个进程的同步与互斥的程序如下，程序中的空①和空②处应分别为(21)________，空③和空④处应分别为(22)________，空⑤和空⑥处应分别为(23)________。

(23)
选项 A、P(S6)和P(S5)V(S6)
B、V(S5)和V(S5)V(S6)
C、P(S6)和P(S5)P(S6)
D、V(S6)和P(S5)P(S6)
答案D
解析 根据前驱图，P1进程运行完需要利用V操作V(s1)通知P2进程，所以空①应填V(S1)。P2进程运行完需要利用V操作V(S2)、V(S3)分别通知P3、P4进程，所以空②应填V(s2)V(s3)。   
根据前驱图，P3进程运行完需要利用V操作V(S4)、V(S5)分别通知P4、P5进程，故空③应为填写V(S4)V(S5)。P4需要等待P2和P5进程的通知，需要执行2个P操作，由于P4进程的程序中执行前有1个P操作P(S4)，故空④应填写P(S3)。   
根据前驱图，P4进程执行完需要通知P5进程，故P4进程应该执行1个V操作，即空⑤应填V(S6)。P5进程运行前需要等待P3和P4进程的通知，需要执行2个P操作，故空⑥应填写P(S5)和P(S6)。   
根据上述分析，用PV操作控制这6个进程的同步与互斥的程序如下：
转载请注明原文地址:https://jikaoti.com/ti/ALI7FFFM
本试题收录于： 嵌入式系统设计师上午基础知识考试题库软考中级分类
0

嵌入式系统设计师上午基础知识考试

软考中级

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