更多“如果系统中的所有作业是同时到达的,则使作业平均周转时间最短的作业调度是________。”相关问题
  • 第1题:

    评价作业调度算法优劣的性能指标有作业平均周转时间和【 】。


    正确答案:作业平均带权周转时间
    作业平均带权周转时间 解析:评价作业调度算法优劣的性能指标有作业平均周转时间和作业平均带权周转时间。掌握进程和线程的调度方法都有哪些。

  • 第2题:

    不同的调度算法,会产生差别很大的平均周转时间。假设有四个作业,它们的到达时间、运行时间、开始时间、完成时间和周转时间如下表2.1所示,该系统采用了(191)的作业调度算法。

    A.短作业优先

    B.先来先服务

    C.响应比高者优先

    D.不能确定


    正确答案:C
    解析:当采用响应比高者优先算法时,在J1完成后,计算其它作业的响应比分别为J2:1+50/20=3.5;J3:1+40/10:5;J4:1+20/15≈2.33,子是执行作业3。作业3完成后,计算其它作业的响应比分别为J2:1+60/20:4;J4:1+30/15:3,于是执行作业2。得到全部作业的执行顺序是J1,J3,J2,J4。当采用短作业优先算法时,作业执行顺序为J1,J3,J4,J2。当采用先来先服务算法时,作业执行顺序为J1,J2,J3,J4。

  • 第3题:

    如果系统中所有作业都是同时到达的,则使作业平均周转时间最短的作业调度算法是【 】。


    正确答案:计算时间短的作业优先算法
    计算时间短的作业优先算法 解析:短作业优先算法要求用户对自己的作业预先估计其所需要的运行时间,在作业控制说明书中加以说明,调度时优先选择计算时间短且资源能得到满足的作业。所以,作业调度算法中“短作业优先”调度算法使得作业的平均等待时间最短。

  • 第4题:

    如果系统中所有作业是同时到达的,则使作业平均周转时间最短的作业调度算法是计算时间短的【 】算法。


    正确答案:作业优先
    作业优先 解析:作业调度算法主要有先来先服务算法、最短作业优先算法、最高响应比作业优先算法和均衡调度。其中作业平均周转时间最短的作业调度算法是作业优先算法。

  • 第5题:

    现有四个作业,它们提交、运行情况如下表,若采用最短作业优先的调度算法进行作业调度,则其平均周转时间为(9)。

    A.4

    B.6.875

    C.9.125

    D.10


    正确答案:B
    解析:如下表得则其平均周转时间为:(3.0+15.0+7.5+2.0)/4=6.875

  • 第6题:

    下列作业调度算法中,作业平均周转时间最短的是______。

    A.先来先服务

    B.短作业优先

    C.最高响应比优先

    D.优先数法


    正确答案:B
    解析:计算响应短的作业优先算法是依据输入井中的作业提出的计算时间为标准,优先选择计算时间短且资源能得到满足的作业。在这一算法中有最短作业平均周转时间。

  • 第7题:

    设多道程序设计系统有供用户使用的主存空间100KB,磁带机2台,打印机1台。系统采用可变分区方式管理主存,对磁带机和打印机采用静态分配,并假设各作业输入、输出操作时间忽略不计。现有一作业序列如下:假设使用先来先服务算法,优先分配主存低地址区域且不准移动已存在主存中的作业。在主存中参与多道运行的作业平均分配CPU时间。(1)问作业调度选中作业的次序是什麽?(2)求出各作业的作业周转时间?(3)求出各作业的平均周转时间?(4)求出各作业的平均带权周转时间?(5)画出作业调度情况图。


    调度顺序:1,3,4,2,5(进程号)
    平均周转时间=(30+55+40+40+55)/5=44min
    带权周转时间=(30/25+55/10+40/20+40/20+55/15)/5=2.87

  • 第8题:

    下列作业调度算法中,具有最短的作业平均周转时间的是()。

    A先来先服务法

    B短作业优先法

    C优先数法

    D时间片轮转法


    B

  • 第9题:

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


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

  • 第10题:

    如果系统中所有作业是同时到达的,则使作业平均周转时间最短的作业调度算法是()


    正确答案:短作业优先

  • 第11题:

    单选题
    下列作业调度算法中,具有最短的作业平均周转时间的是()。
    A

    先来先服务法

    B

    短作业优先法

    C

    优先数法

    D

    时间片轮转法


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

  • 第12题:

    填空题
    如果系统中所有作业是同时到达的,则使作业平均周转时间最短的作业调度算法是()

    正确答案: 短作业优先
    解析: 暂无解析

  • 第13题:

    先来先服务、短作业优先、最高响应比优先、优先数法调度算法中最短的作业平均周转时间是【 】。


    正确答案:短作业优先
    短作业优先 解析:计算时间短的作业优先算法是依据输入井中的作业提出的计算时间为标准,优先选择计算时间短且资源能得到满足的作业。在这一算法中有最短作业平均周转时间。

  • 第14题:

    下列作业调度算法中最短的作业平均周转时间是( )。

    A.先来先服务

    B.短作业优先

    C.响应比高者优先

    D.优先级算法


    正确答案:B
    解析:短作业优先调度法可以得到最短的作业平均周转时间,其他算法除了作业周转时间外还要考虑作业进入的先后及重要性等因素。

  • 第15题:

    作业调度程序从处于(22)状态的队列中选取适当的作业投入运行。(23)指把作业提交给系统到作业完成的时间间隔。(24)是指作业从进(22)队列到被调度程序选中时的时间间隔:假定把下列4个作业同时提交系统并进入(22)队列,当使用最短作业优先的调度算法时,作业的平均等待时间是(25);当使用最高优先数优先的调度算法时,作业的平均周转时间是(26)。作业运行时间表如表5-8所示。

    A.运行

    B.提交

    C.后备

    D.停止

    E.完成


    正确答案:C

  • 第16题:

    下列作业调度算法中最短的作业平均周转时间是( )。

    A.先来先服务

    B.短作业优先

    C.最高响应比优先

    D.优先数法


    正确答案:B
    解析:计算响应短的作业优先算法是依据输入井中的作业提出的计算时间为标准,优先选择计算时间短且资源能得到满足的作业。在这一算法中有最短作业平均周转时间。

  • 第17题:

    若操作系统中有n个作业Ji(i=1,2,…,n),分别需要Ti(i=1,2,…,n)的运行时间,采用(23)的作业调度算法可以使平均周转时间最短。

    A.先来先服务(FCFS)

    B.最短作业优先(SJF)

    C.响应比高者优先(HRN)

    D.优先级


    正确答案:B
    解析:这是一道考查作业管理中作业调度算法性能衡量的试题。先来先服务(FCFS)调度算法是指按照用户作业到达的先后顺序进行调度处理。它优先考虑在系统中等待时间最长的作业,而不管要求运行时间的长短。最短作业优先(SJF)调度算法是指对短作业优先调度的算法。作业调度程序每次是从后备作业队列中选择一个作业投入运行。该算法对于长作业可能会有一个较长的延迟时间。响应比高者优先(HRN)调度算法是指调度时既考虑作业估计运行时间,又考虑作业等待时间,响应比是HRN=(估计运行时间+等待时间)/估计运行时间。优先级调度是指根据作业的优先级别,优先级高者首先调度。对于最短作业优先(SJF)调度算法可使系统在同一时间内处理的作业个数最多,即可以使平均周转时间最短。

  • 第18题:

    作业管理的主要任务包括作业输入、作业处理和作业输出,其中作业处理的工作是(15)。在操作系统中,对批处理作业的控制方式是(16)。若系统中有四个作业,它们的到达时间、运行时间、开始时间、完成时间和周转时间如下表所示,则该系统采用的作业调度算法是(17)。

    A.作业控制

    B.作业调度

    C.作业控制与作业调度

    D.作业控制,作业调度与作业后备


    正确答案:C
    解析:作业控制模块的功能是为每个作业建立一个作业控制块(JCB)用于记录与该作业有关的各种信息(包括用户名、作业名、状态标志等),并将作业控制块排列称为作业后备队列。作业调度程序则根据调度算法,从后备队列中选出若干个作业,为它们分配资源,建立相关进程,交由进程调度程序去调度执行。

  • 第19题:

    下列作业调度算法中,作业平均周转时间最短的是______。

    A.先来先服务

    B.最高响应比优先

    C.优先级法

    D.短作业优先


    正确答案:D
    解析:先来先服务算法是按照进程进入就绪队列的先后次序来选择,先来的作业先服务。短优先算法是以要求运行时间长短为依据进行调度,优先选择计算时间短且资源能得到满足的作业,在这一算法中有最短作业平均周转时间。最高响应比优先算法在调度中选择响应比最高的作业运行。优先级算法是在调度中每次将处理机分配给具有最高优先级的作业。

  • 第20题:

    作业的周转时间和平均周转时间与选用的调度算法有关。


    正确答案:正确

  • 第21题:

    系统中所有作业周转时间的平均值叫做()。

    • A、周转时间
    • B、平均周转时间
    • C、带权周转时间
    • D、平均带权周转时间

    正确答案:B

  • 第22题:

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

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

    正确答案:B

  • 第23题:

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

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