操作系统原理及应用

在所学的调度算法中,最有利于提高系统吞吐量的作业调度算法是()。A、FCFS调度算法B、短作业优先调度算法C、时间片轮转法D、多级反馈队列调度算法E、高响应比优先算法F、基于优先权的剥夺调度算法

题目

在所学的调度算法中,最有利于提高系统吞吐量的作业调度算法是()。

  • A、FCFS调度算法
  • B、短作业优先调度算法
  • C、时间片轮转法
  • D、多级反馈队列调度算法
  • E、高响应比优先算法
  • F、基于优先权的剥夺调度算法
如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

A)先来先服务调度算法

B)短作业优先算法

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

D)多队列循环算法


正确答案:C
响应比最高者优先算法是综合考虑作业的等待时间和计算时间,把响应比定义为: 响应比=1+等待时间/运行时间。计算时间短的作业容易得到较高的响应比,因而可能被优先选中。但是一个计算时间长的作业在等待较长时

第2题:

在所学的调度算法中,能对紧急作业进行及时处理的调度算法是() 。

A. FCFS调度算法

B. 短作业优先调度算法

C. 时间片轮转法

D. 基于优先权的剥夺调度算法


参考答案A

第3题:

一个理想的作业调度算法应该是既能提高系统效率或吞吐量高又能使进入系统的作业()。


参考答案:及时得到计算结果周转时间短

第4题:

系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【 】算法。


正确答案:最高相应比作业优先算法
最高相应比作业优先算法 解析:作业调度算法主要有:先来先服务算法、最短作业优先算法、最高响应比作业优先算法(综合以上两种算法的思想)、均衡调度。

第5题:

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

A.先来先服务调度算法

B.短作业优先算法

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

D.资源均衡搭配算法


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

第6题:

在进程调度算法中,最有利于提高资源的使用率、能使短作业、长作业及交互作业用户都比较满意的调度算法是( )。

A FCFS调度算法

B 短作业优先调度算法

C 时间片轮转法

D 多级反馈队列调度算法


参考答案D

第7题:

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


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

第8题:

( 19 )下列哪一个作业调度算法既考虑公平性又考虑增加系统吞吐量?

A )先来先服务调度算法

B )短作业优先算法

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

D )资源均衡搭配算法


正确答案:C

第9题:

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

A.先来先服务调度算法

B.短作业优先算法

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

D.资源均衡搭配算法


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

第10题:

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

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

正确答案:D

更多相关问题