更多“既考虑作业等待时间,又考虑作业执行时间的调度算法是()。”相关问题
  • 第1题:

    作业调度算法中,计算最高响应比优先算法中R的公式中没有涉及的是( )。

    A)作业等待时间

    B)估计运行时问

    C)平均等待时间

    D)响应时间


    正确答案:C
    作业调度算法中计算最高响应比优先算法的响应比R定义为:R=响应时间/估计运行时间=(作业等待时间+估计运行时间)/估计运行时间

  • 第2题:

    作业调度算法提到的响应比是指( )

    A、作业计算时间与等待时间之比

    B、作业等待时间与计算时间之比

    C、系统调度时间与作业等待时间比

    D、作业等待时间与系统调度时间之比


    参考答案:B

  • 第3题:

    作业调度算法中“短作业优先”调度算法使得()

    A.每个作业的等待时间较短

    B.作业的平均等待时间最短

    C.系统效率最高

    D.长作业的等待时间较短


    参考答案:B

  • 第4题:

    下列________作业调度算法既考虑公平性又考虑增加系统吞吐量。

    A.先来先服务调度算法

    B.短作业优先算法

    C.最高响应比作业优先算法

    D.资源均衡搭配算法


    正确答案:C
    解析:响应比最高者优先算法是综合考虑作业的等待时间和计算时间,把响应比定义为:响应比=等待时间/计算时间。计算时间短的作业容易得到较高的响应比,而可能被优先选中。但是一个计算时间长的作业在等待较长时间之后,也会有较高的响应比,也会有机会被选中。因而避免了因源源不断有计算时间短的作业进入输入井而无限期地推迟计算时间长的作业的执行。显然,这种算法兼顾了系统的效率和对用户的公平性。

  • 第5题:

    响应比高者优先的作业调度算法是以计算时间和(26)来考虑的。

    A.中断时间

    B.完成时间

    C.运行时间

    D.等待时间


    正确答案:D
    解析:响应比高者优先调度算法是在每次调度作业运行时,先计算后备作业队列中每个作业的响应比,然后挑选响应比最高者投入运行。响应比定义如下:
      响应比二作业响应时间/运行时间的估计值
      其中,响应时间为作业进入系统后的等待时间加上估计的运行时间。那么又可以得出:
      响应比=1+作业等待时间/运行时间的估计值
      因此,可以推导出响应比高者优先的作业调度算法是以计算(运行)时间和等待时间来考虑的。

  • 第6题:

    下列作业调度算法中,______对于执行时间较短的等待时间较长的作业较为有利。

    A.FCFS

    B.SJF

    C.HRN

    D.优先级调度


    正确答案:C

  • 第7题:

    作业调度算法是按照什么样的原则来选取作业并投入运行,调试算法的合理性直接影响系统的效率,作业调度算法有哪些?对算法的选择要考虑哪些问题?


    正确答案: 作业调度算法:
    1、先来先服务算法;
    2、短作业优先算法;
    3、最高响应比作业优先算法;
    4、资源搭配算法;
    5、多队列循环算法
    对算法的选择要考虑三个目标:
    1、尽量提高系统的作业吞吐量,即每天处理尽可能多的作业;
    2、尽量使CPU和外部设备保持忙碌状态,以提高资源利用率;
    3、对各种作业公平合理,使用有用户都满意。

  • 第8题:

    既考虑作业等待时间又考虑作业执行时间的调度算法是()

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

    正确答案:A

  • 第9题:

    下列作业调度算法中,()算法是与作业的等待时间有关的。

    • A、先来先服务
    • B、计算时间短的作业优先
    • C、最高响应比优先
    • D、优先数调度
    • E、均衡调度

    正确答案:A,C,D

  • 第10题:

    计算时间短的作业优先的调度算法会使()。

    • A、每个作业等待时间较短
    • B、平均周转时间最短
    • C、系统效率最高
    • D、长作业等待时间较短

    正确答案:B

  • 第11题:

    多选题
    下列作业调度算法中,()算法是与作业的等待时间有关的。
    A

    先来先服务

    B

    计算时间短的作业优先

    C

    最高响应比优先

    D

    优先数调度

    E

    均衡调度


    正确答案: C,D
    解析: 暂无解析

  • 第12题:

    多选题
    选择排队作业中等待时间最长的作业优先调度,该调度算法可能不是()。
    A

    先来先服务调度算法

    B

    高响应比优先调度算法

    C

    优先权调度算法

    D

    短作业优先调度算法


    正确答案: D,C
    解析: 暂无解析

  • 第13题:

    ●下列进程调度算法中,综合考虑进程等待时间和执行时间的是(49)。

    (49)A.时间片轮转调度算法

    B.短时间优先调度算法

    C.先来先服务调度算法

    D.高响应比优先算法


    正确答案:D

  • 第14题:

    在作业调度算法中,动态优先级调度算法的优先级可以定义为:(作业等待时间+作业要求服务时间)/作业等待时间。()

    此题为判断题(对,错)。


    参考答案:错

  • 第15题:

    请说明操作系统作业管理的功能?作业调度算法是指按照什么样的原则来选取作业并投入运行?调度算法的合理性直接影响系统的效率,作业调度算法有哪些?对算法的选择需要考虑哪些问题?


    正确答案:作业调度是操作系统作业管理的主要功能。 作业调度是从预先存放在辅助存储设备中的一批用户作业中按照某种方法选取若干作业为它们分配必要的资源决定调入内存的顺序并建立相应的用户作业进程和为其服务的其他系统进程然后再把这些进程提交给进程调度程序处理的一个过程。作业管理是宏观的高级管理进程管理是微观的低级管理。作业调入内存后已经获得了除CPU所有运行资源但因为未得到处理机分配还不能运行要通过进程调度分配处理机后再运行。这些状态之间完成的作业调度和转接。 操作系统的作业调度算法: (1)先来先服务(FCFS)。它类似于进程调度中的先进先出(FIFO)调度它按照作业到达的先后次序调度作业排队等待时间最长的作业被优先调度。这种调度算法有利于长作业而不利于短作业。一个执行时间非常短的作业也不得不排队等待直到轮到自己运行。 (2)短作业优先(SJF)。它类似于进程调度中的最短CPU运行期优先算法。它按照作业要求运行的时间来调度运行时间短的作业优先调度。自然这种算法有利于短作业且在大多数作业都是短作业的情况具有较大的合理性。但它又忽略了作业等待时间的长短不利于长作业可能会使一个运行时间较长的作业长期得不到调度。 (3)响应比高优先(HRN)。综合上述两者既考虑作业等待时间又考虑作业执行时间求两者时间之比(即相应比)高者优先。它在进行调度时需要首先计算每个作业的响应比。虽然是一种较好的折中但增加了系统的开销因为每次都要计算响应比。 (4)优先级调度。这种算法根据的是为作业所确定的优先级别优先级别高者优先调度。然而影响算法的是优先级的确定因为它并不是算法本身的过程。优先级的确定有许多因素如作业的紧急程度、作业的资源要求、作业的类别等等。这种调度算法往往与其他算法配合使用。 根据不同的应用环境而采用不同的算法。通常对算法的选择可以考虑如下问题 (1)使系统有最高的吞吐率能够处理尽可能多的作业。 (2)使系统达到最高的资源利用率不让处理机空闲。 (3)对各种作业合理调度使各类用户都满意。 (4)不增加操作系统本身开销不使系统过于复杂。
    作业调度是操作系统作业管理的主要功能。 作业调度是从预先存放在辅助存储设备中的一批用户作业中,按照某种方法选取若干作业,为它们分配必要的资源,决定调入内存的顺序,并建立相应的用户作业进程和为其服务的其他系统进程,然后再把这些进程提交给进程调度程序处理的一个过程。作业管理是宏观的高级管理,进程管理是微观的低级管理。作业调入内存后,已经获得了除CPU所有运行资源,但因为未得到处理机分配还不能运行,要通过进程调度分配处理机后再运行。这些状态之间完成的作业调度和转接。 操作系统的作业调度算法: (1)先来先服务(FCFS)。它类似于进程调度中的先进先出(FIFO)调度,它按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度。这种调度算法有利于长作业,而不利于短作业。一个执行时间非常短的作业,也不得不排队等待,直到轮到自己运行。 (2)短作业优先(SJF)。它类似于进程调度中的最短CPU运行期优先算法。它按照作业要求运行的时间来调度,运行时间短的作业优先调度。自然,这种算法有利于短作业,且在大多数作业都是短作业的情况具有较大的合理性。但它又忽略了作业等待时间的长短,不利于长作业,可能会使一个运行时间较长的作业长期得不到调度。 (3)响应比高优先(HRN)。综合上述两者,既考虑作业等待时间,又考虑作业执行时间,求两者时间之比(即相应比),高者优先。它在进行调度时,需要首先计算每个作业的响应比。虽然是一种较好的折中,但增加了系统的开销,因为每次都要计算响应比。 (4)优先级调度。这种算法根据的是为作业所确定的优先级别,优先级别高者优先调度。然而,影响算法的是优先级的确定,因为它并不是算法本身的过程。优先级的确定有许多因素,如作业的紧急程度、作业的资源要求、作业的类别等等。这种调度算法往往与其他算法配合使用。 根据不同的应用环境而采用不同的算法。通常对算法的选择可以考虑如下问题, (1)使系统有最高的吞吐率,能够处理尽可能多的作业。 (2)使系统达到最高的资源利用率,不让处理机空闲。 (3)对各种作业合理调度,使各类用户都满意。 (4)不增加操作系统本身开销,不使系统过于复杂。

  • 第16题:

    的作业调度算法,对于执行时间较短的等待时间较长的作业较为有利。

    A.FCFS

    B.SJF

    C.HRN

    D.优先级调度


    正确答案:C
    解析:FCFS是先来先服务调度算法:SJF是短作业优先调度算法:HRN是最高响应比优先算法,HRN是同时考虑执行时间的长短和等待时间的长短的调度算法,执行时间越短、等待时间越长,执行的可能性就越大。

  • 第17题:

    下列作业调度算法既考虑公平性又考虑增加系统吞吐量的是( )。

    A.先来先服务调度算法

    B.短作业优先算法

    C.最高响应比作业优先算法

    D.资源均衡搭配算法


    正确答案:C
    解析:主要的作业调度算法如下:①先来先服务调度算法的优点是实现简单和公平,其缺点是没有考虑到系统中各种资源的充分利用;短作业用户不满意,因为短作业等待时间可能比实际运行时间长得多。②短作业优先算法中,可以证明,假定系统中所有作业是同时到达的,采用此算法可以得到最短的作业平均周转时间。但算法对长作业用户不公平。③最高响应比作业优先算法是①和②的综合,它克服了它们的缺点,既考虑公平性又增加系统吞吐量。

  • 第18题:

    在作业调度算法中,()算法是先来先服务(FCFS)和最短作业优先调度算法(SJF)的折衷,它既考虑了作业到达的时间,又考虑了作业的长短。


    正确答案:相应比高者优先

  • 第19题:

    在进行作业调度时,要想兼顾作业等待时间和作业执行时间,应选取()算法。

    • A、FCFS
    • B、SJF
    • C、HRN
    • D、优先级调度

    正确答案:C

  • 第20题:

    按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指()调度算法。

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

    正确答案:A

  • 第21题:

    选择排队作业中等待时间最长的作业优先调度,该调度算法可能不是()。

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

    正确答案:A,D

  • 第22题:

    填空题
    在作业调度算法中,()算法是先来先服务(FCFS)和最短作业优先调度算法(SJF)的折衷,它既考虑了作业到达的时间,又考虑了作业的长短。

    正确答案: 相应比高者优先
    解析: 暂无解析

  • 第23题:

    单选题
    在进行作业调度时,要想兼顾作业等待时间和作业执行时间,应选取()算法。
    A

    FCFS

    B

    SJF

    C

    HRN

    D

    优先级调度


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

  • 第24题:

    单选题
    既考虑作业等待时间又考虑作业执行时间的调度算法是()
    A

    响应比高者优先

    B

    短作业优先

    C

    优先级调度

    D

    先来先服务


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