设有n个顾客同时等待一项服务,顾客i需要的服务时间为ti,1<=i<=n。应该如何安排n个顾客的服务次序才能使平均等待时

题目
问答题
设有n个顾客同时等待一项服务,顾客i需要的服务时间为ti,1<=i<=n。应该如何安排n个顾客的服务次序才能使平均等待时间达到最小?(平均等待时间是n个顾客等待服务时间的总和除以n)。
参考答案和解析
正确答案: 贪心策略:最短服务时间优先。
将n个顾客的服务时间ti按照由小到大排序,n个顾客的服务调度方案即为排序后的顺序,即可使得平均等待时间最小。
解析: 暂无解析
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

设有一个长度为n的顺序表,要删除第i个元素需移动元素的个数为()。

A.n-i十1

B.n-i

C. n-i-1

D. i


参考答案B

第2题:

若操作系统中有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)个作业来说,其平均带权周转时间为:根据以上分析,从直观上来说,采用最短作业优先的调度算法,可使得系统在同一时间内处理得作业个数最多,从而吞吐量也就大于其他调度方式。

第3题:

设有一个长度为n的顺序表,要删除第i个元素需移动元素的个数为( )。

A.n-i+1

B.n-i

C.n-i-1

D.I


参考答案:B

第4题:

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

第5题:

在一个长度为n的顺序表中删除第i(1≤i≤n)个元素时,需要移动的元素个数为______。

A.n-i+1

B.n-i

C.i

D.i-1


正确答案:B
解析:在一个长度为n的顺序表中,删除一个元素时,有n个位置可供选择。需要改变从第i+1个元素起到第n个元素的存储位置,即进行“从第i+1到第n个元素往前移动一个位置”,共需移动n-i个元素。

第6题:

设有一个长度为n的顺序表,要删除第i个元素移动元素的个数为( )。

A、n-i-1

B、n-i

C、i

D、n-i+1


标准答案:B

第7题:

经过模拟,若服务台的工作效率很高,则我们认为()

A、此系统的顾客服务水平很高

B、此系统的顾客服务水平较低

C、顾客的等待时间很短

D、顾客的等待时间较长


参考答案:BD

第8题:

一个排队系统包括( )

A.顾客到达、排队等待

B.顾客接受服务机构的服务

C.排队与服务机构

D.顾客离开服务机构


参考答案:C

第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题:

在一个长度为n的顺序表中删除第i个元素(0≤i≤n-1)时,需要从前向后依次前移(33)个元素。

A.n-i

B.n-i+1

C.n-i-1

D.i


正确答案:C
解析:从i+1开始的元素都需要依次前移,直到n-1位置。需要移动n-1-(i+1)+1=n-i+1个元素。

更多相关问题