HRN
FCFS方式和SJF方式的综合平衡
最高响应比优先法(HRN)是对FCFS方式和SJF方式的一种综合平衡。FCFS方式只考虑每个作业的等待时间而未考虑执行时间的长短,而SJF方式只考虑执行时间而未考虑等待时间的长短。因此,这两种调度算法在某些极端情况下会带来某些不便。
定义
(HRN,Highest Response_ratio Next)
HRN调度策略同时考虑每个作业的等待时间长短和估计需要的执行时间长短,从中选出响应比最高的作业投入执行。
响应比R定义如下: R =(W+T)/T = 1+W/T
其中T为该作业估计需要的执行时间,W为作业在后备状态队列中的等待时间。每当要进行作业调度时,系统计算每个作业的响应比,选择其中R最大者投入执行。这样,即使是长作业,随着它等待时间的增加,W / T也就随着增加,也就有机会获得调度执行。这种算法是介于FCFS和SJF之间的一种折中算法。由于长作业也有机会投入运行,在同一时间内处理的作业数显然要少于SJF法,从而采用HRN方式时其吞吐量将小于采用SJF 法时的吞吐量。另外,由于每次调度前要计算响应比系统开销也要相应增加。
相关简介
HRN的基本思想是不必要设计一个对所有现有的和将来的服务都是最佳化的单网。取而代之,利用几个无线接入载体网络的复合来支持多元化的服务,其中每个网对某些特定的业务部是最佳化的。载体网络的选择取决于可用带宽、业务分类(如视频流或因特网浏览)和网络操作者合约策略等多方面。这样每种业务能通过最有效支持该业务的网络被传递。因为目前的每一个无线接入网都是为特定的服务及特定的环境而设计的。如果我们能让网络及终端根据应用软件的要求自动选择最佳传输网络米传送数据,这种复合多媒体型的网络也能够对各种各样的服务提供最佳的支持。
参考资料
最新修订时间:2023-05-19 14:04
目录
概述
定义
参考资料