[发明专利]队列调度的方法及装置

权利要求书

1.一种队列调度的方法，其特征在于，包括：

用第一循环链表对一个或多个队列进行索引；

通过所述第一循环链表的首指针分别访问所述一个或多个队列，并将各个队列的权重中间值减去所述队列中队首的待调度单位的值；

当所述第一循环链表中的一个队列的所述权重中间值小于所述队列中队首的待调度单位时，将所述队列从所述第一循环链表中删除并将所述权重中间值更新为设定的权重值与剩余权重中间值之和；

将所述第一循环链表中删除的所述队列用第二循环链表进行挂接。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：当所述第一循环链表中存在权重中间值不小于所述队列

中队首的待调度单位的队列时，继续沿着所述第一循环链表访问所述一个或多个队列。

3.根据权利要求1所述的方法，其特征在于，用第一循环链表对一个或多个队列进行索引包括：

对所述一个或多个队列进行权重设置；

初始化所述一个或多个队列的所述权重中间值为权重值、所述设定的值为零、队列状态为空、入链标记为未入链。

4.根据权利要求1所述的方法，其特征在于，通过所述第一循环链表的首指针分别访问所述一个或多个队列，并将各个队列的权重中间值减去所述队列中队首的待调度单位的值包括：

读出所述第一循环链表的首指针，通过所述首指针确定当前调度的队列编号，以所述第一循环链表的首指针值为地址访问所述第一循环链表；

若所述队列状态不为空且权重中间值大于等于所述队列中队首的待调度单位的值，将权重值中间值减去所述队列中队首的待调度单位的值。

5.根据权利要求4所述的方法，其特征在于，所述方法还包括：

读出所述第一循环链表的尾指针，以所述第一循环链表的尾指针值为地址访问所述队列，在下一跳指针位置写入所述第一循环链表的首指针值；

以所述第一循环链表的首指针值更新所述第一循环链表的尾指针；

以所述第一循环链表的首指针值为地址访问所述队列，得到下一跳指针，以此更新所述第一循环链表的首指针。

6.根据权利要求1所述的方法，其特征在于，当所述链表中的一个队列的所述权重中间值小于所述队列中队首的待调度单位时，将所述队列从所述第一循环链表中删除还包括：

当所述队列状态为空时，将所述队列从所述第一循环链表中删除且不将所述队列加入到第二循环链表中。

7.根据权利要求6所述的方法，其特征在于，所述方法还包括：

若所述队列状态不为空且权重中间值小于所述队列中队首的待调度单位的值时，从所述第一循环链表中将所述队列删除，然后将所述队列加入到所述第二循环链表尾部。

8.根据权利要求1所述的方法，其特征在于，将所述第一循环链表中删除的所述队列用第二循环链表进行挂接包括：

当所述队列状态从空跳变到非空，且入链标记为未入链时，所述第二循环链表将所述队列进行挂接。

9.根据权利要求1至8中任一项所述的方法，其特征在于，所述方法还包括：

当第一循环链表为空时，将所述第一循环链表切换为第二循环链表，将所述第二循环链表切换为第一循环链表。

10.一种队列调度的装置，包括：

第一循环链表与第二循环链表，都采用单向链表的结构；

所述第一循环链表的首指针和所述第一循环链表的尾指针以及一个或多个队列链接为一循环结构；

所述第二循环链表的首指针和所述第二循环链表的尾指针以及一个或多个队列链接为一循环结构，

其中，所述队列之间用指针来链接，当所述第一循环链表中的队列权重中间值小于所述队列中队首的待调度单位时，将所述队列从所述第一循环链表中删除，并将所述队列挂接到所述第二循环链表中，当所述第一循环链表为空时，将所述第一循环链表切换为第二循环链表并同时将所述第二循环链表切换为第一循环链表。