基于链表的队列调度方法与装置

摘要

本发明公开了一种基于链表的队列调度方法，包括：设置排队链表中的地址数不少于队列数，并按队列所属优先级将排队链表划分为不同的排队子链表，其中，排队子链表中的地址数不少于排队子链表所对应优先级下的所有队列数；为各队列设置标识其是否在排队链表中排队的排队链表标识符；在将符合排队条件的队列添入排队链表之前，根据队列的排队链表标识符判断队列是否已在排队链表中排队，若已排队则不作添入处理，若未排队则将队列添入队列优先级对应的排队子链表的链表尾部，并将队列的排队链表标识符修改为已在排队链表中排队的标识。本发明同时公开了一种基于链表的队列调度装置。本发明保证了同优先级队列调度时的公平性。

主权项

一种基于链表的队列调度方法，其特征在于，包括：设置排队链表中的地址数不少于队列数，并按队列所属优先级将所述排队链表划分为不同的排队子链表，其中，所述排队子链表中的地址数不少于所述排队子链表所对应优先级下的所有队列数；为各队列设置标识其是否在所述排队链表中排队的排队链表标识符；以及在将符合排队条件的队列添入所述排队链表之前，根据所述队列的排队链表标识符判断所述队列是否已在所述排队链表中排队，若已排队则不作添入处理，若未排队则将所述队列添入所述队列优先级对应的排队子链表的链表尾部，并将所述队列的排队链表标识符修改为已在所述排队链表中排队的标识。