参考答案和解析
正确答案: 设计原则:
(1)公平性
(2)平衡资源使用
(3)极大的流量
算法名称:
(1)先来先服务算法
(2)计算时间短的作业优先算法
(3)响应比高者优先算法
(4)优先级调度算法
(5)均衡调度算法
更多“说明批处理操作系统作业调度算法的设计原则,并列出各算法名称。”相关问题
  • 第1题:

    请说明操作系统作业管理的功能。

    2.作业调度算法是指按照什么样的原则来选取作业并投入运行,调度算法的合理性直接影响系统的效率,作业调度算法有哪些?

    3.对算法的选择需要考虑哪些问题?


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

  • 第2题:

    在批处理系统、分时系统和实时系统中,各采用哪几种进程(作业)调度算法?


    答案:批处理系统的调度算法:短作业优先、优先权、高响应比优先、多级反馈队列调度算法。分时系统的调度算法:时间片轮转法。实时系统的调度算法:最早截止时间优先即EDF、最低松弛度优先即LLF算法。

  • 第3题:

    按作业到达系统的先后次序进行调度的算法是()。

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

    正确答案:D

  • 第4题:

    根据作业的优先级调度作业的算法是()。

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

    正确答案:B

  • 第5题:

    常用的作业调度算法中只照顾短作业的利益,而忽略了长作业的算法是()。

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

    正确答案:B

  • 第6题:

    常用的作业调度算法有()

    • A、 先来先服务调度算法
    • B、 先进先出调度算法
    • C、 响应比高者优先调度算法
    • D、 优先数调度算法
    • E、 均衡调度算法

    正确答案:A,C,D,E

  • 第7题:

    以批处理方式下作业的管理为例,说明作业调度的主要任务、目标、计价作业调度算法优劣的性能指标、主要作业调度算法及作业调度的时机是什么?


    正确答案: 作业调度的主要任务是:按照某种调试算法,从后备作业中挑选一批合理搭配的作业进入运行状态;同时,为选中的作业分配内存和外部设备资源,为其建立相关的进程;当作业执行结束进入完成状态时,做好释放资源等善后工作。
    作业调度的目标:
    1、响应时间快;
    2、周转时间或加权周转时间短;
    3、均衡的资源利用率;
    4、吞吐量大;
    5、系统反应时间短。
    评价作业调度算法优劣的性能指标:
    1、作业平均周转时间;
    2、作业平均带权周转时间
    主要作业调度算法有:
    1、先来先服务法;
    2、短作业优先算法;
    3、最高响应比优先算法;
    4、资源搭配算法;
    5、多队列循环算法。
    作业调试时机:一般当输入井中有一道作业建立,或内存中的一道作业运行结束时,系统启动作业调试工作。

  • 第8题:

    问答题
    在批处理系统、分时系统和实时系统中,各采用哪几个进程(作业)调度算法?

    正确答案: 批处理系统、分时系统和实时系统中的主要调度算法如下:批处理系统中的作业调度算法有先来先服务(FCFS)、短作业优先(SJF.、优先级调度(HPF.和高响应比优先(RF.。批处理系统的进程调度算法有:先进先出(FIFO)、短进程优先(SPF.、优先级调度(PRI)和高响应比优先(RF.。分时系统中只设有进程调度(不设作业调度),其进程调度算法只有轮转法(RR)一种。
    实时系统中只设有进程调度(不设作业调度),其进程调度算法有:轮转法、优先级调度算法。前者适用于时间要求不严格的实时系统;后者用于时间要求不严格的实时系统。后者又可细分为:非抢占式优先级调度、抢占式优先级调度、基于时钟中断的抢占式优先级调度。注意,一个纯粹的实时系统是针对特定应用领域设计的专用系统。作业提交的数量不会超过系统规定的多道程序度,因而可全部进入内存。若将实时系统与批处理系统结合的话,就可以让作业量超过多道程序度,使优先级低的作业呆在外存的后备队列上。
    解析: 暂无解析

  • 第9题:

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

    先来先服务调度算法

    B

    短作业优先调度算法

    C

    最高响应比优先调度算法

    D

    优先级调度算法


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

  • 第10题:

    单选题
    按作业到达系统的先后次序进行调度的算法是()。
    A

    最高响应比优先调度算法

    B

    优先级调度算法

    C

    短作业优先调度算法

    D

    先来先服务调度算法


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

  • 第11题:

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

    先来先服务调度算法

    B

    高响应比优先调度算法

    C

    优先权调度算法

    D

    短作业优先调度算法


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

  • 第12题:

    问答题
    以批处理方式下作业的管理为例,说明作业调度的主要任务、目标、计价作业调度算法优劣的性能指标、主要作业调度算法及作业调度的时机是什么?

    正确答案: 作业调度的主要任务是:按照某种调试算法,从后备作业中挑选一批合理搭配的作业进入运行状态;同时,为选中的作业分配内存和外部设备资源,为其建立相关的进程;当作业执行结束进入完成状态时,做好释放资源等善后工作。
    作业调度的目标:
    1、响应时间快;
    2、周转时间或加权周转时间短;
    3、均衡的资源利用率;
    4、吞吐量大;
    5、系统反应时间短。
    评价作业调度算法优劣的性能指标:
    1、作业平均周转时间;
    2、作业平均带权周转时间
    主要作业调度算法有:
    1、先来先服务法;
    2、短作业优先算法;
    3、最高响应比优先算法;
    4、资源搭配算法;
    5、多队列循环算法。
    作业调试时机:一般当输入井中有一道作业建立,或内存中的一道作业运行结束时,系统启动作业调试工作。
    解析: 暂无解析

  • 第13题:

    在进行批处理作业的调度时候,主要采用( )来完成调度。

    A.操作控制命令

    B.作业控制语言

    C.作业调度算法

    D.作业控制


    正确答案:B
    解析:操作系统为用户提供说明作业加工步骤的手段有两种:作业控制语言和操作控制命令。作业调度及调度算法其作用是使作业运行最大限度地发挥各种资源的利用率,并保持系统内各种活动的充分并行。主要采用作业控制语言进行批处理作业的调度。

  • 第14题:

    进程调度算法中,可以设计成“可抢占式”的算法有( )。

    A.先来先服务调度算法
    B.优先数调度算法
    C.最高响应比优先
    D.时间片轮转调度算法
    E.最短作业优先

    答案:B,D
    解析:
    常用的进程调度算法有先来先服务、优先数、时间片轮转及多级调度等算法。而先来先服务调度算法是“非抢占式”的;“优先数调度算法”可以是“非抢占式”的,也可以是“抢占式”的;“时间片轮转调度算法”是一种“抢占式”的。算法“最高响应比优先”、“最短作业优先”适用于作业调度,而不适于进程调度。所以选择B、D。

  • 第15题:

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

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

    正确答案:B

  • 第16题:

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

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

    正确答案:A

  • 第17题:

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


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

  • 第18题:

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

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

    正确答案:C

  • 第19题:

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

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

    正确答案:A,D

  • 第20题:

    问答题
    说明批处理操作系统作业调度算法的设计原则,并列出各算法名称。

    正确答案: 设计原则:
    (1)公平性
    (2)平衡资源使用
    (3)极大的流量
    算法名称:
    (1)先来先服务算法
    (2)计算时间短的作业优先算法
    (3)响应比高者优先算法
    (4)优先级调度算法
    (5)均衡调度算法
    解析: 暂无解析

  • 第21题:

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

    先来先服务调度算法

    B

    短作业优先调度算法

    C

    最高响应比优先调度算法

    D

    优先级调度算法


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

  • 第22题:

    单选题
    根据作业相应的运行时间来调度作业的算法是()。
    A

    最高响应比优先调度算法

    B

    优先级调度算法

    C

    短作业优先调度算法

    D

    先来先服务调度算法


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

  • 第23题:

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

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