The present invention relates to a queuing system, implemented in the
memory of a computer by the execution of a program element. The queuing
system includes a queue with a plurality of memory slots, a write pointer
and a read pointer. The write pointer permits to enqueue data elements in
successive memory slots of the queue. The read pointer permits to dequeue
data elements from the queue memory slots for processing, where these data
elements are potentially non-dequeuable. Upon identifying a non-dequeuable
data element in a particular memory slot of the queue, the read pointer is
capable to skip over the particular memory slot and move on to a
successive memory slot.
Die anwesende Erfindung bezieht auf einem Wartesystem, eingeführt im Gedächtnis eines Computers durch die Durchführung eines Programmelements. Das Wartesystem schließt eine Warteschlange mit einer Mehrzahl der Gedächtnisschlitze, des schreibenzeigers und des gelesenen Zeigers mit ein. Der schreibenzeiger ermöglicht, um Datenelemente in den aufeinanderfolgenden Gedächtnisschlitzen der Warteschlange in eine Warteschlange einzureihen. Der gelesene Zeiger ermöglicht, um Datenelemente von den Warteschlange Gedächtnisschlitzen für die Verarbeitung aus der Warteschlange zu nehmen, wo diese Datenelemente möglicherweise non-dequeuable sind. Nach dem Kennzeichnen eines non-dequeuable Datenelements in einem bestimmten Gedächtnisschlitz der Warteschlange, ist der gelesene Zeiger fähig, über dem bestimmten Gedächtnisschlitz zu überspringen und auf einen aufeinanderfolgenden Gedächtnisschlitz an zu bewegen.
