若操作系统中有n 个作业Ji(i=1,2,…,n),分别需要Ti(i=1,2,…,n)的运行时间,采用(40)的作业调度算法

4 查阅

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

A．先来先服务

B．最短时间优先

C．响应比高者优先

D．优先级

参考答案:

B解析：本题考查的是作业管理中作业调度算法性能衡量方面的基础知识。最短作业优先调度算法是指对短作业优先调度的算法。作业调度程序每次是从后备作业队列中选择一个作业投入运行。假定n个作业Ji(i=1，2，…，”)的运行时间：T1T2T3…TiTi+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+

软考高级