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

题目

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


相似考题
参考答案和解析
正确答案:作业调度是操作系统作业管理的主要功能。 作业调度是从预先存放在辅助存储设备中的一批用户作业中按照某种方法选取若干作业为它们分配必要的资源决定调入内存的顺序并建立相应的用户作业进程和为其服务的其他系统进程然后再把这些进程提交给进程调度程序处理的一个过程。作业管理是宏观的高级管理进程管理是微观的低级管理。作业调入内存后已经获得了除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)不增加操作系统本身开销,不使系统过于复杂。
更多“请说明操作系统作业管理的功能?作业调度算法是指按照什么样的原则来选取作业并投入运行?调度算法 ”相关问题
  • 第1题:

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

    A.作业控制

    B.作业调度

    C.作业控制与作业调度

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


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

  • 第2题:

    1、下列作业调度算法中,()与作业的运行时间和等待时间有关。

    A.先来先服务算法

    B.短作业优先算法

    C.均衡调度算法

    D.最高响应比调度算法


    最高响应比调度算法

  • 第3题:

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

    A.先来先服务算法

    B.短作业优先算法

    C.均衡调度算法

    D.最高响应比调度算法


    最高响应比调度算法

  • 第4题:

    某种作业长时间得不到机会运行的现象叫做“饥饿”现象,作业调度算法中可能会造成“饥饿”现象的算法是( )。

    A.先来先服务算法

    B.最短作业优先算法

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

    D.均衡调度


    正确答案:B
    解析:最短作业优先算法可能会造成“饥饿”现象,由于该算法只考虑作业运行时间而完全忽略了作业等待时间的长短,因此有可能发生一个长作业进入系统后,由于不断有较短的作业进入系统,使它一直得不到机会运行。

  • 第5题:

    作业调度是从处于 状态的队列中选取适当的作业投入运行。从作业提交给系统到作业完成的时间间隔叫做 。 等待时间 是指作业从进入后备队列到被调到程序中的时间间隔。假定把下列四个作业同时提交系统并进入 队列,当使用短作业优先调度算法时,单道环境下,四个作业的平均等待时间是 ,平均周转时间是 ;当使用高优先数优先的调度算法时,作业的平均等待时间是 ,平均周转时间是 。 作业 所需运行时间(小时) 优先数 1 2 4 2 5 9 3 8 1 4 3 7


    后备