问题 单项选择题

作业管理的主要任务包括作业输入、作业处理和作业输出,其中作业处理的工作是 (15) 。在操作系统中,对批处理作业的控制方式是 (16) 。若系统中有四个作业,它们的到达时间、运行时间、开始时间、完成时间和周转时间如下表所示,则该系统采用的作业调度算法是 (17)

作业 到达时间 运行时间(分) 开始时间 完成时间 周转时间(分)
 J1
 J2
 J3
 J4
 7:00
 7:30
 7:40
 7:50
 50
 20
 15
 8
 7:00
 7:50
 8:18
 8:10
 7:50
 8:10
 8:33
 8:18
 50
 40
 53
 28

A.先来先服务

B.短作业优先

C.响应比高者优先

D.不能确定

答案

参考答案:C

解析:[考点分析] 同上
显然作业到达的顺序是J1→J2→J3→J4,而作业被执行的顺序是J1→J2→J4→J3,因此可排除A。当 J1执行完毕时,J2、J3和J4都在等待调度,若采用短作业优先调度算法则应立即执行J4,与事实不符,因此可排除B。
根据公式“响应比=1+作业等待时间/作业执行时间”可以计算出当J1执行结束时,J2、J3和J4的响应比分别为:R2=1+20/20=2,R3=1+10/15=5/3和R4= 1+0/8=1,三者之中R2最大,这与J2被优先执行相符;而当J2执行结束时,J3和J4的响应比分别为:R3’=1+30/15=3,R4’=1+20/8=7/2,两者之中R4’较大,这与J4被优先执行相符。因此本题所采用的调度算法是响应比高者优先。

问答题 简答题
问答题 简答题