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

在作业调度算法中，（）算法是先来先服务（FCFS）和最短作业优先调度算法（SJF）的折衷，它既考虑了作业到达的时间，又考

题目
填空题
在作业调度算法中，（）算法是先来先服务（FCFS）和最短作业优先调度算法（SJF）的折衷，它既考虑了作业到达的时间，又考虑了作业的长短。
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

A)先来先服务调度算法

B)短作业优先算法

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

D)多队列循环算法


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

第2题：

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

A．先来先服务调度算法

B．短作业优先算法

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

D．资源均衡搭配算法


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

第3题：

在各种作业调度算法中,若所有作业同时到达,则平均等待时间最短的算法是()。

A.先来先服务

B.优先数

C.最高响应比优先

D.短作业优先


正确答案:D

第4题：

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

A．先来先服务算法

B．最短作业优先算法

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

D．均衡调度


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

第5题：

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


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

第6题：

若每个作业对应一个进程，为了照顾紧急作业的用户应采用(20)。

A．时间片轮转法

B．短作业优先调度算法

C．先来先服务调度算法(FCFS)

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


正确答案：D
解析：基于优先权的剥夺调度算法是按照优先权来决定作业的执行顺序，所以要照顾紧急作业的用户应采取该算法。

第7题：

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

A．先来先服务调度算法

B．短作业优先算法

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

D．资源均衡搭配算法


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

第8题：

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

A ）先来先服务调度算法

B ）短作业优先算法

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

D ）资源均衡搭配算法


正确答案：C

第9题：

若操作系统中有n个作业Ji(i=1,2,…,n)，分别需要Ti(i=1,2,…,n)的运行时间，采用(23)的作业调度算法可以使平均周转时间最短。

A．先来先服务(FCFS)

B．最短作业优先(SJF)

C．响应比高者优先(HRN)

D．优先级


正确答案：B
解析：这是一道考查作业管理中作业调度算法性能衡量的试题。先来先服务(FCFS)调度算法是指按照用户作业到达的先后顺序进行调度处理。它优先考虑在系统中等待时间最长的作业，而不管要求运行时间的长短。最短作业优先(SJF)调度算法是指对短作业优先调度的算法。作业调度程序每次是从后备作业队列中选择一个作业投入运行。该算法对于长作业可能会有一个较长的延迟时间。响应比高者优先(HRN)调度算法是指调度时既考虑作业估计运行时间，又考虑作业等待时间，响应比是HRN=(估计运行时间+等待时间)/估计运行时间。优先级调度是指根据作业的优先级别，优先级高者首先调度。对于最短作业优先(SJF)调度算法可使系统在同一时间内处理的作业个数最多，即可以使平均周转时间最短。

第10题：

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

A．先来先服务算法

B．最短作业优先算法

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

D．均衡调度


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

更多相关问题
相关内容