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

若操作系统中有n个作业Ji(i=1,2,…,n),分别需要Ti(i=1,2,…,n)的运行时间,采用(23)的作业调度算法

题目

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

A．先来先服务(FCFS)

B．最短作业优先(SJF)

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

D．优先级

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

第1题：

若设w表示权重，Wi表示第i项指标的权重，在同一层次上指标应满足（）。

A0

B0≤Wi<1，对i=1，2，…，n求和：∑Wi=1

CWi=1，对i=1，2，…，n求和：∑Wi=1

D0≤Wi≤1，对i=1，2，…，n求和：∑Wi=0


A
略

第2题：

36.设Xi(i =1, 2,…,n)为n个相互独立的随机变量，则下列结论成立的是（ ）。
A.若Xi(i =1, 2,…,n)服从正态分布，且分布参数相同，则服从正态分布
B.若Xi(i =1, 2,…,n)服从指数分布，且λ相同，则服从正态分布
C.若Xi(i =1, 2,…,n)服从[a，b]上的均勻分布，则服从正态分布
D.无论Xi(i =1, 2,…,n)服从何种分布，其均值都服从正态分布


答案：A
解析：
若总体服从正态分布，无论样本量大小，其样本均值都服从正态分布。

第3题：

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

A．先来先服务

B．最短时间优先

C．响应比高者优先

D．优先级


正确答案：B
解析：本题考查的是作业管理中作业调度算法性能衡量方面的基础知识。
  最短作业优先调度算法是指对短作业优先调度的算法。作业调度程序每次是从后备作业队列中选择一个作业投入运行。假定n个作业Ji(i=1，2，…，”)的运行时间：
         T1T2T3…TiTi+1…Tn
则n个作业总的周转时间为：
  T=T1+(T1+T2)+(T1+T2+T3)+…+(T1+T2+T3+…+Ti+…+Tn)
  =nT1+(N-1)T2+(n-2)T3+…+(n-i+1)Ti+(n-i)Ti+1…+
假设Ti+1比Ti 先运行，即交换T1和Ti+1的位置可得：
  T*=T1+(T1+T2)+(T1+T2+T3)+…+(T1+T2+T3+…+Ti+…Tn。)
    =nT1+(n-1)T2+(n-2)T3+…+(n-i+1)Ti+1+(n-i)Ti…+
  T*=T((n-i+1)Ti+1+(n-i)Ti)-((n-i+1)Ti+(n-i)Ti+1)
    =Ti+1-Ti＞0
  由此可见，最短作业优先调度算法能获得最短的周转时间。

第4题：

设Xi (i=1，2，…，n)为n个相互独立的随机变量，则下列结论成立的是( )。

A．若Xi (i=1，2，…，n)服从正态分布，且分布参数相同，则服从正态分布

B．若Xi (i=1，2，…，n)服从指数分布，且λ相同，则服从正态分布

C．若Xi(i=1，2，…，n)服从[a，b)上的均匀分布，则服从正态分布

D．无论Xi (i=1，2，…，n)服从何种分布，其均值都服从正态分布


正确答案：A
解析：若总体服从正态分布，无论样本量大小，其样本均值X都服从正态分布。

第5题：

设Xi(i＝1，2，…，n)为n个相互独立的随机变量，则下列结论成立的是( )。

A．若Xi(i＝1，2，…，n)服从正态分布，且分布参数相同，则服从正态分布

B．若Xi(i＝1，2，…，n)服从指数分布，且λ相同，则服从正态分布

C．若Xi(i＝1，2，…，n)服从[a，b]上的均匀分布，则服从正态分布

D．无论Xi(i＝1，2，…，n)服从何种相同的分布，其均值都服从正态分布


正确答案：D
解析：中心极限定理指出，无论共同的分布是什么，只要随机变量的个数n相当大时，的分布总近似于正态分布。

第6题：

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

A．先来先服务

B．最短时间优先

C．优先级

D．响应比高者优先


正确答案：B

第7题：

若操作系统中有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)调度算法可使系统在同一时问内处理的作业个数最多，即可以使平均周转时间最短。

第8题：

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

A．先来先服务

B．最短时间优先

C．响应比高者优先

D．优先级


正确答案：B

第9题：

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

A．先来先服务

B．最短时间优先

C．响应比高者优先

D．优先级


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

相关内容