niusouti.com

进程P1.P2.P3.P4和P5的前趋图如下图所示:若用PV操作控制进程P1.P2.P3.P4和P5并发执行的过程,则需要设置5个信号量S1.S2.S3.S4和S5,且信号量SI~S5的初值都等于零。下图中a和b处应分别填写();c和d处应分别填写(),e和f处应分别填写()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)@@@SXB@@@A.P(S2)和P(S4)B.P(S2)和V(S4)C.V(S2)和P(

题目

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

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

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)@@@SXB@@@A.P(S2)和P(S4)

B.P(S2)和V(S4)

C.V(S2)和P(S4)

D.V(S2)和V(S4)@@@SXB@@@A.P(S4)和V(S4)V(S5)

B.V(S5)和V(S3)P(S5)

C.V(S3)和P(S4)P(S5)

D.P(S3)和P(S4)P(S5)


相似考题
更多“进程P1.P2.P3.P4和P5的前趋图如下图所示:若用PV操作控制进程P1.P2.P3.P4和P5并发执行的过程,则需 ”相关问题
  • 第1题:

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

    若用PV操作控制这5个进程的同步与互斥,程序如下: 程序中空a和空b处应分别为(48),空c和空d处应分别为(49);空e和空f处应分别为(50)。

    A.A

    B.B

    C.C

    D.D


    正确答案:B
    根据前驱图,P2进程需要等待Pl进程的通知,故需要利用P(SI)操作测试P1进程是否运行完,P2进程运行结束需要利用V操作分别通知P3和P4进程,所以用V(S2)操作通知P3进程,用V(S3)操作通知P4进程。根据前驱图,P3进程开始运行前必须等待P2和P4进程的通知,需要用P(S2)操作测试P2进程是否运行完,用P(S4)操作测试P4进程是否运行完,P2进程运行结束需要利用V(s5)操作通知P5进程。根据前驱图,P4进程开始运行前必须等待P2进程的通知,需要用P(S3)操作测试P2进程是否运行完,故空e应填写P(S3)。P4进程运行结束需要利用V操作通知P3和P5进程,故空g应填写V(S4)V(S6)。

  • 第2题:

    进程P1、P2、P3、P4、P5的前趋图如下。

    若用PV操作控制进程并发执行的过程,则需要相应于进程执行过程设置5个信号量S1、S2、S3、S4和S5,且信号量初值都等于零。下图中a处应填写( );b和c、d和e处应分别填写( ),f、g和h应分别填写(请作答此空) 。


    A. P(S3)V(S4)、V(S5)和P(S5)
    B. V(S3)V(S4)、P(S5)和V(S5)
    C. P(S3)P(S4)、V(S5)和P(S5)
    D. V(S3)P(S4)、P(S5)和V(S5)

    答案:C
    解析:
    根据前驱图,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)。

  • 第3题:

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

    A.P(S4)和V(S5)
    B.V(S5)和P(S4)
    C.V(S4)和P(S5)
    D.V(S4)和V(S5)

    答案:A
    解析:
    图中有五条箭线,因此需要设置五个信号量,按照从小到大的顺序分别是: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)的操作。其他同理。

  • 第4题:

    进程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和g处应分别填写( )。

    A. V(S2)和P(S4)
    B. P(S2)和V(S4)
    C. P(S2)和P(S4)
    D. V(S2)和V(S4)

    答案:B
    解析:
    试题的正确的答案为B。根据前驱图,P3进程运行前需要等待P2进程的结果,故需执行程序前要先利用1个P操作,根据排除法可选项只有选项B和选项C。又因为P3进程运行结束后需要利用1个V操作通知P5进程,根据排除法可选项只有选项B满足要求。

  • 第5题:

    进程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处应分别填写( )。


    A. P(S2)和P(S4)
    B. P(S2)和V(S4)
    C. V(S2)和P(S4)
    D. V(S2)和V(S4)

    答案:B
    解析:
    根据前驱图,P1进程执行完需要通知P2和P3进程,故需要利用V(S1)V(S2)操作通知P2和P3进程,所以空a应填V(S1)V(S2);P2进程执行完需要通知P4进程,所以空b应填V(S3)。根据前驱图,P3进程运行前需要等待P1进程的结果,故需执行程序前要先利用1个P操作,而P3进程运行结束需要通知P5进程。根据排除法可选项只有选项B和选项C。又因为P3进程运行结束后需要利用1个V操作通知P5进程,根据排除法可选项只有选项B满足要求。根据前驱图,P4进程执行结束需要利用1个V操作通知P5进程,故空e处需要1个V操作;P5进程执行前需要等待P3和P4进程的结果,故空f处需要2个P操作。根据排除法可选项只有选项B和选项C能满足要求。根据试题(27)分析可知,P3进程运行结束是利用V(S4)通知P5进程,故P4进程运行结束是利用V(S5)通知P5进程。

  • 第6题:

    进程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处应分别填写( )。


    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)

    答案:C
    解析:
    根据前驱图,P1进程执行完需要通知P2和P3进程,故需要利用V(S1)V(S2)操作通知P2和P3进程,所以空a应填V(S1)V(S2);P2进程执行完需要通知P4进程,所以空b应填V(S3)。根据前驱图,P3进程运行前需要等待P1进程的结果,故需执行程序前要先利用1个P操作,而P3进程运行结束需要通知P5进程。根据排除法可选项只有选项B和选项C。又因为P3进程运行结束后需要利用1个V操作通知P5进程,根据排除法可选项只有选项B满足要求。根据前驱图,P4进程执行结束需要利用1个V操作通知P5进程,故空e处需要1个V操作;P5进程执行前需要等待P3和P4进程的结果,故空f处需要2个P操作。根据排除法可选项只有选项B和选项C能满足要求。根据试题(27)分析可知,P3进程运行结束是利用V(S4)通知P5进程,故P4进程运行结束是利用V(S5)通知P5进程。

  • 第7题:

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



    若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程,则需要设置5个信号量S1、S2、S3、S4、S5,且信号量S1~S5的初值都等于零。下图中c和d分别应填写( )。


    A.P(S2)和P(S4)
    B.P(S2)和V(S4)
    C.V(S2)和P(S4)
    D.V(S2)和V(S4)

    答案:B
    解析:
    参考课程有关内容。1、先在图中标注信号量 2、遵循P前面的信号量,V后面的信号量的原则。

  • 第8题:

    若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程,则需要设置5个信号S1、S2、S3、S4和S5,且信号量S1~S5的初值都等于零。下图中c和d处应分别填写(55)

    A.P(S2)和P(S4)
    B.P(S2)和V(S4)
    C.V(S2)和P(S4)
    D.V(S2)和V(S4)

    答案:B
    解析:

  • 第9题:

    若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程,则需要设置5个信号S1、S2、S3、S4和S5,且信号量S1~S5的初值都等于零。下图中e和f处应分别填写(56)。

    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)

    答案:B
    解析:

  • 第10题:

    进程Pl、P2、P3、P4、P5和P6的前趋图如下图所示:若用PV操作控制这5个进程的同步与互斥的程序如下,那么程序中的空①和空②处应分别为(请作答此空 );空③和空④处应分别为( );空⑤和空⑥处应分别为( )。

    若用PV操作控制这6个进程的同步与互斥的程序如下,那么程序中的空①和空②处应分别为(23);空③和空④处应分别为(24);空⑤和空⑥处应分别为(25)。


    A.V (S1) V (S2)和P (S2)
    B.P (S1) P (S2)和V (S2)
    C.V (S1) V (S2)和P (S1)
    D.P (S1) P (S2)和V (S1)

    答案:C
    解析:
    图中有八条箭线,因此,需要设置八个信号量。按照从小到大的顺序分别是:P1→P2对应S1,P1→P3对应S2,P2→P3对应S3,P2→P3对应S3,P2→P4对应S4,P3→P4对应S5,P3→P5对应S6,P4→P6对应S7,P5→P6对应S8。每个进程开始的时候执行P操作(P1没有P操作,只有V操作),结束的时候执行V操作。例如,P2开始的时候执行P(S1)的操作,结束时执行V(S3)和V(S4)的操作,P3开始的时候执行P(S2)P(S3)的操作,结束时执行V(S5)和V(S6)的操作,其他同理。

  • 第11题:

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

    若用PV操作控制这6个进程的同步与互斥的程序如下,空f和空g处应分别为(48)。

    A.V(S5)和V(S7)
    B.P(5)和P(S7)
    C.P(S5)和V(S7)
    D.V(S5)和P(S7)

    答案:C
    解析:
    对于试题(48),根据前驱图P5进程开始运行前必须等待P3进程的通知,需要用P (S5)操作测试P3进程是否运行完,故空f应填写P (S5):P5进程运行结束需要利用V操作通知P6进程,故空g应填写V(S7)。

  • 第12题:

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

    若用PV操作控制这6个进程的同步与互斥的程序如下,空d和空e处应分别为(47)。

    A.V(S3)V(S4)和V(S6)
    B.P(S3)P(S4)和V(S6)
    C.P(S3)V(S4)和V(S6)
    D.P(S3)V(S4)和P(S6)

    答案:B
    解析:
    对于试题(47),根据前驱图P4进程开始运行前必须等待P2和P3进程的通知,需要用P (S3)操作测试P2进程是否运行完,用P (S4)操作测试P3进程是否运行完,所以空d应填P (S3) P (S4), P4进程运行结束需要利用V (S6)操作通知P5进程,所以空e应填V (S6)。

  • 第13题:

    进程P1、P2、P3、P4、P5的前趋图如下。

    若用PV操作控制进程并发执行的过程,则需要相应于进程执行过程设置5个信号量S1、S2、S3、S4和S5,且信号量初值都等于零。下图中a处应填写 (50) ;b和c、d和e处应分别填写 (51) ,f、g和h应分别填写 (52) 。

    (50)

    A.P(S1)和P(S2)

    B.V(S1)和V(S2)

    C.P(S1)和V(S2)

    D.P(S2)和V(S1)


    正确答案:B

  • 第14题:

    进程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)

    答案: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)。

  • 第15题:

    进程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处应分别填写 ( ) 。

    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)

    答案:B
    解析:
    图中有五条箭线,因此需要设置五个信号量,按照从小到大的顺序分别是: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)的操作。其他同理。

  • 第16题:

    进程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和g处应分别填写( )。

    A. V(S1)、P(S1)和V(S2)V(S3)
    B. P(S1)、V(S1)和V(S2)V(S3)
    C. V(S1)、V(S2)和P(S1)V(S3)
    D. P(S1)、V(S2)和V(S1)V(S3)

    答案:A
    解析:
    试题的正确的选项为A。根据前驱图,P1进程执行完需要通知P2进程,故需要利用V(S1)操作通知P2进程,所以空a应填V(S1);P2进程需要等待P1进程的结果,故需要利用P(S1)操作测试P1进程是否运行完,所以空b应填P(S1);又由于P2进程运行结束需要利用V(S2)、V(S3)操作分别通知P3、P4进程,所以空c应填V(S2)、V(S3)。

  • 第17题:

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



    答案:B
    解析:
    根据前驱图,P1进程执行完需要通知P2和P3进程,故需要利用V(S1)V(S2)操作通知P2和P3进程,所以空a应填V(S1)V(S2);P2进程执行完需要通知P4进程,所以空b应填V(S3)。根据前驱图,P3进程运行前需要等待P1进程的结果,故需执行程序前要先利用1个P操作,而P3进程运行结束需要通知P5进程。根据排除法可选项只有选项B和选项C。又因为P3进程运行结束后需要利用1个V操作通知P5进程,根据排除法可选项只有选项B满足要求。根据前驱图,P4进程执行结束需要利用1个V操作通知P5进程,故空e处需要1个V操作;P5进程执行前需要等待P3和P4进程的结果,故空f处需要2个P操作。根据排除法可选项只有选项B和选项C能满足要求。根据试题(27)分析可知,P3进程运行结束是利用V(S4)通知P5进程,故P4进程运行结束是利用V(S5)通知P5进程。

  • 第18题:

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

    若用PV操作控制这6个进程的同步与互斥的程序如下,那么程序中的空①和空②处应分别为(23);空③和空④处应分别为(24);空⑤和空⑥处应分别为(25)。


    A.V (S3)和V (S5) V (S6)
    B.P (S3)和V (S5) V (S6)
    C.V (S3)和P (S5) P (S6)
    D.P (S3)和P (S5) P (S6)(22)

    答案:B
    解析:
    图中有八条箭线,因此,需要设置八个信号量。按照从小到大的顺序分别是:P1→P2对应S1,P1→P3对应S2,P2→P3对应S3,P2→P3对应S3,P2→P4对应S4,P3→P4对应S5,P3→P5对应S6,P4→P6对应S7,P5→P6对应S8。每个进程开始的时候执行P操作(P1没有P操作,只有V操作),结束的时候执行V操作。例如,P2开始的时候执行P(S1)的操作,结束时执行V(S3)和V(S4)的操作,P3开始的时候执行P(S2)P(S3)的操作,结束时执行V(S5)和V(S6)的操作,其他同理。

  • 第19题:

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



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


    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)

    答案:C
    解析:
    参考课程有关内容。1、先在图中标注信号量 2、遵循P前面的信号量,V后面的信号量的原则

  • 第20题:

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



    若用PV操作控制这5个进程的同步与互斥的程序如下,那么程序中的空①和空②处应分别为(请作答此空);空③和空④处应分别为( );空⑤和空⑥处应分别为( )。


    A.V(S1)和P(S2)
    B.P(S1)和V(S2)
    C.V(S1)和V(S2)
    D.V(S2)和P(S1)

    答案:B
    解析:
    首先标明信号然后由题可知DBC

  • 第21题:

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



    若用PV操作控制这5个进程的同步与互斥的程序如下,那么程序中的空①和空②处应分别为( );空③和空④处应分别为( );空⑤和空⑥处应分别为(请作答此空)。


    A.P(S6)和P(S5)V(S6)
    B.V(S5)和V(S5)V(S6)
    C.V(S6)和P(S5)P(S6)
    D.P(S6)和P(S5)P(S6)

    答案:C
    解析:
    首先标明信号然后由题可知DBC

  • 第22题:

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

    若用PV操作控制这6个进程的同步与互斥的程序如下,那么程序中的空①和空②处应分别为(48)

    A.V(S1)和P(S2)
    B.P(S1)和V(S2)
    C.V(S1)和V(S2)
    D.V(S2)和P(S1)

    答案:B
    解析:
    (48)根据前驱图,P2进程需要等待P1进程的通知,故需要利用P(S1)操作测试P1进程是否运行完,所以空①应填P(S1),P2进程运行结束需要利用V操作分别通知P3、P4进程,由于P3进程执行前已经用P(S2),所以空②应填V(S2)。

  • 第23题:

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

    若用PV操作控制这6个进程的同步与互斥的程序如下,空③和空④处应分别为(49)。

    A.V(S4)V(S5)和P(S3)
    B.P(S4)P(S5)和V(S3)
    C.V(S3)V(S4)和V(S5)
    D.P(S3)V(S4)和P(S3)

    答案:A
    解析:
    (49)根据前驱图,P3进程运行结束需要利用两个V操作分别通知P4、P5进程,故空③应为两个V操作;又由于P4执行前需要等待进程P2、P3的结果,需要2个P操作,而P4进程的程序中执行前只有1个P操作,故空④应为1个P操作。采用排除法,对于试题(49)的选项A、选项B、选项C和选项D中,只有选项A满足条件。