下列作业调度算法中，作业平均周转时间最短的是______。A．先来先服务B．最高响应比优先C．优先级法D．短作业优先

参考答案：ABDE

正确答案：B
解析：作业调度主要完成从后备状态到执行状态的转变，以及从执行状态到完成状态的转变。常用的作业调度算法主要有以下几种。(1)先来先服务(FCFS)按作业到达的先后次序调度，它不利于短作业。作业平均周转时间=∑(作业完成时刻i-作业提交时刻i)/n个作业(2)最短作业优先(SJF)按作业的估计运行时间调度，估计运行时间短的作业优先调度。它不利于长作业，可能会使一个估计运行时间长的作业迟迟得不到服务。(3)响应比高者优先(HRN)综合上述两者，既考虑作业估计运行时间，又考虑作业等待时间，响应比HRN=(估计运行时间+等待时间)/估计运行时间。(4)定时轮转法(按时间片)适合作业不定的情况(5)优先数法根据作业的优先级别，优先级高者先调度。那么，怎样来衡量一个作业调度算法是否满足系统设计的要求呢?对于批处理系统，由于主要用于计算，因而对于作业的周转时间要求较高。从而作业的平均周转时间或平均带权周转时间被用来衡量调度程序的优劣。但对于分时系统和实时系统来说，平均响应时间又被用来衡量调度策略的优劣。(1)周转时间作业i的周转时间Ti为Ti=Tei-Tsi其中Tei为作业i的完成时间，Tsi为作业i的提交时间。对于被测定作业流所含有的n(n1)个作业来说，其平均周转时间为：一个作业的周转时间说明了该作业在系统内停留的时间，包含两部分，分别为等待时间和执行时间，即Ti=Twi+Tri这里，Twi主要指作业i由后备状态到执行状态的等待时间，它不包括作业进入执行状态后的等待时间；Tri为作业的执行时间。(2)带权周转时间带权周转时间是作业周转时间与作业执行时间的比，即Wi=Ti/Tri对于被测定作业流所含有的n(n1)个作业来说，其平均带权周转时间为：根据以上分析，从直观上来说，采用最短作业优先的调度算法，可使得系统在同一时间内处理得作业个数最多，从而吞吐量也就大于其他调度方式。

正确答案：B
解析：短作业优先调度法可以得到最短的作业平均周转时间，其他算法除了作业周转时间外还要考虑作业进入的先后及重要性等因素。

正确答案：B
解析：计算响应短的作业优先算法是依据输入井中的作业提出的计算时间为标准，优先选择计算时间短且资源能得到满足的作业。在这一算法中有最短作业平均周转时间。

正确答案：D
解析：对进程调度算法中，排队等待时间最长的作业即是最先进入等待队列的作业；短作业优先算法是根据作业运行时间长短来衡量的；优先级调度算法分为静态优先权和动态优先权；响应比高优先算法其实也是一种优先级调度，其优先权权值相当于响应比，响应比等于作业响应时间除以作业要求服务的时间。

正确答案：B
解析：最短作业优先算法可能会造成“饥饿”现象。由于该算法只考虑作业运行时间而完全忽略了作业等待时间的长短，因此有可能发生一个长作业进入系统后，由于不断有较短的作业进入系统，而使它一直得不到机会运行。

参考答案：BD

正确答案：短作业优先
短作业优先 解析：计算时间短的作业优先算法是依据输入井中的作业提出的计算时间为标准，优先选择计算时间短且资源能得到满足的作业。在这一算法中有最短作业平均周转时间。

正确答案：B
解析：短作业优先算法中使用到了最短作业平均周转时间。

正确答案：B
解析：这是一道考查作业管理中作业调度算法性能衡量的试题。先来先服务(FCFS)调度算法是指按照用户作业到达的先后顺序进行调度处理。它优先考虑在系统中等待时间最长的作业，而不管要求运行时间的长短。最短作业优先(SJF)调度算法是指对短作业优先调度的算法。作业调度程序每次是从后备作业队列中选择一个作业投入运行。该算法对于长作业可能会有一个较长的延迟时间。响应比高者优先(HRN)调度算法是指调度时既考虑作业估计运行时间，又考虑作业等待时间，响应比是HRN=(估计运行时间+等待时间)/估计运行时间。优先级调度是指根据作业的优先级别，优先级高者首先调度。对于最短作业优先(SJF)调度算法可使系统在同一时间内处理的作业个数最多，即可以使平均周转时间最短。

正确答案：B
解析：计算响应短的作业优先算法是依据输入井中的作业提出的计算时间为标准，优先选择计算时间短且资源能得到满足的作业。在这一算法中有最短作业平均周转时间。

正确答案：B
解析：最短作业优先算法可能会造成“饥饿”现象，由于该算法只考虑作业运行时间而完全忽略了作业等待时间的长短，因此有可能发生一个长作业进入系统后，由于不断有较短的作业进入系统，使它一直得不到机会运行。