Data handling system with circular queue formed in paged memory

Details Data handling system with circular queue formed in paged memory Data handling system with circular queue formed in paged memory

1996-08-15

1999-02-16

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

370412, G06F 1730

Patent

active

058730893

ABSTRACT:
A data handling system is provided in which a circular queue formed in paged memory is used to buffer the transfer of data items between a producer entity and a consumer entity. The producer entity maintains a tail pointer into the queue to indicate the storage location next to be written to; similarly, the consumer entity maintains a head pointer to indicate the storage location next to be read. Since the head and tail pointers may point to different memory pages and these may not have been assigned in a contiguous block to the circular queue, the derivation of queue status information using the head and tail pointers is complex. To simplify this task, the producer and consumer entities maintain producer and consumer indexes for the next write and read positions based on a logical view of the queue as a circular continuum of storage locations.

REFERENCES:
patent: 4507760 (1985-03-01), Fraser
patent: 4611322 (1986-09-01), Larson et al.
patent: 4682284 (1987-07-01), Schrofer
patent: 4713754 (1987-12-01), Agarwal et al.
patent: 4807111 (1989-02-01), Cohen et al.
patent: 4816996 (1989-03-01), Hill et al.
patent: 4888739 (1989-12-01), Frederick et al.
patent: 4914652 (1990-04-01), Nguyen
patent: 4951280 (1990-08-01), McCool et al.
patent: 5043981 (1991-08-01), Firoozmand et al.
patent: 5065397 (1991-11-01), Shiobara
patent: 5115504 (1992-05-01), Belove et al.
patent: 5136582 (1992-08-01), Firoozmand
patent: 5202988 (1993-04-01), Spix et al.
patent: 5303367 (1994-04-01), Leenstra, Sr. et al.
patent: 5412483 (1995-05-01), Ludlow et al.
patent: 5448558 (1995-09-01), Gildea et al.
patent: 5497489 (1996-03-01), Menne
patent: 5519701 (1996-05-01), Colmant et al.
patent: 5530957 (1996-06-01), Koenig
patent: 5539899 (1996-07-01), Huynh et al.
patent: 5548759 (1996-08-01), Lipe
patent: 5553220 (1996-09-01), Keene
patent: 5581705 (1996-12-01), Passint et al.
patent: 5594927 (1997-01-01), Lee et al.
Wenzel et al, IEEE Standard Control and Status Register (CSR) Architecture for Microcomputer Buses, IEEE, pp. 1-135, Jul. 1992.
IBM Technical Disclosure Bulletin, vol. 38, No. 4, Apr. 1995 New York US, p. 231 XP 000516132 `First In/First Out with Programmable Intermediate Pointer` *the whole document*.
IBM Technical Disclosure Bulletin, vol. 18, No. 7, Dec. 1975 New York US, pp. 2131-2135, A. Duke `FIFO Queue Management Technique` *the whole document*.

Affiliated with

Also associated with

Rating

Data handling system with circular queue formed in paged memory does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data handling system with circular queue formed in paged memory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data handling system with circular queue formed in paged memory will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2072334