假设二个进程的同步算法如下:设初值 s1=1, s2=n, s3=0进程1 进程2p(s2) p(s3)p(sl) p(s1)… …v(s2) v(s3)v(sl) v(sl)在上述同步算法中,PV原语的顺序都可颠倒。()此题为判断题(对，错)。

题目
假设二个进程的同步算法如下:设初值 s1=1, s2=n, s3=0进程1 进程2p(s2) p(s3)p(sl) p(s1)… …v(s2) v(s3)v(sl) v(sl)在上述同步算法中,PV原语的顺序都可颠倒。()

此题为判断题(对，错)。

相似考题

1.进程P1、P2、P3、P4和P5的前趋图如下：若用PV操作控制进程P1～P5并发执行的过程，则需要设置6个信号量Sl、S2、S3、S4、S5和S6，且信号量S1～S 6的初值都等于零。下图中a和b处应分别填写(23)；c和d处应分别填写(24)，e和f处应分别填写(25)。(62)A．P(S1)P(S2)和P(S3)P(S4)B．P(S1)V(S2)和P(S2)V(S1)C．V(S1)V(S2)和V(S3)V(s4)D．P(S1)P(S2)和V(S1)V(s2)

2.● 进程P1、P2、P3 和P4 的前趋图如下：若用PV操作控制这几个进程并发执行的过程，则需要设置4个信号量 S1、S2、S3和S4， 且信号量初值都等于零。下图中a 和b应分别填写 （25） ， c和d应分别填写 （26） 。（25）A. P（S1）P（S2）和P（S3）B. P（S1）P（S2）和V（S1）C. V（S1）V（S2）和P（S1）D. V（S1）V（S2）和V（S3）（26）A. P（S1）P（S2）和P（S4）B. P（S2）P（S3）和P（S4）C. V（S1）V（S2）和V（S4）D. V（S2）V（S3）和V（S4）

3.● 进程P1、P2、P3、P4、P5的前趋图如下：若用PV操作控制进程并发执行的过程，则需要设置4个信号量S1、S2、S3和S4且信号量初值都等于零。下图中a和b应分别填写 （50） ，c和d应分别填写 （51） e和f应分别填写 （52） 。（50）A. P（S1）和P（S2）B. P（S1）和V（S2）C. V（S1）和V（S2）D. V（S1）和P（S2）（51）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. V（S1）、V（S2）和V（S3）、V（S4）（52）A. P（S3）和P（S4）B. P（S3）和V（S4）C. V（S3）和V（S4）D. V（S3）和P（S4）

4.进程P1、P2、P3和P4的前趋图如下：若用PV操作控制这几个进程并发执行的过程，则需要设置4个信号量s1、s2、S3和s4，且信号量初值都等于零。下图中a和b应分别填写( )，c和d应分别填写( )。A．P(S1)P(S2)和P(s3)B．P(s1)P(s2)和V(s1)C．V(S1)V(s2)和P(S1)D．V(S1)V(S2)和V(S3)

更多“假设二个进程的同步算法如下:设初值 s1=1, s2=n, s3=0进程1 进程2p(s2) p(s3)p(sl) p(s1)… …v(s2) v(s3)v(sl) v(sl)在上述同步算法中,PV原语的顺序都可颠倒。() ”相关问题

  • 第1题：

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

    若用PV操作控制进程P1~P4并发执行的过程，则需要设置5个信号量S1、S2、S3、S4和S5，且信号量S4-S5的初值都等于0。下图中a、b和c处应分别填写①；d、e和f处应分别填写②。

    A.V(S1)V(S2)、P(S1)V(S3)和V(S4)

    B.P(S1)V(S2)、P(S1)P(S2)和V(S1)

    C.V(S1)V(S2)、P(S1)P(S3)和V(S4)

    D.P(S1)P(S2)、V(S1)P(S3)和V(S2)


    正确答案：C
    本题只要将信号量在前趋图中标识出来，题目就非常容易解了。在前趋图中，每个箭头对应一个信号量，编号从左至右，从上至下，由小到大，如图所示。标出信号量之后，从某进程引出的信号量，在该进程末尾需要对信号量执行V操作，而信号量箭头指向的进程开始处应有信号量的P操作。以P1为例，S1与S2从P1发出，所以在P1末尾处要执行V（S1）V（S2），而在P2开始处应执行P（S1）P（S3）。

  • 第2题：

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

    若用PV操作控制进程P1～P4并发执行的过程，则需要设置5个信号量S1、S2、S3、S4和S5，且信号量S1～S5的初值都等于0。下图中a、b和c处应分别填写（请作答此空）；d、e和f处应分别填写（ ）。

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

    答案：C
    解析：
    因为P1是P2和P3的前驱，当P1执行完需通知P2和P3，应采用V(S1)V(S2)操作分别通知P2和P3，故a处应填写V(S1)V(S2)；又因为P2是P1和P3的后继，当P2执行前应测试P1和P3是否执行完，应采用P(S1)P(S3)操作测试P1和P3是否执行完，故b处应填写P(S1)P(S3)；同理，P2是P4的前驱，当P2执行完应通知P4，应采用V(S4)操作分别通知P4，故C处应填写V(S4)。
    因为P3是P1的后继，当P3执行前应测试P1是否执行完，应采用P(S2)操作测试P1是否执行完，故d处应填写P(S2)；又因为P3是P2和P4的前驱，当P3执行完应通知P2和P4，应采用V(S3)V(S5)操作通知P5，故e处应填写V(S3)V(S5)；P4是P2和P3的后继，当P4执行前应测试P2和P3是否执行完，应采用P(S4)P(S5)操作测试P2和P3是否执行完，故f处应填写P(S4)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.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）的操作。其他同理。

  • 第4题：

    进程P1、P2、 P3和P4的前趋图如下：

    若用PV操作控制这儿个进程并发执行的过程，则需要设置4个信号量S1、S2、S3和S4，且信号量初值都等于零。下图中a和b应分别填写（25）。

    A.P（S1）P（S2）和 P（S3）

    B.P（S1）P（S2）和 V（S1）

    C.V（S1）V（S2）和P（S1）

    D.V（S1）V（S2）和 V（S3）


    正确答案：C
    本题考查操作系统进程管理中PV操作方面的基本知识。根据题意，进程P2、P3等待P1的结果，因此当P1执行完毕需要使用V操作通知P2、P3，即a处填V（S1）V（S2），b处应填P（S1）。根据题意，进程P3要执行需要测试P1、P2有没有消息，故应该在c处填P（S2）、P（S3）。当P3执行完毕需要使用V操作通知P4，即在d处填P（S4）。

  • 第5题：

    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后面的信号量的原则

相关内容