设有一组作业,它们的提交时刻及运行时间如下: 作业号 提交时刻 运行时间(分钟) 1 9:00 70 2 9:40 30 3 9:50 10 4

admin2009-03-19  20

问题 设有一组作业,它们的提交时刻及运行时间如下:   
作业号  提交时刻  运行时间(分钟)   
1        9:00    70   
2        9:40    30   
3        9:50    10   
4        10:10    5   
在单道方式下,采用短作业优先作业调度算法,作业的执行顺序为(    )。

选项 A、1,3,4,2
B、4,3,2,1
C、4,1,2,3
D、1,4,3,2

答案8

解析 本题的前提是在单道方式下,采用短作业优先调度算法,分析四个作业的到达时刻与运行时间,9:00时只有作业1到达必须先执行作业1,运行70分钟后时间为10:10分,此时三个作业已先后到达,等待运行,究竟哪一个该运行,根据短作业优先算法,作业4运行时间在此三个作业中最短,作业3次之,作业2时间最长,故运行顺序就为:作业1、作业4、作业3、作业2。
转载请注明原文地址:https://kaotiyun.com/show/v2SZ777K
0

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