有以下的进程需要调度执行(见表2-5): 进程名 到达时间 运行时间 P1 0.0 9 P2 0.4 4 P3 1.0 1 P4 5.5 4 P5 7 2 1)如果用非抢占式短进程优先调度算法,请问这5个进程的平均周转时间是多少 2)如果采用抢占式短进程优先调度算法,请问这5个进程的平均周转时间是多少

A. 8.62;6.34

B. 8.62;6.8

C. 10.62;6.34

D. 10.62;6.8

参考答案与解析:

相关试题

5个进程P1、 P2、 P3、 P4、P5几乎同时到达,预期运行时间分别为10、6、2、4、 8个时间单位。各进程的优先级分别为3、5、2、1、4(数值越大,优先级越高)。请按下列调度算法计算任务的平

5个进程P1、 P2、 P3、 P4、P5几乎同时到达,预期运行时间分别为10、6、2、4、 8个时间单位。各进程的优先级分别为3、5、2、1、4(数值越大,优

  • 查看答案
  • 进程P1、P2、P3、P4和P5的前趋图如下:若用PV操作控制进程P1~P5并发

    [单选题]进程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)

  • 查看答案
  • 进程P1、P2、P3、P4和P5 的前趋图如下: 若用PV操作控制进程P1~

    [试题] 进程P1、P2、P3、P4和P5 的前趋图如下:若用PV操作控制进程P1~P5并发执行的过程,则需要设置 6 个信号量 S1、S2、S3、S4、S5和S6,且信号量S1~S6的初值都等于零。下图中 a和 b 处应分别填写 (23) ;c和d处应分别填写 (24) ,e和f处应分别填写 (25) 。(23)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) 和

  • 查看答案
  • 进程P1、P2、P3、P4、P5的前趋图如下: 若用PV操作控制进程并发执行

    [主观题] 进程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

  • 查看答案
  • 进程P1、P2、P3、P4和P5的前趋图如下图所示。若用PV操作控制进程P1~P

    [单选题]进程P1、P2、P3、P4和P5的前趋图如下图所示。若用PV操作控制进程P1~P5并发执行的过程,则需要设置6个信号S1、S2、S3、S4、S5和S6,且信号量S1~S6的初值都等于0。下图中a和b处应分别填写(1),c和d处应分别填写(2),e和f处应分别填写(3)。空白(1)处应选择()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)

  • 查看答案
  • 进程P1、P2、P3、P4、P5的前趋图如下。 若用PV操作控制进程并发执行的过

    [单选题]进程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)

  • 查看答案
  • 进程P1、P2、P3、P4、P5的前趋图如下: 若用PV操作控制进程并发执行的过

    [单选题]进程P1、P2、P3、P4、P5的前趋图如下:若用PV操作控制进程并发执行的过程,则需要设置4个信号量S1、S2、S3和S4,且信号量初值都等于零。下图中a和b应分别填写(50),c和d应分别填写(51),e和f应分别填写(52)。A.P(S1)和P(S2)B.P(S1)和V(S2)C.V(S1)和V(S2)D.V(S1)和P(S2)

  • 查看答案
  • 就绪队列中有5个进程P1,P2,P3,P4和P5,它们的优先数和需要的处理机时间

    [单选题]就绪队列中有5个进程P1,P2,P3,P4和P5,它们的优先数和需要的处理机时间如下表所示。假设优先数小的优先级高,忽略进程调度和切换所花费的时间。采用“不可抢占式最高优先级”调度算法,进程执行的次序是A.P2P3P4P1P5B.P2P5P1P4P3C.P3P4P1P5P2D.P3P2P5P1P4

  • 查看答案
  • 有5个进程P1,P2,P3,P4,P5,它们几乎同时进入就绪队列,它们的优先数和

    [单选题]有5个进程P1,P2,P3,P4,P5,它们几乎同时进入就绪队列,它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高,忽略进行调度等所花费的时间。采用“不可剥夺优先数”调度算法,进程执行的次序是________。A.P2、P1、P5、P3、P4B.P2、P4、P5、P3、P1C.P4、P1、P3、P5、P2D.P4、P3、P1、P5、P2

  • 查看答案
  • 进程P1、P2、P3、P4和P5的前趋图如图1-11所示。若用PV操作控制进程P

    [单选题,共用题干题] 进程P1、P2、P3、P4和P5的前趋图如图1-11所示。若用PV操作控制进程P1~P5并发执行的过程,则需要设置5个信号量S1、S2、S3、S4和S5,进程间同步所使用的信号量标注在图1-11中的边上,且信号量S1~S5的初值都等于零,初始状态下进程P1开始执行。图1-12中a、b和c处应分别填写(1);d和e处应分别填写(2),f和g处应分别填写(3)。空白(3)处应选择()A .P(S3)和V(S4)V(S5)B . P(S3)和P(S4)P(S5)C . V(S3)和V(S

  • 查看答案