A queuing apparatus associated with a processor includes at least one
static queue (11), an index generator (34), at least one index queue (37),
and a static queue accessing arrangement. Each static queue (11) has a
number of static queue locations (12), each for storing a static queue
entry and an availability indicator (14) for indicating an availability
status of the respective static queue location. The index generator (34)
uses information from the static queue (11) to provide a unique index
value for each static queue entry, the index value for a particular static
queue entry identifying the static queue location (12) containing the
particular static queue entry. Each index queue (37, 42) has a number of
index queue locations (40), each for storing one of the index values
provided by the index generator (34). The static queue accessing
arrangement retrieves a selected index value from a particular index queue
location (40), and uses the selected index value to retrieve the static
queue entry with which the selected index value is associated. Multiple
index queues (37, 42) facilitate prioritization of static queue entries,
and reprioritization by transferring index queue values from one index
queue to another. The index queues (37, 42) also facilitate compaction of
unnecessary static queue entries.
Queuing прибор связал с обработчиком вклюает по крайней мере одну статическую косу (11), генератор индекса (34), по крайней мере одну косу индекса (37), и расположение статической косы достигая. Каждая статическая коса (11) имеет несколько статические положения косы (12), каждое для хранить статический вход косы и индикатор наличия (14) для показывать состояние наличия соответственно статического положения косы. Генератор индекса (34) использует информацию от статической косы (11) для того чтобы обеспечить уникально значение индекса для каждого статического входа косы, значения индекса для определенного статического входа косы определяя статическое положение косы (12) содержа определенный статический вход косы. Каждая коса индекса (37, 42) имеет несколько положения косы индекса (40), каждое на хранить одно из значений индекса обеспеченных генератором индекса (34). Расположение статической косы достигая retrieves выбранное значение индекса от определенного положения косы индекса (40), и пользы выбранное значение индекса retrieve статический вход косы с которым выбранное значение индекса associated. Множественные косы индекса (37, 42) облегчают prioritization статических входов косы, и reprioritization путем переносить значения косы индекса от одной косы индекса к другим. Косы индекса (37, 42) также облегчают уплотнение ненужных статических входов косы.
