问题
单项选择题
作业管理的主要任务包括作业输入、作业处理和作业输出,其中作业处理的工作是 (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被优先执行相符。因此本题所采用的调度算法是响应比高者优先。