[发明专利]虚拟队列处理电路以及任务处理器

权利要求书

1.一种虚拟队列处理电路，其特征在于，包括：

队列控制电路，用于控制在由队列ID标识的多种虚拟队列中输入和抽取由 要素ID标识的多个要素；

多个队列寄存器，与相应的要素关联设置，且用于将要素所存放的虚拟队 列的队列ID和表示输入顺序的顺序值对应地保存，每个队列寄存器不是形成为 存在于存储设备内的软件模块而是形成为专用于所述要素之一的硬件模块；

所述队列控制电路根据各队列寄存器的设定信息来管理所述多种虚拟队 列，使得：

当所述队列控制电路被提供表示顺序输入命令、要素ID以及队列ID的信 号时，所述队列控制电路在与所指定的要素ID相对应的队列寄存器中设定所指 定的队列ID以及表示元素被置于与所指定的队列ID相对应的虚拟队列末尾的 末尾顺序值；

当所述队列控制电路被提供表示逆序输入命令、要素ID以及队列ID的信 号时，所述队列控制电路在与所指定的要素ID相对应的队列寄存器中设定所指 定的队列ID以及表示元素被置于与所指定的队列ID相对应的虚拟队列起始处 的起始顺序值；

当所述队列控制电路被提供表示抽取命令以及队列ID的信号时，所述队列 控制电路从保存所指定的队列ID和起始顺序值的队列寄存器中清除队列ID，以 将该要素设为抽取对象。

2.根据权利要求1所述的虚拟队列处理电路，其特征在于，当接收到所述 顺序输入命令或所述逆序输入命令时，所述队列控制电路调整保存由所述命令 指定的队列ID的队列寄存器中的而非针对所输入元素的队列寄存器中的顺序 值。

3.根据权利要求1所述的虚拟队列处理电路，其特征在于，还包括抽取候 选电路，用于当指定了队列ID时，参照从所述多个队列寄存器中并行输出的队 列ID和顺序值，输出与所述被指定的队列ID和起始顺序值相对应的要素ID；

所述队列控制电路从与所述抽取候选电路输出的要素ID相对应的队列寄存 器中清除队列ID。

4.根据权利要求1所述的虚拟队列处理电路，其特征在于，

虚拟队列还根据抽取优先级被定义为多个优先队列的集合；

所述队列寄存器还保存用于确定优先队列的优先级；

当接收到要素ID以及队列ID之外还接收到指定优先级的顺序输入命令时， 所述队列控制电路在与所述被指定的要素ID相对应的队列寄存器中还设定所述 被指定的优先级；

当接收到要素ID以及队列ID之外还接收到指定优先级的逆序输入命令时， 所述队列控制电路在与所述被指定的要素ID相对应的队列寄存器中还设定所述 被指定的优先级；

当接收到指定队列ID的抽取命令时，所述队列控制电路从设有所述被指定 的队列ID、最高优先级以及等于或最接近于起始顺序值的顺序值的队列寄存器 中清除队列ID。

5.根据权利要求4所述的虚拟队列处理电路，其特征在于，当接收到指定 队列ID的所述抽取命令时，所述队列控制电路调整保存所述被指定的队列ID 的队列寄存器中的而非针对所提取的元素的队列寄存器中的顺序值。

6.根据权利要求5所述的虚拟队列处理电路，其特征在于，还包括抽取候 选电路，用于当指定了队列ID时，参照从所述多个队列寄存器中并行输出的队 列ID、顺序值以及优先级，输出与保存所述被指定的队列ID、设定最高优先级 以及等于或最接近于起始顺序值的顺序值的队列寄存器相对应的要素ID；

所述队列控制电路从与所述抽取候选电路输出的要素ID相对应的队列寄存 器中清除队列ID。