多选题下列各类调度算法中，哪些调度算法适用于交互式操作系统？（）A多级反馈队列B短作业优先C最高响应比优先D时间片轮转E高优先级优先

参考答案：C

正确答案：BCD

参考答案：D

正确答案：B
解析：实时操作系统是指系统能够及时响应随机发生的外部事件，并在严格的时间范围内完成对该事件的处理。实时操作系统的特点决定了它最常采用的进程调度算法是可抢占的优先级调度算法。

正确答案：作业调度是操作系统作业管理的主要功能。 作业调度是从预先存放在辅助存储设备中的一批用户作业中按照某种方法选取若干作业为它们分配必要的资源决定调入内存的顺序并建立相应的用户作业进程和为其服务的其他系统进程然后再把这些进程提交给进程调度程序处理的一个过程。作业管理是宏观的高级管理进程管理是微观的低级管理。作业调入内存后已经获得了除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)不增加操作系统本身开销，不使系统过于复杂。

正确答案：ADE

参考答案：抢占

参考答案：B

正确答案：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) 不增加操作系统本身开销，不使系统过于复杂。

正确答案：B
实时操作系统（RTOS）是指当外界事件或数据产生时，能够接受并以足够快的速度予以处理，其处理的结果又能在规定的时间之内来控制生产过程或对处理系统作出快速响应，并控制所有实时任务协调一致运行的操作系统。因而，提供及时响应和高可靠性是其主要特点。为了精确管理“时间”资源，以达到实时性和与预测性要求，并能够满足实时系统的新要求，需用实时调度理论对任务进行调度和可调度性分析。任务调度技术包括调度策略和可调度性分析方法，两者是紧密结合的。任务调度技术研究的范围包括任务使用系统资源（包括处理机、内存、I/O、网络等资源）的策略和机制，以及提供判断系统性能是否可预测的方法和手段。例如，什么时候调度任务运行、在哪运行（当系统为多处理机系统或分布式系统时）、运行多长时间等等；以及判断分析用一定参数描述的实时任务能否被系统正确调度。给定一组实时任务和系统资源，确定每个任务何时何地执行的整个过程就是调度。在非实时系统中，调度的主要目的是缩短系统平均响应时间，提高系统资源利用率，或优化某一项指标；而实时系统中调度的目的则是要尽可能地保证每个任务满足他们的时间约束，及时对外部请求做出响应。实时调度技术通常有多种划分方法。抢占式调度通常是优先级驱动的调度。每个任务都有优先级，任何时候具有最高优先级且已启动的任务先执行。一个正在执行的任务放弃处理器的条件为：自愿放弃处理器（等待资源或执行完毕）；有高优先级任务启动，该高优先级任务将抢占其执行。除了共享资源的临界段之外，高优先级任务一旦准备就绪，可在任何时候抢占低优先级任务的执行。抢占式调度的优点是实时性好、反应快，调度算法相对简单，可优先保证高优先级任务的时间约束，其缺点是上下文切换多。而非抢占式调度是指不允许任务在执行期间被中断，任务一旦占用处理器就必须执行完毕或自愿放弃。其优点是上下文切换少；缺点是在一般情况下，处理器有效资源利用率低，可调度性不好。在RTOS中，大多数的RTOS高度算法都是抢占式的。