一种基于加权公平队列的调度实现方法及装置

摘要

一种基于加权公平队列的调度实现方法及装置，当调度队列的活动链表被服务完毕之后，按照以下方式进行计数器累加，并根据新的计数器值选择下一个调度队列：用位图empty表示各调度队列链表的状态，根据empty的最低非零位的位索引x，得出2的最低非零位的位索引次幂Qn；并得出empty的最低非零位及其左边的位全为1的位索引mask；根据计数器当前计数值counter与Qn*2(t-1)的和得到第t个中间结果acct；对第一个中间结果acc1进行验证，如果acc1验证通过，则选择acc1和mask按位与运算结果作为新的计数器值；否则，选择第二个中间结果acc2和mask按位与运算结果作为新的计数器值、或者选择acc2至acct中的最小值和mask按位与运算结果作为新的计数器值。本发明简化了计数器累加的操作步骤。

主权项

一种基于加权公平队列的调度实现方法，其特征在于，当调度队列的活动链表被服务完毕之后，按照以下方式进行计数器累加，并根据新的计数器值选择下一个调度队列：用位图empty表示各调度队列链表的状态，根据所述empty的最低非零位的位索引，记为x，得出2的最低非零位的位索引次幂Qn，即Qn＝2x；并得出所述empty的最低非零位及其左边的位全为1的位索引mask；根据计数器当前计数值counter与Qn*2(t‑1)的和得到第t个中间结果acct，其中t为正整数；对第一个中间结果acc1进行验证，如果所述acc1验证通过，则选择所述acc1和所述mask按位与运算结果作为新的计数器值；否则，选择第二个中间结果acc2和所述mask按位与运算结果作为新的计数器值、或者选择所述acc2至acct中的最小值和所述mask按位与运算结果作为新的计数器值。