📌  相关文章
📜  门| Sudo GATE 2020 Mock III(2019年1月24日)|第46章

📅  最后修改于: 2021-06-29 00:34:46             🧑  作者: Mango

对于下表中列出的过程,以下哪个调度方案将提供最高的平均周转时间?

Process    Arrival Time    Processing Time
  A              0              3
  B              1              6
  C              4              4
  D              6              2 

(A)先到先得
(B)非抢占式最短工作优先
(C)最短剩余时间
(D)量子值为2的循环答案: (D)
说明:周转时间是在提交要执行的程序/过程/线程/任务(Linux)到将完整的输出返回给客户/用户之间所花费的总时间。

周转时间=完成时间–到达时间。

FCFS =先到先得(A,B,C,D)
SJF =非抢占式最短作业优先(A,B,D,C)
SRT =最短剩余时间(A(3),B(1),C(4),D(2),B(5))
RR =量子值为2的循环(A(2),B(2),A(1),C(2),B(2),D(2),C(2),B(2)

Pr  Arr.Time  P.Time   FCFS     SJF      SRT    RR
A      0       3      3-0=3    3-0=3    3-0=3   5-0=5
B      1       6      9-1=8    9-1=8    15-1=14 15-1=14         
C      4       4      13-4=9   15-4=11  8-4=4   13-4=9 
D      6       2      15-6=9   11-6=5   10-6=4  11-6=5 

Average                7.25     6.75     6.25    8.25 

选项(D)是正确的。
这个问题的测验