试利用Bernstein条件证明上题中的S2和S3语句是可以并发执行的，而S3和S4语句是不能并发执行的?

题目

试利用Bernstein条件证明上题中的S2和S3语句是可以并发执行的，而S3和S4语句是不能并发执行的?

相似考题

1.语句S1、S2和S3按照下面的属性执行：先执行语句S1，再执行语句S2，最后执行语句S3，则这样的执行顺序属于编程中的( )A.顺序结构B.选择结构C.循环结构D.嵌套结构

2.● 进程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）

3.进程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）

4.● 进程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）

更多“试利用Bernstein条件证明上题中的S2和S3语句是可以并发执行的,而S3和S4语句是不能并发执行的? ”相关问题

  • 第1题：


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

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

    答案：A
    解析：
    因为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)。

  • 第2题：

    对于结构体变量，下列说法正确的是 struct st1{int a, b; float x, y;}s1, s2; struct st2{int a, b; float x, y;}s3, s4;

    A．只有s1和s2、s3和s4之间可以相互赋值

    B．s1、s2、s3、s4可以相互赋值

    C．s1、s2、s3、s4之间均不可以相互赋值

    D．结构体变量不可以整体赋值


    如果结构体成员本身就是一个结构体,那么该成员能进行赋值运算。

  • 第3题：

    6、1、简述实现多道程序设计必须解决的主要问题。 2、简述引起进程状态转换的具体原因。 3、某计算机系统中，时钟中断处理程序每次执行的时间为2ms（包括进程切换开销）。4、若时钟中断频率为60Hz，请问CPU用于时钟中断处理的时间比率是多少？ 简述临界区调度的原则。 5、现有语句S1：a=5-x；S2：b=a*x；S3：c=4*x；S4：d=b+c；S5：e=d+3；请用Bernstein条件证明语句S2和S3可以并发执行，而S3和S4不可以并发执行。


    A.处理机管理问题； B.内存管理问题； C.I/O设备管理问题； D.文件管理问题； E.作业管理问题.

  • 第4题：

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

  • 第5题：

    3.5 有下面的5条语句，试画出前趋图: S1 ：a = x+10；S2 ：b = a + 10；S3：c = 4*x；S4：d = b + c；S5：e = d + 5；并根据Bernstein 条件，证明S2 和S3 是可以并发执行的，而S4 和S5 语句是不能并发执行的。 （写在纸上，拍照上交)


    其前趋图为：不要画成下面这样，因为s3在s5前，而s1在s3前，自然s1在s5前

相关内容