Queue control system and queue control method and queue control for the program

摘要

PROBLEM TO BE SOLVED: To provide a system and a method that register data in and take data out of a queue consisting of a plurality of segments at a high speed and easily expand and shorten the queue. ;SOLUTION: A registration pointer and an extraction pointer for data are held in a queue control information part and an entry to be processed is predetermined; when the queue is operated, the queue is accessed by using the pointers to eliminate the need to perform retrieval from the queue and re-chain entries, thereby registering and extracting data at a high speed. Further, an annular link among segments is updated by generating a new segment to easily expand the queue and the annular link is updated by erasing unused segments to shorten the queue.;COPYRIGHT: (C)2004,JPO