Shared resource virtual queues
OwnerHugh R. Kurthinventor
Life of this patent
Estimating the term…
Abstract
A method for sharing buffers among a plurality of queues. A pointer array contains a a linked list of free buffers. Buffers are allocated to a virtual queue by delinking a pointer from the free buffer linked list and adding the pointer to a linked list associated with the queue. When a buffer is no longer needed, the process is reversed.
Claims18
1) A method for creating a plurality of queues using a shared data buffer, the method comprising:
- providing a plurality of pointers to the data buffer, each pointer associated with an area of the buffer;
- and
- creating a given queue by associating a given pointer from the plurality of pointers with the given queue.
9) A computer program product for use on a computer system for managing queues, employing a shared data buffer, the computer program product comprising a computer usable medium having computer readable program code thereon, the computer readable program code including program code for:
- providing a plurality of pointers to the data buffer, each pointer associated with an area of the buffer;
- and
- creating a given queue by associating a given pointer from the plurality of pointers with the given queue.
17) A device for managing queues in a computer system, the device comprising:
- a shared data buffer;
- a pointer array pointing to a plurality of areas of the data buffer;
- a free list data structure including an entry count, a head pointer to the data buffer and a tail pointer to the data buffer;
- a queue state including a plurality of virtual queue data structures, each queue data structure including a queue entry count, a queue head pointer and a queue tail pointer, the queue head pointer and the queue tail pointer pointing to areas of the data buffer;
- and
- logic for deleting an entry from the free list data structure and adding the entry to a given virtual queue data structure.
Dependencies are inferred from the claim text.