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

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

admin2019-05-23  37
问题 系统中有四个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如表2-3所示，该系统采用的作业调度算法是______。
选项 A、先来先服务
B、短作业优先
C、响应比高者优先
D、不能确定
答案C
解析 通过题目可知，这是单道批量处理作业，常用的调度算法有3种：
   ①先来先服务。从表中来看，J2比J3先来(J2到达时间为8:10，J3到达时间为8:20)，却在J3后开始(J3开始时间为9:00，J2开始时间为9:10)。所以，可以排除这种算法。
   ②短作业优先。J4的计算时间为14分钟，J3的计算时间为10分钟，而J3的开始时间为9:00，J4的开始时间为9:30。所以，可以排除这种算法。
   ③响应比高优先。J1作业8:00首先到达，一直到9:00完成运行。在其运行期间， J2、J3、J4到达。9:00时，要根据算法从中调度一个作业。响应比=(作业执行时间+作业等待时间)/作业执行时间。作业执行时间，也就是表中的计算时间，作业等待时间，是9:00减去作业的到达时间。由此计算，J2的响应比为(20+50)/20=3.5，J3的响应比为(10+40)/10=5，J4的响应比为(20+15)/15=2.3。根据响应比高算法，作业的执行顺序为J3-＞J2-＞J4。与题目相符。本题正确答案为C。
转载请注明原文地址:https://kaotiyun.com/show/ViVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)