首页 试题详情
单选题

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

AP(S4)和V(S5)

BV(S5)和P(S4)

CV(S4)和P(S5)

DV(S4)和V(S5)

正确答案

答案解析 

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

相似试题

  • 单选题

    进程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五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按（ ）序列执行，那么系统状态是安全的。

    答案解析

热门题库