[发明专利]一种队列调度方法和装置

权利要求书

1.一种队列调度方法，其特征在于，设置调度扩展单元；所述方法还包括：

在队列写入队列缓存后，调度扩展单元接收入队触发消息，所述入队触发消息包括所述队列标识；

所述调度扩展单元将所述队列标识写入队列标识缓存，并将所述队列标识的状态设置为在所述队列标识缓存中；

所述调度扩展单元在没有授权到达时，获取所述队列的队列信息，并发送入队报告至调度单元；

所述调度单元根据所述队列的队列信息确定是否对所述队列进行调度；

所述队列信息包括队列深度和队列授权值；

相应的，所述调度单元根据所述队列的队列信息确定是否对所述队列加入调度，包括：所述调度单元设置所述队列的调度状态；

在所述调度单元在接收到所述入队报告之后，所述调度单元根据所述队列的队列信息确定是否对所述队列加入调度，包括：

当所述队列的调度状态为没有加入调度的状态，且所述队列的队列深度和队列授权值不为零时，所述调度单元将所述队列加入调度，并设置所述队列的调度状态为加入调度的状态；

当所述队列的调度状态为加入调度的状态，且所述队列的队列深度或队列授权值为零时，所述调度单元丢弃所述入队报告，并对所述队列不作处理。

2.根据权利要求1所述的方法，其特征在于，所述调度扩展单元将所述队列标识写入到队列标识缓存并将所述队列标识的状态设置为在所述队列标识缓存中，包括：

所述调度扩展单元根据所述队列的标识查找所述队列标识缓存；

当所述队列标识缓存中没有所述队列的标识时，将所述队列标识写入到所述队列标识缓存，并设置所述队列标识的状态为在所述队列标识缓存中；

当所述队列标识缓存中有所述队列的标识时，对所述队列标识缓存和所述队列标识的状态不做处理。

3.根据权利要求1所述的方法，其特征在于，所述调度扩展单元在没有授权到达时，发送入队报告至调度单元，包括：

将所述队列标识从所述队列标识缓存中读出，并将所述队列标识的状态设置为不在所述队列标识缓存中；

根据读出的所述队列标识读取所述队列的队列信息组成入队报告；

将所述入队报告发送至所述调度单元。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：所述调度扩展单元在有授权到达时，根据所述授权到达的授权队列号读取所述队列的队列信息组成授权报告；

将所述授权报告发送给所述调度单元。

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

将所述队列读出所述队列缓存，并将所述队列当前的队列信息作为出队报告发送给所述调度单元。

6.根据权利要求5所述的方法，其特征在于，在所述调度单元接收到所述出队报告之后，所述调度单元根据所述队列的队列信息确定是否对所述队列加入调度，包括：

当所述队列的队列深度非零且所述队列的队列授权值非零时，所述调度单元将所述队列加入调度，且所述队列的调度状态保持不变；

当不满足所述队列的队列深度非零且所述队列的队列授权值非零时，所述调度单元丢弃所述出队报告，并设置所述队列的调度状态为没有加入调度的状态。