itgle.com

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

题目

设有一组作业,它们的提交时刻及运行时间如表3-3所示。

表3-3 作业、提交时刻、运行时间

在单道方式下,采用短作业优先作业调度算法,作业的执行顺序为 ______。

A.1,4,3,2

B.1,3,4,2

C.4,3,2,1

D.4,1,2,3


相似考题
更多“ 设有一组作业,它们的提交时刻及运行时间如表3-3所示。表3-3 作业、提交时刻、运行时间在单道方式下,采用短作业优先作业调度算法,作业的执行顺序为 ______。A.1,4,3,2B.1,3,4,2C.4,3,2”相关问题
  • 第1题:

    设有一组作业,它们的作业提交时刻及估计运行时间如下所示:

    在单道批处理方式下,采用短作业优先调度算法,作业的执行顺序为( )。

    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。

  • 第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题:

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

  • 第5题:

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


    1432