泛在网作业一一一调度机制

1. 试比较先进先出（FIFO）排队、公平排队（FQ)和加权公平排队（WFQ）的优缺点。

正确答案：先进先出(FIFO)排队的优点：实施简单；其缺点：不能区分时间敏感分组和一般数据分组并且对排在长分组后面的短分组也不公平。 公平排队(FQ)的优点：在高优先级队列中总是有分组时克服优先排队的局限避免了低优先级队列中的分组长期得不到服务的现象出现。其缺点：长分组得到的服务时间长而短分组得到的服务时间短并且没有区分分组的优先级。 加权公平排队(WFQ)的优点：通过为每个队列分配一个与所需带宽百分比相对应的权重使高优先级队列中的分组有更多的机会得到服务。其缺点：实施起来很复杂。
本题考查调度机制中FIFO排队、公平排队和加权公平排队各自的优缺点。

2. 假定有一个支持三种类别的缓存运行加权公平排队 WFQ 的调度策略，并假定这三种 类别的权重分别是 0.5, 0.25 和 0.25 。 如果是采用循环调度，那么这三个类别接受服务 的顺序是 123123 123···
   0
   (1）如果每种类别在缓存中都有大量的分组，试问这三种类别的分组可能以何种顺序 接受服务？
   (2）如果第 1 类和第 3 类在缓存中有大量的分组，但缓存中没有第 2 类的分组，试问 这两类分组可能以何种顺序接受服务？

正确答案：
(1）可能是 121312131213…，也可能是 1123 1123 11231123 . …。
(2) 113113113113 … 。