若后备作业队列中等待运行的同时有三个作业J1、J2、J3，已知它们各自的运行时间为a、b、c，且满足a

题目

若后备作业队列中等待运行的同时有三个作业J1、J2、J3，已知它们各自的运行时间为a、b、c，且满足a

相似考题

1.●进程调度是从 (10) 中选择一个进程投入运行。(10) A．就绪队列B．等待队列C．作业后备队列D．提交队列

2.作业从进入后备作业队列到被调度的时间间隔称为( )A．响应时间B．等待时间C．周转时间D．运行时间

3.在进程调度中,若采用优先级调度算法,为了尽可能使CPU和外部设备并行工作,有如下三个作业:J1以计算为主,J2以输入输出为主,J3计算和输入输出兼顾,则它们的优先级从高到低的排列顺序是( )。A J1，J2，J3B J2，J3，J1C J3，J2，J1D J2，J1，J3

4.作业J1，J2，J3，J4的提交时间和运行时间见表1。若采用短作业优先调度算法，则作业调度次序为 (18) ，平均周转时间为 (19) 分钟(这里不考虑操作系统的开销)。表1作业的提交时间和运行时间作 业 号提 交 时 间运行时间(分钟)J16:0060J26:2430J36:486J47:0012(18) A． J1→J3→J4→J2B． J4→J3→J2→J1C． J3→J4→J2→J1D． J1→J2→J3→J4(19) A． 30B． 45C． 60D． 72

