违法和不良信息举报 联系客服
免费注册 登录

在进行作业调度时，要想兼顾作业等待时间和作业执行时间，应选取（）

题目

在进行作业调度时，要想兼顾作业等待时间和作业执行时间，应选取（）算法。

  • A、FCFS
  • B、SJF
  • C、HRN
  • D、优先级调度
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

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

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

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

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


参考答案：B

第2题：

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

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


参考答案：错

第3题：

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

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思想。
  ③如果作业(进程)较长，它的优先权将随着等待时间的增长而提高，从而使长时间作业(进程)不会长期得不到服务。

第4题：

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

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

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

C.系统效率最高

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


参考答案：B

第5题：

作业调度是( )。

A.从输入井中选取作业进入主存

B.从读卡机选取作业进入输入井

C.从主存中选取作业进程占有CPU

D.从等待设备的队列中选取一个作业进程


参考答案：A

第6题：

作业的周转时间与该作业的执行时间比称为()。

A、带权周转时间

B、响应时间

C、等待时间

D、运行时间


参考答案：C

第7题：

作业调度中,作业等待时间是指作业进入就绪队列到作业被第一次执行这段时间。( )

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


参考答案：错误

第8题：

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

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

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

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

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


正确答案：A

第9题：

在批处理系统中,周转时间是( )。

A.作业运行时间

B.作业等待时间和运行时间之和

C.作业的相对等待时间

D.作业被调度进入主存到运行完毕的时间


参考答案：B

第10题：

的作业调度算法，对于执行时间较短的等待时间较长的作业较为有利。

A．FCFS

B．SJF

C．HRN

D．优先级调度


正确答案：C
解析：FCFS是先来先服务调度算法：SJF是短作业优先调度算法：HRN是最高响应比优先算法，HRN是同时考虑执行时间的长短和等待时间的长短的调度算法，执行时间越短、等待时间越长，执行的可能性就越大。

更多相关问题
相关内容