虚拟队列处理电路以及任务处理器

摘要

一种队列处理电路(404)，控制向多种虚拟队列中输入多个任务以及从多种虚拟队列中抽取多个任务。每个任务都对应状态寄存器(250)。状态寄存器(250)保存任务ID、任务优先级、虚拟队列的队列ID、以及表示向虚拟队列的输入顺序的顺序值。当接收到顺序输入命令ENQ_TL时，队列控制电路(404)在被输入任务的状态寄存器(250)中设定成为输入目标的虚拟队列的QID和表示其最末尾的顺序值。当接收到逆序输入命令ENQ_TP时，电路(404)设定了成为输入目标的虚拟队列的QID和表示其起始的顺序值。当接收到抽取命令DEQ时，从成为输入目标的虚拟队列中清除QID。

主权项

一种虚拟队列处理电路，其特征在于，包括：队列控制电路，用于控制在由队列ID标识的多种虚拟队列中输入和抽取由要素ID标识的多个要素；多个队列寄存器，与相应的要素关联设置，且用于将要素所存放的虚拟队列的队列ID和表示输入顺序的顺序值对应地保存；所述队列控制电路根据各队列寄存器的设定信息来管理所述多种虚拟队列，使得：当接收到用于指定要素ID和队列ID的顺序输入命令时，在与所指定的要素ID相对应的队列寄存器中设定所指定的队列ID以及表示元素被置于与所指定的队列ID相对应的虚拟队列末尾的末尾顺序值；当接收到用于指定要素ID和队列ID的逆序输入命令时，在与所指定的要素ID相对应的队列寄存器中设定所指定的队列ID以及表示元素被置于与所指定的队列ID相对应的虚拟队列起始处的起始顺序值；当接收到用于指定队列ID的抽取命令时，从保存所指定的队列ID和起始顺序值的队列寄存器中清除队列ID，以将该要素设为抽取对象。