itgle.com
设有一组作业，它们的提交时刻及运行时间如下：在单道方式下，采用短作业优先作业调度算法，作业的执行顺序为______。A．1、3、4、2B．4、3、2、1C．4、1、2、3D．1、4、3、2
题目
设有一组作业，它们的提交时刻及运行时间如下：
在单道方式下，采用短作业优先作业调度算法，作业的执行顺序为______。
A．1、3、4、2
B．4、3、2、1
C．4、1、2、3
D．1、4、3、2
相似考题
更多“ 设有一组作业，它们的提交时刻及运行时间如下：在单道方式下，采用短作业优先作业调度算法，作业的执行顺序为______。A．1、3、4、2B．4、3、2、1C．4、1、2、3D．1、4、3、2 ”相关问题
-
第1题：
设有一组作业，它们的提交时刻及运行时间如下：
作业号 提交时刻 运行时间(分钟)
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
正确答案：D
解析：本题的前提是在单道方式下，采用短作业优先调度算法，分析四个作业的到达时刻与运行时间，9：00时只有作业1到达必须先执行作业1，运行70分钟后时间为10：10分，此时三个作业已先后到达，等待运行，究竟哪一个该运行，根据短作业优先算法，作业4运行时间在此三个作业中最短，作业3次之，作业2时间最长，故运行顺序就为：作业1、作业4、作业3、作业2。 -
第2题：
设有一组作业，它们的作业提交时刻及估计运行时间如下所示： 作业号 提交时刻 估计运行时间(分钟) Job1 8：30 70 Job2 9：10 30 Job3 9：30 15 Job4 9：50 5 在单道批处理方式下，采用短作业优先调度算法，作业的执行顺序为
A．Job1，Job4，Job3，Job2
B．Job1，Job3，Job4，Job2
C．Job4，Job3，Job2，Job1
D．Job4，Job1，Job2，Job3
正确答案：B
解析：本题考查短作业优先调度算法的概念。短作业(进程)优先调度算法是指对短作业或短进程优先调度的算法。它们可以分别用于作业调度和进程调度。短作业优先调度算法，是从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存运行。而短进程优先调度算法，则是从就绪队列中选出一估计运行时间最短的进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时，再重新调度。进程首先执行的是Job1，该作业到9:40完成，此时Job2和Job3在等待队列中，按照短作业调度算法，此时执行Job3。Job3在10:10，此时等待队列中有Job2和Job4作业，此时执行Job4，最后执行Job2。正确答案为选项B。 -
第3题：
设有一组作业，他们的提交时间及运行时间如下： 作业号 提交时间 运行时间（分钟） 1 9：00 70 2 9：40 30 3 9：50 10 4 10：10 5 在单道方式下，采用高响应比优先调度算法，作业的执行顺序是_ ____
1432 -
第4题：
设有一组作业，它们的作业提交时刻及估计运行时间如下所示：
在单道批处理方式下，采用短作业优先调度算法，作业的执行顺序为（ ）。
A）J1，J4，J2，J3
B）J1，J3，J4，J2
C）J4，J2，J3，J1
D）J4，J1，J2，J3
正确答案：B
分析4个作业的到达时刻与运行时间：8：20只有作业1到达，先执行作业1；运行65分钟后时间为9：25，此时作业2和作业3已先后到达，等待运行；由于作业3中运行时间在两个作业中比较短，所以先执行作业3；作业3执行完，作业4也已经到达，因为作业4的运行时间为5分钟，所以先执行作业4；最后才执行作业2。 -
第5题：
设有一组作业，他们的提交时间及运行时间如下： 作业号 提交时间 运行时间（分钟） 1 9：00 70 2 9：40 30 3 9：50 10 4 10：10 5 在单道方式下，采用短作业优先调度算法，作业的执行顺序是_ ____
1432