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

admin2019-04-09  35

问题 作业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)