在一单道批处理系统中，一组作业的提交时间和运行时间见表8-1。以下3种作业调度算法的平均周转时间分别是( )。
【正确答案】
C
【答案解析】解析：FCFS(先来先服务)和SJF(短作业优先)算法大家应该都很熟悉，这里不多解释。 高响应比优先算法的优先级=(等待时间+运行时间)／运行时间 周转时间=结束时间-提交时间=等待时间+运行时间=响应时间(仅在某些情况下成立，后面会讨论) (1)FCFS(见表8-3)
过程说明；该算法最简单，根据FCFS原则，作业执行顺序为1、2、3、4。 T=(1．0+1．0+0．7+0．7)／4=0．85 (2)SJF(见表8-4)
过程说明：作业1提交时，没有其他作业，故作业1马上开始运行，直到完成，此时有两个进程都在就绪队列，即作业2和作业3。根据SJF，选择作业3运行，直到完成，此时仍有两个进程在就绪队列，即作业2和作业4。根据SJF，选择作业4运行，直到完成，最后作业2运行，完成。 T=(1．0+1．3+0．24-0．2)／4=0．675 (3)高响应比(见表8-5)
过程说明；该算法最简单，根据FCFS原则，作业执行顺序为1、2、3、4。 T=(1．0+1．0+0．7+0．7)／4=0．85 (2)SJF(见表8-4)过程说明：作业1提交时，没有其他作业，故作业1马上开始运行，直到完成，此时有两个进程都在就绪队列，即作业2和作业3。根据SJF，选择作业3运行，直到完成，此时仍有两个进程在就绪队列，即作业2和作业4。根据SJF，选择作业4运行，直到完成，最后作业2运行，完成。 T=(1．0+1．3+0．24-0．2)／4=0．675 (3)高响应比(见表8-5)