下列关于LTE调度算法中资源公平算法的描述正确的有那些()。
A.该算法适合于大多数的业务
B.该算法会使得网络的平均吞吐率下降
C.该算法在调度时不考虑业务的时延
D.该算法在调度时对于QCI优先级高的业务优先调度对于QCI相同的业务在时间上均匀的分配资源
A.该算法适合于大多数的业务
B.该算法会使得网络的平均吞吐率下降
C.该算法在调度时不考虑业务的时延
D.该算法在调度时对于QCI优先级高的业务优先调度对于QCI相同的业务在时间上均匀的分配资源
第1题
第2题
A.最佳调度算法(0PT)
B.最近最久未使用调度算法(LRU)
C.最近最不经常使用调度算法(LFU)
D.先进先出调度算法(FIF0)
第4题
第5题
A.木材市场倒算法是成熟、过熟林的林木资产评估的首选方法
B.木材市场倒算法是各种有交易的林木资产评估的首选方法
C.木材市场倒算法是具有经常收益的林木资产评估的首选方法
D.木材市场倒算法是年纯收益稳定的林木资产评估的首选方法
第6题
A.最短寻找时间优先、电梯、轮流、单向扫描
B.先来先服务、最短寻找时间优先、电梯、轮流
C.单向扫描、先来先服务、最短寻找时间优先、电梯
D.轮流、单向扫描、先来先服务、最短寻找时间优先
第7题
算法设计:对任意给定的整数n和k,以及完成任务i需要的时间为ti(i=1,2,...,n).设计一个优先队列式分支限界法,计算完成这n个任务的最佳调度.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和k.第2行的n个正整数是完成n个任务需要的时间.
结果输出:将计算的完成全部任务的最早时间输出到文件output.txt.
第8题
关于kd-树查找算法kdSearch()(教244页算法8.2),试证明以下结论:
a)在树中某一节点发生递归,当且仅当与该节点对应的子区域,与查询区域的边界相交;
b)若令Q(n)=规模为n的子树中与查询区域边界相交的子区域(节点)总数,则有:Q(n)=2+2Q(n/4)=o(√n)。
c)kdSearch()的运行时间为:o(r+√n),其中r为实际命中并被报告的点数。
d)进一步地,试举例说明,单次查询中的确可能有多达Ω(√n)个节点发生递归,故以上估计是紧的。
e)若矩形区域不保证与坐标轴平行,甚至不是矩形(比如圆),则上述结论是否依然成立?
第11题