作业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

题目

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

表1作业的提交时间和运行时间

作 业 号

提 交 时 间

运行时间(分钟)

J1

6:00

60

J2

6:24

30

J3

6:48

6

J4

7:00

12

(18) A． J1→J3→J4→J2

B． J4→J3→J2→J1

C． J3→J4→J2→J1

D． J1→J2→J3→J4

(19) A． 30

B． 45

C． 60

D． 72

相似考题

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

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

3.设有一组作业，它们的作业提交时刻及估计运行时间如下所示：在单道批处理方式下，采用短作业优先调度算法，作业的执行顺序为（ ）。A）J1，J4，J2，J3B）J1，J3，J4，J2C）J4，J2，J3，J1D）J4，J1，J2，J3

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

更多“作业J1,J2,J3,J4的提交时间和运行时间见表1。若采用短作业优先调度算法,则作业调度次序为 (18) , ”相关问题

  • 第1题：

    作业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。
      平均周转时间计算如下：

  • 第2题：

    作业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

  • 第3题：

    三道作业到达顺序为J1、J2、J3，预计运行时间分别为t1、t2、t3，且t1＞t2＞t3，试证明采用短作业优先调度算法比先来先服务的调度算法具有更小的平均周转时间。


    T1+2×T2/3+T3/3

  • 第4题：

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

    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。

  • 第5题：

    某操作系统中，有以下四个作业：

    在单道方式下，采用短作业优先算法时作业调度的顺序是(20)，一种综合兼顾短作业和长作业的作业调度算法是(21)。

    A．J1、J2、J3、J4

    B．J1、J3，J4，J2

    C．J3、J4、J2、J1

    D．J1、J4、J3、J2


    正确答案：B

相关内容