2. 从业资格
  3. 进程P1、P2、P3、P4、P5的前趋图如下。 若用PV操作控制进程并发执

进程P1、P2、P3、P4、P5的前趋图如下。 若用PV操作控制进程并发执

练习题库2022-08-02  78
问题 进程P1、P2、P3、P4、P5的前趋图如下。若用PV操作控制进程并发执行的过程，则需要相应于进程执行过程设置5个信号量S1、S2、S3、S4和S5，且信号量初值都等于零。下图中a处应填写( )；b和c、d和e处应分别填写(请作答此空)，f、g和h应分别填写( ) 。A.P（S1）和P（S2）、V（S3）和V（S4）B.P（S1）和P（S2）、P（S3）和P（S4）C.V（S1）和V（S2）、P（S3）和P（S4）D.P（S1）和V（S3）、P（S2）和V（S4）
选项 A.P（S1）和P（S2）、V（S3）和V（S4）
B.P（S1）和P（S2）、P（S3）和P（S4）
C.V（S1）和V（S2）、P（S3）和P（S4）
D.P（S1）和V（S3）、P（S2）和V（S4）
答案 D
解析 根据前驱图，P1进程运行结束需要利用V操作分别通知P2和P3进程，所以用V (SI)操作通知P2进程，用V (S2)操作通知P3进程。根据前驱图，P2进程开始运行前必须等待P1进程的通知，需要用P (S1)操作测试PI进程是否运行完，P2进程运行结束而要利用V (S3)操作通知P4进程。同理根据前驱图P3进程开始运行前必须等待P1进程的通知，需要用P(S2)操作测试P1进程是否运行完，P3进程运行到结束需要利用V (S4)操作通知P4进程。根据前驱图，P4进程开始运行前必须等待P2和P3进程的通知，需要用P (S3)和P (S4)操作分别测试P2和P3进程是否运行完，故空f应填写P (S3) P (S4) 0 P4进程运行结束需利用V (S5)操作通知P5进程，故空g应填写V(S5) o根据前驱图，P5进程开始运行前必须等待P4进程的通知，需要用P (S5)操作测试P4进程是否运行故空（17）填写P (S5)。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2425617.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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