设有一组作业，它们的作业提交时刻及估计运行时间如下所示： 作业号 提交时刻 估计运行时间(分钟) Job1 8：30 70 Job2 9：10 30 Job3 9：30 15 Job4 9：50 5 在单道批处理方式下，采用短作业优先调度算法，作业的执行顺序为A．Job1，Job4，Job3，Job2B．Job1，Job3，Job4，Job2C．Job4，Job3，Job2，Job1D．Job4，Job1，Job2，Job3

题目

设有一组作业，它们的作业提交时刻及估计运行时间如下所示： 作业号 提交时刻 估计运行时间(分钟) 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

相似考题

1.贵阳市科杰电脑培训学校 二级 C、二级 VF 培训班承诺考试不合格退培训费 电话:0851-5561184 网址:www（20）设有一组作业，它们的作业提交时刻及估计运行时间如下所示：作业号 提交时刻 估计运行时间（分钟）Job1 8：30 70Job2 9：10 30Job3 9：30 15Job4 9：50 5在单道批处理方式下，采用短作业优先调度算法，作业的执行顺序为;A）Job1，Job4，Job3，Job2B）Job1，Job3，Job4，Job2C）Job4，Job3，Job2，Job1D）Job4，Job1，Job2，Job3

2.设有一组作业，它们的提交时刻及运行时间如下所示：作业号 提交时刻 运行时间(分钟)1 8:00 702 8:40 303 8:50 104 9:10 5在单道方式下，采用短作业优先调度算法，作业的执行顺序为(62)。A．1，4，3，2B．1，3，4，2C．4，3，2，1D．4，1，2，3

3.设有一组作业，它们的提交时刻及运行时间如表3-3所示。表3-3 作业、提交时刻、运行时间在单道方式下，采用短作业优先作业调度算法，作业的执行顺序为 ______。A．1，4，3，2B．1，3，4，2C．4，3，2，1D．4，1，2，3

4.（19）设有一组作业，它们的提交时刻和估计运行时间如下所示：作业名 提交时刻 估计运行时间（分钟）job1 10:00 50job2 10:10 30job3 10:30 10job4 10:50 5

参考答案和解析
正确答案：B
解析：本题考查短作业优先调度算法的概念。短作业(进程)优先调度算法是指对短作业或短进程优先调度的算法。它们可以分别用于作业调度和进程调度。短作业优先调度算法，是从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存运行。而短进程优先调度算法，则是从就绪队列中选出一估计运行时间最短的进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时，再重新调度。进程首先执行的是Job1，该作业到9:40完成，此时Job2和Job3在等待队列中，按照短作业调度算法，此时执行Job3。Job3在10:10，此时等待队列中有Job2和Job4作业，此时执行Job4，最后执行Job2。正确答案为选项B。
更多“设有一组作业,它们的作业提交时刻及估计运行时间如下所示:作业号提交时刻估计运行时间(分钟)Job1 ”相关问题

  • 第1题：

    设有一组作业，它们提交时刻和估计运行时间如下所示： 作业名 提交时刻 估计运行时间(分钟) Job1 10:00 50 Job2 10:10 30 Job3 10:30 10 Job4 10:50 5 在10:50 时刻开始进行作业调度，调度采用最高响应比优先算法，第一个被选中执行的作业是

    A．Job1

    B．Job2

    C．Job3

    D．Job4


    正确答案：C
    解析：短作业优先调度算法，是指对短作业或短进程优先调度的算法。它们可以分别用于作业调度和进程调度。短作业优先算法，是从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存运行。

  • 第2题：

    在一单道批处理里系统中，一组作业的提交时刻和运行时间如下表所示：试计算一下三种作业调度算法的平均周转时间T和平均带权周转时间W。 ① 短作业优先 ② 响应比高优先 作业提交时刻和运行时间 作业 提交时刻 运行时间 1 8．0 1．0 2 8．5 0．5 3 9．0 0．2 4 9．1 0．1


    错误

  • 第3题：

    设有一组作业，他们的提交时间及运行时间如下： 作业号 提交时间 运行时间（分钟） 1 9：00 70 2 9：40 30 3 9：50 10 4 10：10 5 在单道方式下，采用短作业优先调度算法，作业的执行顺序是_ ____


    1432

  • 第4题：

    设有一组作业，它们的提交时刻及运行时间如下：

    作业号 提交时刻 运行时间(分钟)

    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。

  • 第5题：

    作业调度：假设有四个作业，它们的提交时间和估计运行时间如下表所示。求采用先来先服务调度算法（FCFS）的作业执行调度过程，并求出平均周转时间和平均带权周转时间。 作业 提交时间（时) 运行时间（小时) 1 10.0 2.0 2 10.2 0.6 3 10.4 0.2 4 11.2 0.4


    先来先服务调度算法;响应比高者优先调度算法;优先数调度算法;均衡调度算法

相关内容