【答案解析】[解析]
本题考查的是作业管理中作业调度算法性能衡量方面的基础知识。
最短作业优先调度算法是指对短作业优先调度的算法。作业调度程序每次是从后备作业队列中选择一个作业投入运行。假定n个作业J
i(i=1,2,…,”)的运行时间:
T
1<T
2<T
3<…<T
i<T
i+1<…<T
n 则n个作业总的周转时间为:
T=T
1+(T
1+T
2)+(T
1+T
2+T
3)+…+(T
1+T
2+T
3+…+T
i+…+T
n)
=nT
1+(N-1)T
2+(n-2)T
3+…+(n-i+1)T
i+(n-i)T
i+1…+

假设T
i+1比T
i 先运行,即交换T
1和T
i+1的位置可得:
T
*=T
1+(T
1+T
2)+(T
1+T
2+T
3)+…+(T
1+T
2+T
3+…+T
i+…T
n。)
=nT
1+(n-1)T
2+(n-2)T
3+…+(n-i+1)T
i+1+(n-i)T
i…+
