2. 从业资格
  3. 进程P1、P2、P3、P4和P5的前趋图如下图所示： 若用PV操作控制进程

进程P1、P2、P3、P4和P5的前趋图如下图所示： 若用PV操作控制进程

资格题库2022-08-02  50
问题 进程P1、P2、P3、P4和P5的前趋图如下图所示：若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，则需要设置5个信号S1、S2、S3、S4和S5，且信号量S1～S5的初值都等于零。下图中a和b处应分别填（　　）；c和d处应分别填写（　　）；e和f处应分别填写（　　）。问题1选项A.V（S1）P（S2）和V（S3）B.P（S1）V（S2）和V（S3）C.V（S1）V（S2）和V（S3）D.P（S1）P（S2）和V（S3）问题2选项A.P（S2）和P（S4）B.P（S2）和V（S4）C.V（S2）和P（S4）D.V（S2）和V（S4）问题3选项A.P（S4）和V（S4）V（S5）B.V（S5）和P（S4）P（S5）C.V（S3）和V（S4）V（S5）D.P（S3）和P（S4）V（P5）
选项
答案 CBB
解析 解决这类问题，可以先将信号量标于箭线之上，如：再以此原则进行PV操作填充：（1）若从P进程结点引出某些信号量，则在P进程末尾对这些信号量执行V操作。如：P1引出了信号量S1与S2，则P1末尾有：V（S1）V（S2）。（2）若有信号量指向某进程P，则在P进程开始位置有这些信号量的P操作。如：S1进程指向P2，所以P2开始位置有P（S1）。注意：在这类题中，S1-S5具体标在哪个箭线上值得注意，标注的基本原则是：从结点标号小的开始标。如：P1引出两条线，则这两条必然是S1与S2，而由于指向的分别是P2P3，所以S1对应指向P2的箭头，S2对应指向P3的箭头。
转载请注明原文地址:https://tihaiku.com/congyezige/2410385.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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