12、加权平均队列(WFQ-Weight Fair Queue)算法
1、队列调度算法总述WFQ,WF2Q,等均是基于时戳的持续调度算法。这类算法都使用了类似的“分组有序排队”机制(sortedpriorityqueuemechanism)。这种机制根据系统状态为每个到达分组计算一个时戳(timestamp),并以这个时戳作为分组调度优先顺序的度量指标。这些算法的区别在于如何计算时戳。WFQ和WF2Q算法通过参考理想的流体调度模型GPS(...