摘要 |
A queue processing circuit (404) controls input and extraction of a plurality of tasks into/from a plurality of kinds of virtual queues. A state register (250) is related to each task. The state register (250) holds a task ID, task priority, a queue ID of the virtual queue, and an order value indicating the order of putting into the virtual queue. The queue control circuit (404) sets QID of the virtual queue as an input destination and the order value indicating its end in the state register (250) of the task to be input when a forward input command ENQ_TL is input. When a reverse input command ENQ_TP is input, the circuit (404) sets the QID of the virtual queue to serve as the input destination and the order value indicating its head. When an extraction command DEQ is input, the QID is cleared from the virtual queue to be the input destination. |