Non-locking queueing mechanism for enabling a receiver device to read from a queue without access synchronization with a sending device
Non-locking queueing mechanism for transferring information from a sending unit (100) to a receiving unit (110) through a queue (120) in which there is no interference between the independent units (sender 100 and receiver 110), while enqueueing or dequeueing and thus avoiding any form of interlock...
Gespeichert in:
Hauptverfasser: | , , , , , |
---|---|
Format: | Patent |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Non-locking queueing mechanism for transferring information from a sending unit (100) to a receiving unit (110) through a queue (120) in which there is no interference between the independent units (sender 100 and receiver 110), while enqueueing or dequeueing and thus avoiding any form of interlock or serialism. The mechanism includes a first pointer (D) identifying the element area in said queueing means (120) where the last dequeued information element, if any, was located, a second pointer register (640) for logging a second pointer (E) identifying the element area in said queueing means where the last enqueued information element, if any, was located, a first control block (610) activated by said sending unit (100) to enqueue said information element into said queueing means (120) and for updating said second pointer, and a second control block (620) activated by said receiving means to dequeue said information element from said queueing means (120) and for updating said first pointer. |
---|