A-A+
假定有一个支持三种类别的缓存运行加权公平队列WFQ的调度策略 并假定这三种类别的权重分别是0
问题详情
假定有一个支持三种类别的缓存运行加权公平队列WFQ的调度策略,并假定这三种类别的权重分别是0.5,0.25和0.25。如果是采用循环调度,那么这三个类别接受服务的顺序是123123123… (1)如果每种类别在缓存中都有大量的分组,试问这三种类别的分组可能以何种顺序接受服务? (2)如果第1类和第3类在缓存中有大量的分组,但缓存中没有第2类的分组,试问这两类分组可能以何种顺序接受服务?
请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:(1)可能的输出序列:12131213121…或112113112113…(2)113113113…
由于第一类别的分组权重为0.5,占总服务时间的一半,即在一次循环3个输出中占3/2,输出不能为半个,因此取整为2,那么就有两种可能:11X,lXl,(X取2或3)由于2、3类的权重相同,因此在输出序列2、3交替输出。