PROCESSING SYSTEM, DATA STRUCTURE AND METHOD USED IN DATA PROCESSING SYSTEM

摘要

PURPOSE: A processing system, a data structure and a method used in a data processing system are provided to form a linked list queue by a chunk-based structure. CONSTITUTION: A queue memory(104) is configurable to maintain at least one queue structure representing a list of data units. The queue structure is partitioned into two or more blocks (such as chunks) where at least some blocks of the queue structure include two or more data units. At least some of the blocks of the queue structure include a pointer (such as a next chunk pointer) with respect to the next block of the queue structure. With the queue structure, a processor(102) is configurable to address the first block of the queue structure and then address the next block of the queue structure by setting the next block pointer of the first block to point the next block.