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

单选题若操作系统中有n个作业Ji（i=1，2，…，n），分别需要Ti（i=1，2，…，n）的运行时间，采用（）的作业调度算法可以使平局周转时间最短。A 先来先服务B 最短作业优先C 响应比高者优先D 优先级

题目
单选题
若操作系统中有n个作业Ji（i=1，2，…，n），分别需要Ti（i=1，2，…，n）的运行时间，采用（）的作业调度算法可以使平局周转时间最短。
A

先来先服务

B

最短作业优先

C

响应比高者优先

D

优先级

参考答案和解析
正确答案： A
解析： 作业调度主要完成从后备状态到执行状态的转变，以及从执行状态到完成状态的转变。常用的作业调度算法主要有以下几种：
（1）先来先服务（FCFS）。按作业到达的先后次序调度，它不利于短作业。
（2）最短作业优先（SJF）。按作业的估计运行时间调度，估计运行时间短的作业优先调度。它不利于长作业，可能会使一个估计运行时间长的作业迟迟得不到服务。
（3）响应比高者优先（HRN）。综合上述两者，既考虑作业估计运行时间，又考虑作业等待时间，响应比HKN=（估计运行时间+等待时间）/估计运行时间。
（4）定时轮转法（按时间片）。适合作业不定的情况。
（5）优先数法。根据作业的优先级别，优先级高者先调度。
那么，怎样来衡量一个作业调度算法是否满足系统设计的要求呢对于批处理系统，由于主要用于计算，因而对于作业的周转时间要求较高，从而作业的平均周转时间或平均带权周转时间被用来衡量调度程序的优劣。但对于分时系统和实时系统来说，平均响应时间又被用来衡量调度策略的优劣。
（1）周转时间。作业i的周转时间Ti为Ti=Tei-Tsi。其中Tei为作业i的完成时间，Tsi为作业i的提交时间。对于被测定作业流所含有的n（n≥1）个作业来说，其平均周转时间为：
一个作业的周转时间说明了该作业在系统内停留的时间，包含两部分，分别为等待时间和执行时间，即Ti=Twi+Tri。这里，Twi主要指作业i由后备状态到执行状态的等待时间，不包括作业进入执行状态后的等待时间；Tri为作业的执行时间。
（2）带权周转时间。带权周转时间是作业周转时间与作业执行时间之比，即Wi=Ti/Tri。对于被测定作业流所含有的n（n≥1）个作业来说，其平均带权周转时间为：
根据以上分析，从直观上来说，采用最短作业优先的调度算法，可使得系统在同一时间内处理的作业个数最多，从而吞吐量也就大于其他调度方式。
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

系统中有4个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如下表所示，该系统采用的作业调度算法是(16)。

A．先来先服务

B．短作业优先

C．响应比高者优先

D．不能确定


正确答案：A
解析：本题考查作业管理的相关知识。在题目中，根据作业的提交时间和开始运行时间，可以看出是先提交的作业先开始运行，且和运行时间的长短没关系。而响应比是：HRN=(估计运行时间+等待时间)/估计运行时间，由此我们也可以计算出每道作业的响应比分别为1、3、2.5、2.2，并不是高响应比者优先。

第2题：

先来先服务、短作业优先、最高响应比优先、优先数法调度算法中最短的作业平均周转时间是【 】。


正确答案：短作业优先
短作业优先 解析：计算时间短的作业优先算法是依据输入井中的作业提出的计算时间为标准，优先选择计算时间短且资源能得到满足的作业。在这一算法中有最短作业平均周转时间。

第3题：

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

A.先来先服务

B.优先数

C.最高响应比优先

D.短作业优先


正确答案:D

第4题：

下列作业调度算法中有最短作业平均周转时间的是(21)。

A．先来先服务

B．短作业优先

C．最高响应比优先

D．优先数法


正确答案：B
解析：短作业优先算法中使用到了最短作业平均周转时间。

第5题：

下列作业调度算法中最短的作业平均周转时间是( )。

A．先来先服务

B．短作业优先

C．响应比高者优先

D．优先级算法


正确答案：B
解析：短作业优先调度法可以得到最短的作业平均周转时间，其他算法除了作业周转时间外还要考虑作业进入的先后及重要性等因素。

第6题：

分时操作系统通常采用()算法为用户服务。

A、时间片轮转

B、最短作业优先

C、先来先服务

D、优先数调度


参考答案：A

第7题：

不同的调度算法，会产生差别很大的平均周转时间。假设有四个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如下表2.1所示，该系统采用了(191)的作业调度算法。

A．短作业优先

B．先来先服务

C．响应比高者优先

D．不能确定


正确答案：C
解析：当采用响应比高者优先算法时，在J1完成后，计算其它作业的响应比分别为J2：1+50/20＝3.5；J3：1+40/10：5；J4：1+20/15≈2.33，子是执行作业3。作业3完成后，计算其它作业的响应比分别为J2：1+60/20：4；J4：1+30/15：3，于是执行作业2。得到全部作业的执行顺序是J1，J3，J2，J4。当采用短作业优先算法时，作业执行顺序为J1，J3，J4，J2。当采用先来先服务算法时，作业执行顺序为J1，J2，J3，J4。

第8题：

●下列作业调度算法中有最短作业平均周转时间的是 (21) 。

(21) A．先来先服务

B．短作业优先

C．最高响应比优先

D．优先数法


正确答案：B
【解析】短作业优先算法中使用到了最短作业平均周转时间。

第9题：

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

A．先来先服务

B．最短时间优先

C．响应比高者优先

D．优先级

A．

B．

C．

D．


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

第10题：

下列作业调度算法中最短的作业平均周转时间是( )。

A．先来先服务

B．短作业优先

C．最高响应比优先

D．优先数法


正确答案：B
解析：计算响应短的作业优先算法是依据输入井中的作业提出的计算时间为标准，优先选择计算时间短且资源能得到满足的作业。在这一算法中有最短作业平均周转时间。

更多相关问题
相关内容