[发明专利]一种共享资源的调度方法和系统

权利要求书

1.一种共享资源的调度方法，其特征在于，所述方法包括：

将待调度的队列排入共享缓存；

将排入共享缓存中的队列的序列号信息记录于所述队列所属优先级对应的链表，所述链表为预先配置的，各端口的每个优先级均配置一个对应的链表；

根据所选优先级对应的链表中的序列号信息调度共享缓存中的队列。

2.根据权利要求1所述的方法，其特征在于，所述序列号信息包括：首指针字段、尾指针字段、下一跳字段和状态标识，其中，

所述首指针字段用于存储链首队列的序列号、尾指针字段用于存储链尾队列的序列号、下一跳字段用于按入队先后依次存储除链首队列之外的其他队列的序列号，所述状态标识分为空和非空两种，用于表示所述链表是否为空；

相应的，所述将排入共享缓存中的队列的序列号信息记录于所述队列所属优先级对应的链表为：

当状态标识为空时，根据所述队列的序列号分别更新首指针字段和尾指针字段，并将状态标识修改为非空；

当状态标识为非空时，根据所述队列的序列号更新尾指针字段、并将所述序列号存入下一跳字段；

所述根据所选优先级对应的链表中的序列号信息调度共享缓存中的队列为：

根据所选优先级对应的链表的首指针字段中的序列号，从共享缓存中调度所述序列号对应的队列，提取下一跳字段中位于队首的序列号，根据所述序列号更新首指针字段。

3.根据权利要求2所述的方法，其特征在于，所述调度共享缓存中的队列之前，所述方法还包括：

判断首指针字段中的序列号和尾指针字段中的序列号是否相同，当相同时，在调度共享缓存中的队列之后，将状态标识修改为空。

4.根据权利要求2所述的方法，其特征在于，所述调度共享缓存中的队列之前，所述方法还包括：

从所属各链表的状态标识不都为空的端口中，选择出队端口。

5.根据权利要求2所述的方法，其特征在于，所述调度共享缓存中的队列之前，所述方法还包括：

选择优先级最高、且对应的链表的状态标识为非空的优先级作为出队优先级。

6.一种共享资源的调度系统，其特征在于，所述系统包括：

队列排入单元，用于将待调度的队列排入共享缓存；

序列号信息记录单元，将排入共享缓存中的队列的序列号信息记录于所述队列所属优先级对应的链表，所述链表为预先配置的，各端口的每个优先级均配置一个对应的链表；

队列调度单元，用于根据所选优先级对应的链表中的序列号信息调度共享缓存中的队列。

7.根据权利要求6所述的系统，其特征在于，所述序列号信息包括：首指针字段、尾指针字段、下一跳字段和状态标识，其中，

所述首指针字段用于存储链首队列的序列号、尾指针字段用于存储链尾队列的序列号、下一跳字段用于按入队先后依次存储除链首队列之外的其他队列的序列号，所述状态标识分为空和非空两种，用于表示所述链表是否为空；

序列号信息记录单元，具体用于当状态标识为空时，根据所述队列的序列号分别更新首指针字段和尾指针字段，并将状态标识修改为非空；当状态标识为非空时，根据所述队列的序列号更新尾指针字段、并将所述序列号存入下一跳字段；

所述队列调度单元，具体用于根据所选优先级对应的链表的首指针字段中的序列号，从共享缓存中调度所述序列号对应的队列，提取下一跳字段中位于队首的序列号，根据所述序列号更新首指针字段。

8.根据权利要求7所述的系统，其特征在于，所述队列调度单元，还用于在调度共享缓存中的队列之前，判断首指针字段中的序列号和尾指针字段中的序列号是否相同，当相同时，在调度共享缓存中的队列之后，将状态标识修改为空。

9.根据权利要求7所述的系统，其特征在于，所述队列调度单元，还用于从所属各链表的状态标识不都为空的端口中，选择出队端口。

10.根据权利要求7所述的系统，其特征在于，所述队列调度单元，还用于选择优先级最高、且对应的链表的状态标识为非空的优先级作为出队优先级。