问题 单项选择题

若操作系统中有n个作业Ji(i=1,2,…,n),分别需要Ti(i=1,2,…,n)的运行时间,采用()的作业调度算法可以使平均周转时间最短。

A.先来先服务

B.最短时间优先

C.响应比高者优先

D.优先级

答案

参考答案:B

解析:

本题考查的是作业管理中作业调度算法性能衡量方面的基础知识。

最短作业优先调度算法是指对短作业优先调度的算法。作业调度程序每次是从后备作业队列中选择一个作业投入运行。假定n个作业Ji(i=1,2,…,”)的运行时间:

T1<T2<T3<…<Ti<Ti+1<…<Tn

则n个作业总的周转时间为:

T=T1+(T1+T2)+(T1+T2+T3)+…+(T1+T2+T3+…+Ti+…+Tn)

=nT1+(N-1)T2+(n-2)T3+…+(n-i+1)Ti+(n-i)Ti+1…+

假设Ti+1比Ti 先运行,即交换T1和Ti+1的位置可得:

T*=T1+(T1+T2)+(T1+T2+T3)+…+(T1+T2+T3+…+Ti+…Tn。)

=nT1+(n-1)T2+(n-2)T3+…+(n-i+1)Ti+1+(n-i)Ti…+

T*=T((n-i+1)Ti+1+(n-i)Ti)-((n-i+1)Ti+(n-i)Ti+1)

=Ti+1-Ti>0

由此可见,最短作业优先调度算法能获得最短的周转时间。

单项选择题
单项选择题