2. 计算机
  3. 作业J1，J2，J3，J4的提交时间和运行时间如表2-2所示。若采用短作业优先调度算法，则作业调度次序为(1)，平均周转时间为(2)分钟(这里不考虑操作系统的开销)。

作业J1，J2，J3，J4的提交时间和运行时间如表2-2所示。若采用短作业优先调度算法，则作业调度次序为(1)，平均周转时间为(2)分钟(这里不考虑操作系统的开销)。

admin2019-04-09  50
问题 作业J1，J2，J3，J4的提交时间和运行时间如表2-2所示。若采用短作业优先调度算法，则作业调度次序为(1)，平均周转时间为(2)分钟(这里不考虑操作系统的开销)。

选项 A、45
B、58.5
C、64.5
D、72
答案A
解析 首先看4个作业的提交时间，J1最早为6:00，此时还没有其他提交的作业，所以即为系统当前的最短作业，被调用。J1运行60分钟结束后，系统时间为7:00，此时J2、J3和J4均已被提交，3个作业中J3所需运行时间最短，故先被调用。接下来J4运行时间少于J2，所以第3个被调用的作业为J4。故调用次序为 J1→J3→J4→J2，第1空应该选C。平均周转时间是指每个作业从被提交到运行结束，平均所花时间。J1是6:00被提交，没有等待直接运行60分钟，所以周转时间为60分钟，J1运行结束时间为7:00；J3是6:48被提交，7:00才开始运行，所以周转时间为12分钟等待时间加上运行所需的6分钟，共18分钟，其结束时间为7:06；J4是7:00被提交，7:06才开始运行，所以周转时间为6分钟等待时间加上12分钟运行时间，共18分钟，到7:18运行结束。J2是6:24被提交，7:18开始运行，所以周转时间为54分钟等待加上 30分钟的运行，共84分钟。因此，平均周转时间为(60+18+18+84)/4=45分钟。故第2空应该选择A。
转载请注明原文地址:https://kaotiyun.com/show/tkVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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