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