刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

进程P1、P2、P3、P4、P5和P6的前趋图如下所示:

若用PV操作控制进程Pl、P2、P3、P4、P5和P6并发执行的过程,则需要设置8个信号量S1、S2、S3、S4、S5、S6、S7和S8,且信号量S1~S8的初值都等于零。如下的进程执行图中,a和b处应分别填写 (1) ;c和d处应分别填写 (2) ,e和f处应分别填写 (3) 。


A
P(S1)和V(S2)V(S3) 
B
V(S1)和P(S2)V(S3)
C
P(S1)和P(S2)V(S3) 
D
V(S1)和V(S2)V(S3)
使用微信搜索喵呜刷题,轻松应对考试!

答案:

A

解析:

根据进程的前趋图以及PV操作的控制机制,可以确定每个进程的执行顺序以及对应的信号量操作。

(1)对于P1和P2:

  • P1是P2的前序节点。P1进程运行完毕,需要执行V(S1),以允许P2进程从等待队列中被调度。因此,a处应填写P(S1)。
  • P2进程需要执行P(S1)以获取资源,然后执行其任务。所以,b处应填写V(S2)V(S3),因为P2完成后需要激活后续进程P3和P4。

(2)对于P3和P4:

  • P3是P4的前序节点。P3进程执行完毕,需要执行V(S4)和V(S5),以允许P4进程和其他相关进程从等待队列中被调度。因此,c处应填写V(S4)V(S5)。
  • P4进程需要执行P(S3)和P(S4)以获取相应的资源。所以,d处应填写P(S3)P(S4)。

(3)对于最后的几个进程:

  • 根据前趋图,e处应该是某个进程完成后的V操作,激活后续进程。因此,e处应填写V(S8)。
  • f处是最后一个进程的P操作,以获取必要的资源。所以,f处应填写P(S7)P(S8)。
创作类型:
原创

本文链接:进程P1、P2、P3、P4、P5和P6的前趋图如下所示: 若用PV操作控制进程Pl、P2、P3、P4

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share