对于下表中列出的流程,以下哪个调度方案将给出最高的平均周转时间?
Process Arrival Time Processing Time
A 0 3
B 1 6
C 4 4
D 6 2
(A)先到先得
(B)非抢占式最短作业优先
(C)最短剩余时间
(D) Quantum 值为 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)是正确的。
这个问题的测验