系统中有四个作业,它们的到达时间、运行时间、开始时间、完成时间和周转时间如表6－22所示,该系统采

Question

系统中有四个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如表6-22所示，该系统采用的作业调度算法是______。

A．先来先服务

B．短作业优先

C．最高响应比优先

D．不能确定

Answer 1

正确答案：C
解析：常用的作业调度算法有先来先服务算法(FCFS)、最短作业优先算法(SJF)、最高响应比优先算法(HRN)、优先级算法等。本题中，因为当某个作业一旦调度之后就不可打断，我们可以看出调度方式不是可抢占式调度，也不是轮转调度和优先级调度。由于J1最先到达，通过调度直接进入运行，而且一旦运行就不可中断，所以暂时不考虑J1的调度策略。在J1结束(9:00)之前，J2、J3、J4分别到达并进入就绪状态等待调度，所以9:00为调度点。由于J2比J3早到，但开始时间却比J3晚，因此排除先来先服务调度算法；但也不是最短作业优先算法，如果是最短优先调度，应为J3→J4→J2；通过计算响应比(HRN=(估计运行时间+等待时间)/估计运行时间)：可见，HRN(J3)＞HRN(J2)＞HRN(J4)，所以题中采用的是最高响应比优先调度算法。