首页 试题详情
单选题

进程 P1.P2.P3.P4.P5 和 P6 的前趋图如下所示： 若用 PV 操作控制这 6 个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为（请作答此空）；空③和空④处应分别为（请作答此空）；空⑤和空⑥处应分别为（ ）。

AP(S6)和 P(S5)V(S6)

BV(S5)和 V(S5)V(S6)

CV(S6)和 P(S5)P(S6)

DP(S6)和 P(S5)P(S6)

正确答案

答案解析 

图中有七条箭线，因此需要设置七个信号量，按照从小到大的顺序分别是：P1→P2对应S1，P1→P3对应S2，P2→P3对应S3，P2→P3对应S3，P2→P4对应S4，P3→P5对应S5，P4→P5对应S6，P5→P6对应S7。每个进程开始的时候执行P操作（P1没有P操作，只有V操作），结束的时候执行V操作，如P2开始的时候执行P（S1）的操作，结束时执行V（S3）的操作，P3开始的时候执行P（S2）P（S3）的操作，结束时执行V（S5）的操作，其他同理。

相似试题

  • 单选题

    进程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处应分别填写( 请作答此空) 。

    答案解析

  • 单选题

    6进程P1、P2、P3、P4和P5的前趋图如下所示：若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，则需要设置5个信号量S1、S2、S3、S4、S5，且信号量S1~S5的初值都等于零。下图中a和b分别应填写（ ）。

    答案解析

  • 单选题

    前趋图(Precedence Graph) 是一个有向无环图，记为：→={（Pi，Pj ） Pi must complete before Pj may strat}。假设系统中进程P={P1，P2，P3，P4，P5，P6，P7，P8}，且进程的前驱图如下：那么前驱图可记为：(6)

    答案解析

  • 单选题

    前趋图是一个有向无环图,记为→={pi,pj，pi完成时间先于pj开始时间}。假设系统中进P={p1,p2,p3,p4,p5,p6,p7,p8}，且进程的前趋图如下。下列说法正确的是（ ）

    答案解析

  • 单选题

    假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为9、8和5。在To时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按（ ）序列执行，那么系统状态是安全的。

    答案解析

热门题库