对于下表中列出的过程,以下哪个调度方案将提供最低的平均周转时间?
Process Arrival Time Processing Time
A 0 3
B 1 6
C 4 4
D 6 2
(A)先到先得
(B)非抢占式最短工作优先
(C)最短剩余时间
(D)量子值为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
最短的剩余时间产生最小的平均周转时间。
这个问题的测验