既考虑作业等待时间又考虑作业执行时间的调度算法是()

题目
单选题
既考虑作业等待时间又考虑作业执行时间的调度算法是()
A

响应比高者优先

B

短作业优先

C

优先级调度

D

先来先服务

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

作业调度算法中所提到的响应比是指

A.等待时间与作业执行时间之比

B.作业执行时间与作业等待时间之比

C.作业执行时间与作业调度时间之比

D.作业调度时间与作业执行时间之比


正确答案:A

第2题:

作业调度算法中,计算最高响应比优先算法中R的公式中没有涉及的是( )。

A)作业等待时间

B)估计运行时问

C)平均等待时间

D)响应时间


正确答案:C
作业调度算法中计算最高响应比优先算法的响应比R定义为:R=响应时间/估计运行时间=(作业等待时间+估计运行时间)/估计运行时间

第3题:

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

A )先来先服务调度算法

B )短作业优先算法

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

D )资源均衡搭配算法


正确答案:C

第4题:

作业调度算法中“短作业优先”调度算法使得()

A.每个作业的等待时间较短

B.作业的平均等待时间最短

C.系统效率最高

D.长作业的等待时间较短


参考答案:B

第5题:

作业调度算法提到的响应比是指( )

A、作业计算时间与等待时间之比

B、作业等待时间与计算时间之比

C、系统调度时间与作业等待时间比

D、作业等待时间与系统调度时间之比


参考答案:B

第6题:

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

A)先来先服务调度算法

B)短作业优先算法

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

D)多队列循环算法


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

第7题:

●下列进程调度算法中,综合考虑进程等待时间和执行时间的是(49)。

(49)A.时间片轮转调度算法

B.短时间优先调度算法

C.先来先服务调度算法

D.高响应比优先算法


正确答案:D

第8题:

响应比高者优先作业调度算法是以执行时间和______来考虑的。

A.输入时间

B.完成时间

C.周转时间

D.等待时间


正确答案:D
解析:最高响应比优先法(HRN,Highest,Response_Ratio Next)是对FCFS方式和SJF方式的一种综合平衡。FCFS方式只考虑每个作业的等待时间而未考虑执行时间的长短,而SJF方式只考虑执行时间而未考虑等待时间的长短。因此,这两种调度算法在某些极端情况下会带来某些不便。HRN调度策略同时考虑每个作业的等待时间长短和估计需要的执行时间长短,从中选出响应比最高的作业投入执行。响应比R定义如下:R=(W+T)/T=1+W/T,其中T为该作业估计需要的执行时间,W为作业在后备状态队列中的等待时间。每当要进行作业调度时,系统计算每个作业的响应比,选择其中R最大者投入执行。这样,即使是长作业,随着它等待时间的增加,W/T也就随着增加,也就有机会获得调度执行。
  这种算法是介于FCFS和SJF之间的一种折中算法。由于长作业也有机会投入运行,在同一时间内处理的作业数显然要少于SJF法,从而采用HRN方式时其吞吐量将小于采用SJF法时的吞吐量。另外,由于每次调度前要计算响应比,系统开销也要相应增加。
  它具有以下特点。
  ①如果作业(进程)的等待时间相等时,则要求执行时间最短的作业(进程)的优先权最高,因此它有利于短作业(进程),从而降低作业(进程)的平均周转时间,提高系统吞吐量,符合SJF思想。
  ②如果作业(进程)的要求执行时间相等时,则其优先权将取决于作业到达(或进程进入就绪状态)的先后次序,因此体现了公平的原则,符合FCFS思想。
  ③如果作业(进程)较长,它的优先权将随着等待时间的增长而提高,从而使长时间作业(进程)不会长期得不到服务。

第9题:

在作业调度算法中,动态优先级调度算法的优先级可以定义为:(作业等待时间+作业要求服务时间)/作业等待时间。()

此题为判断题(对,错)。


参考答案:错

第10题:

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


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

更多相关问题