📜  门| GATE-CS-2015(套装3)|第 65 题

📅  最后修改于: 2021-09-26 04:13:25             🧑  作者: Mango

对于下表中列出的流程,以下哪个调度方案将给出最低的平均周转时间?

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

(A)先到先得
(B)非抢占式最短作业优先
(C)最短剩余时间
(D) Quantum 值为 2 的循环答案: (C)
说明:周转时间是提交程序/进程/线程/任务 (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

最短剩余时间产生最短平均周转时间。

这个问题的测验