参考答案和解析
正确答案: 采用短作业优先算法调度时，三个作业的总周转时间为：
T1=a+（a+b）+（a+b+c）=3a+2b+c               ① 
若不按短作业优先算法调度，不失一般性，设调度次序为：J2、J1、J3。则三个作业的总周转时间为： 
T2=b+（b+a）+（b+a+c）=3b+2a+c                ② 
令②-①式得到： 
T2-T1=b-a>0 
可见，采用短作业优先算法调度才能获得最小平均作业周转时间。
更多“若后备作业队列中等待运行的同时有三个作业J1、J2、J3，已知它们各自的运行时间为a、b、c，且满足a”相关问题

  • 第1题：

    在作业调度中,若采用优先级调度算法,为了尽可能使CPU和外部设备并行工作,有如下三个作业:J1以计算为主,J2以输入输出为主,J3计算和输入输出兼顾,则它们的优先级从高到低的排列顺序是( )。

    A.J1,J2,J3

    B.J2,J3,J1

    C.J3,J2,J1

    D.J2,J1,J3


    参考答案：C

  • 第2题：

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

    A．J1→J3→J4→J2

    B．J4→J3→J2→J1

    C．J3→J4→J2→J1

    D．J1→J2→J3→J4


    正确答案：A

  • 第3题：

    某单道程序设计环境下有四个作业J1、J2、J3和J4，它们进入系统的时间和需要运行的时间如下：

    在10:00时，系统采用“最高响应比优先调度算法”选择作业，此时选中的作业是______。

    A．J1

    B．J2

    C．J3

    D．J4


    正确答案：B
    解析：根据最高响应比作业优先算法：R=1＋作业等待时间/估计运行时间，在10:00开始运行时， R1=1＋60/30=3; R2=1＋40/10=5; R3=1＋15/5=4; R4=1＋10/20=1.5。因此R2最大，故 J2首先被调度。

  • 第4题：

    作业J1，J2，J3的提交时间和运行时间如表2-1所示。若采用响应比高者优先调度算法，则作业调度次序为______。

    A．J1→J2→J3

    B．J1→J3→J2

    C．J2→J1→J3

    D．J2→J3→J1


    正确答案：B
    解析：首先看作业的提交时间，J1最早为6:00，所以首先运行。在运行30分钟也就是6:30时，J1运行完毕，此时需要计算J2、J3的响应比，也就是作业周转时间/作业运行时间，即1+作业等待时间/作业运行时间。在6:30时，J2的等待时间为10分钟，J3的等待时间为5分钟。所以：J2的响应比=1+10/20=1.5J3的响应比=1+5/6=1.83根据响应比高者优先算法，优先调度J3。所以，在J1运行完成后，先运行J3，然后再运行J2。综上所述，本题的正确答案为选项B。

  • 第5题：

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

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

    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。

  • 第6题：

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

    A．J3→J4→J2→J1

    B．J1→J2→J3→J4

    C．J1→J3→J4→J2

    D．J4→J3→J2→J1


    正确答案：C

  • 第7题：

    进程调度是从(10)中选择一个进程投入运行。

    A．就绪队列

    B．等待队列

    C．作业后备队列

    D．提交队列


    正确答案：A
    解析：进程调度是从就绪队列中选择一个进程投入运行。

  • 第8题：

    在作业调度中，若采用优先级调度算法，为了尽可能使CPU和外部设备并行工作，有如下三个作业：J1以计算为主，J2以输入输出为主，J3计算和输入输出兼顾，则它们的优先级从高到低的排列顺序是（）。

    AJ1，J2，J3

    BJ2，J3，J1

    CJ3，J2，J1

    DJ2，J1，J3


    C
    略

  • 第9题：

    已知，作业的周转时间=作业完成时间－作业的到达时间。现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1

    • A、T1＋T2＋T3
    • B、（T1＋T2＋T3）/3
    • C、T1＋（2/3）T2＋（1/3）T3
    • D、 T1＋（1/2）T2＋T3

    正确答案:C

  • 第10题：

    设有三个作业J1，J2，J3同时到达，运行时间分别为T1，T2，T3，且T1≤T2≤T3。若它们在一台处理机上按单道运行，采用短作业优先算法，则平均周转时间为（）。

    • A、T1+T2+T3
    • B、1/3（T1+T2+T3
    • C、T1+2/3T2+1/3T3
    • D、T1+1/3T2+2/3T3

    正确答案:C

  • 第11题：

    问答题
    若后备作业队列中等待运行的同时有三个作业J1、J2、J3，已知它们各自的运行时间为a、b、c，且满足a

    正确答案： 采用短作业优先算法调度时，三个作业的总周转时间为：
    T1=a+（a+b）+（a+b+c）=3a+2b+c               ① 
    若不按短作业优先算法调度，不失一般性，设调度次序为：J2、J1、J3。则三个作业的总周转时间为： 
    T2=b+（b+a）+（b+a+c）=3b+2a+c                ② 
    令②-①式得到： 
    T2-T1=b-a>0 
    可见，采用短作业优先算法调度才能获得最小平均作业周转时间。
    解析： 暂无解析

  • 第12题：

    单选题
    已知，作业的周转时间=作业完成时间－作业的到达时间。现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1
    A

    T1＋T2＋T3

    B

    （T1＋T2＋T3）/3

    C

    T1＋（2/3）T2＋（1/3）T3

    D

     T1＋（1/2）T2＋T3


    正确答案： D
    解析： 暂无解析

  • 第13题：

    进程调度是从()选择一个进程投入运行。

    A.就绪队列

    B.等待队列

    C.作业后备队列

    D.提交队列


    参考答案：A

  • 第14题：

    进程调度是从( )中选择一个进程投入运行。

    A．就绪队列

    B．等待队列

    C．作业后备队列

    D．提交队列


    正确答案：A
    解析：进程调度是从就绪队列中选择一个进程投入运行。

  • 第15题：

    作业J1、J2、J3的提交时间和所需运行时间如表2-3所示。若采用响应比高者优先调度算法，则作业调度次序为(26)。

    A．J1→J2→J3

    B．J1→J3→J2

    C．J2→J1→J3

    D．J2→J3→J1


    正确答案：B
    解析：本题考查的是操作系统作业管理中作业调度算法方面的知识。根据题意有三个作业J1、J2、J3，它们到达输入井的时间分别为6：00、6：20、6：25，它们需要执行的时间分别为30分钟、 20分钟、6分钟。若采用响应比高者优先算法对它们进行调度，那么，系统在6：00时，因为系统输入井中只有作业J1，因此J1先运行。当作业J1运行完毕时，先计算作业J2和J3的响应比，然后令响应比高者运行。
      响应比=作业周转时间/作业运行时间=1+作业等待时间/作业运行时间
      作业J2的响应比=1+10/20=1.5
      作业J3的响应比=1+5/6=1.83
      按照响应比高者优先算法，优先调度J3。
      综上分析可知，作业被选中执行的次序应是J1→J3→J2。

  • 第16题：

    现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1＜T2＜T3，系统按单道方式运行且采用短作业优先算法，则平均周转时间是(30)。

    A．T1+T2+T3

    B．(Tl+T2+T3)/3

    C．(3T1+2T2+T3)/3

    D．(T1+2T2+3T3)/3


    正确答案：C
    解析：周转时间为作业从到达一直到运行结束的时间，系统按单道方式运行且采用短作业优先算法，则J1、J2和J3的周转时间分别为T1、T1+T2和T1+T2+T3，所以平均周转时间为(3T1+272+T3)/3。

  • 第17题：

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

    A．J3→J4→J2→J1

    B．J1→J2→J3→J4

    C．J1→J3→J4→J2

    D．J4→J3→J2→J1


    正确答案：C
    解析：本题考查操作系统中作业调度算法和性能评价方面的基础知识。
      在单道批量处理中，作业调度通常采用下述三种算法：
      ▲ 先来先服务：按作业到达先后进行调度，即启动等待时间最长的作业。
      ▲ 短作业优先：以要求运行时间长短进行调度，即启动要求运行时间最短的作业。
      ▲ 响应比高优先：响应比高的作业优先运行。
      采用短作业优先调度算法的优点是易于实现，该算法强调了资源的充分利用，保证了系统的最大吞吐量(单位时间里处理作业的个数)。但是该算法的缺点是不公平，会造成“饥饿”现象，即“长作业”长期等待。
      本题由于在6点时只有一个作业J1提交，所以，J1先运行。7点时J1运行结束，此时系统中J2，J3，J4都已提交，按照短作业优先调度算法作业的运行顺序为J3→J4→J2，所以，试题(18)的正确答案为C。
      平均周转时间计算如下：

  • 第18题：

    现有三个作业J1、J2和J3在一台处理机上按单道方式运行，若到达的时刻相同，每个作业只做计算且计算的时间均为1小时，平均周转时间是( )。

    A．1小时

    B．2小时

    C．3小时

    D．6小时


    正确答案：B
    解析：由于处理机采用单道方式处理，三个作业同时到达，所以三个作业相继完成，周转时间(包含等待时间和运算时间)分别为1小时、2小时、3小时；平均周转时间为(1+2　+3)/3=2。

  • 第19题：

    现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是______。

    A.T1+T2+T3
    B.（T1+T2+T3）/3
    C.（3T1+2T2+T3）/3
    D.（T1+2T2+3T3）/3

    答案：C
    解析：
    短作业优先（shortest Job First,SJF）调度算法用于进程调度时称为短进程优先调度算法，该调度算法既可以用于作业调度也可以用于进程调度。在作业调度中，短作业优先调度算法每次从后备作业队列中选择估计运行时间最短的一个或几个作业，将它们调入内存，分配必要的资源，创建进程并放入就绪队列。由于3个作业同时到达，所以作业执行的次序依次是J1、J2和J3，故周转时间分别为：J1:T1;J2:T1+T2;J3:T1+T2+T3;则平均周转时间：（T1+（T1+T2）+（T1+T2+T3））/3=（3T1+2T2+T3）/3

  • 第20题：

    （）是指从作业进入系统到作业完成所经过的时间间隔；（）是从作业进入后备队列起，到被调度程序选中时的时间间隔。

    • A、响应时间；
    • B、周转时间；
    • C、运行时间；
    • D、等待时间；
    • E、触发时间。

    正确答案:B,D

  • 第21题：

    在作业调度中，若采用优先级调度算法，为了尽可能使CPU和外部设备并行工作，有如下三个作业：J1以计算为主，J2以输入输出为主，J3计算和输入输出兼顾，则它们的优先级从高到低的排列顺序是（）。

    • A、J1，J2，J3
    • B、J2，J3，J1
    • C、J3，J2，J1
    • D、J2，J1，J3

    正确答案:C

  • 第22题：

    多选题
    （）是指从作业进入系统到作业完成所经过的时间间隔；（）是从作业进入后备队列起，到被调度程序选中时的时间间隔。
    A

    响应时间；

    B

    周转时间；

    C

    运行时间；

    D

    等待时间；

    E

    触发时间。


    正确答案： A,B
    解析： 暂无解析

  • 第23题：

    单选题
    设有三个作业J1，J2，J3同时到达，运行时间分别为T1，T2，T3，且T1≤T2≤T3。若它们在一台处理机上按单道运行，采用短作业优先算法，则平均周转时间为（）。
    A

    T1+T2+T3

    B

    1/3（T1+T2+T3

    C

    T1+2/3T2+1/3T3

    D

    T1+1/3T2+2/3T3


    正确答案： A
    解析： 暂无解析

相关内容