某操作系统中，有以下四个作业：在单道方式下，采用短作业优先算法时作业调度的顺序是(20)，一种综合兼顾短作业和长作业的作业调度算法是(21)。A．J1、J2、J3、J4B．J1、J3，J4，J2C．J3、J4、J2、J1D．J1、J4、J3、J2

题目

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

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

A．J1、J2、J3、J4

B．J1、J3，J4，J2

C．J3、J4、J2、J1

D．J1、J4、J3、J2

相似考题

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

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

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

4.在进程调度算法中,最有利于提高资源的使用率、能使短作业、长作业及交互作业用户都比较满意的调度算法是( )。A FCFS调度算法B 短作业优先调度算法C 时间片轮转法D 多级反馈队列调度算法

参考答案和解析
正确答案：B
更多“ 某操作系统中，有以下四个作业：在单道方式下，采用短作业优先算法时作业调度的顺序是(20)，一种综合兼顾短作业和长作业的作业调度算法是(21)。A．J1、J2、J3、J4B．J1、J3，J4，J2C．J3、J4、J”相关问题

  • 第1题：

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

  • 第2题：

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

  • 第3题：

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

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

    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。

  • 第4题：

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

  • 第5题：

    在调度算法中，有二种调度算法是照顾短作业用户，其中（）调度算法中采用作业估计运行时间。

    • A、FCFS调度算法
    • B、短作业优先调度算法
    • C、时间片轮转法
    • D、多级反馈队列调度算法
    • E、高响应比优先算法
    • F、基于优先权的剥夺调度算法

    正确答案:B

  • 第6题：

    常用的作业调度算法中按作业到达系统的先后次序进行调度的算法是（）。

    • A、先来先服务调度算法
    • B、短作业优先调度算法
    • C、最高响应比优先调度算法
    • D、优先级调度算法

    正确答案:A

  • 第7题：

    常用的作业调度算法中只照顾短作业的利益，而忽略了长作业的算法是（）。

    • A、先来先服务调度算法
    • B、短作业优先调度算法
    • C、最高响应比优先调度算法
    • D、优先级调度算法

    正确答案:B

  • 第8题：

    一种既有利于短作业又兼顾长作业的作业调度算法是（）

    • A、先来先服务
    • B、短作业优先
    • C、最高响应比优先
    • D、均衡调度

    正确答案:C

  • 第9题：

    单选题
    在调度算法中，有二种调度算法是照顾短作业用户，其中（）调度算法中采用作业估计运行时间。
    A

    FCFS调度算法

    B

    短作业优先调度算法

    C

    时间片轮转法

    D

    多级反馈队列调度算法

    E

    高响应比优先算法

    F

    基于优先权的剥夺调度算法


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

  • 第10题：

    单选题
    一种既有利于短作业又兼顾长作业的作业调度算法是（）
    A

    先来先服务

    B

    短作业优先

    C

    最高响应比优先

    D

    均衡调度


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

  • 第11题：

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

    J1，J2，J3

    B

    J2，J3，J1

    C

    J3，J2，J1

    D

    J2，J1，J3


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

  • 第12题：

    单选题
    根据作业的优先级调度作业的算法是（）。
    A

    最高响应比优先调度算法

    B

    优先级调度算法

    C

    短作业优先调度算法

    D

    先来先服务调度算法


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

  • 第13题：

    某单道程序设计环境下有四个作业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首先被调度。

  • 第14题：

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

  • 第15题：

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

  • 第16题：

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

    AJ1，J2，J3

    BJ2，J3，J1

    CJ3，J2，J1

    DJ2，J1，J3


    C
    略

  • 第17题：

    根据作业的优先级调度作业的算法是（）。

    • A、最高响应比优先调度算法
    • B、优先级调度算法
    • C、短作业优先调度算法
    • D、先来先服务调度算法

    正确答案:B

  • 第18题：

    在所学的调度算法中，最有利于提高资源的使用率、能使短作业、长作业及交互作业用户都比较满意的调度算法是（）。 

    • A、FCFS调度算法
    • B、短作业优先调度算法
    • C、时间片轮转法
    • D、多级反馈队列调度算法
    • E、高响应比优先算法
    • F、基于优先权的剥夺调度算法

    正确答案:D

  • 第19题：

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

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

    正确答案:C

  • 第20题：

    根据作业相应的运行时间来调度作业的算法是（）。

    • A、最高响应比优先调度算法
    • B、优先级调度算法
    • C、短作业优先调度算法
    • D、先来先服务调度算法

    正确答案:C

  • 第21题：

    单选题
    在所学的调度算法中，最有利于提高资源的使用率、能使短作业、长作业及交互作业用户都比较满意的调度算法是（）。
    A

    FCFS调度算法

    B

    短作业优先调度算法

    C

    时间片轮转法

    D

    多级反馈队列调度算法

    E

    高响应比优先算法

    F

    基于优先权的剥夺调度算法


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

  • 第22题：

    单选题
    常用的作业调度算法中按作业到达系统的先后次序进行调度的算法是（）。
    A

    先来先服务调度算法

    B

    短作业优先调度算法

    C

    最高响应比优先调度算法

    D

    优先级调度算法


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

  • 第23题：

    单选题
    常用的作业调度算法中只照顾短作业的利益，而忽略了长作业的算法是（）。
    A

    先来先服务调度算法

    B

    短作业优先调度算法

    C

    最高响应比优先调度算法

    D

    优先级调度算法


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

相关内容