Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
1998-04-09
2001-10-23
Black, Thomas (Department: 2771)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
06308167
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Technical Field of the Invention
The present invention relates to a computer system having a queuing system for managing a queue and heterogeneous data structures and, in particular, to a queuing system for managing generic queue headers attached to heterogeneous data structures using a library of queue action function calls.
2. Description of Related Art
Software developers currently create application specific queues and queue codes to manage data structures of a particular application. The application specific queues may be referred to by the software developers as scheduler queues, device queues and transaction queues to mention a few. Unfortunately, the queue code of the application specific queue is operable only for a narrow range of applications or tasks, and must be modified and re-tested to be reused in another application.
Currently, the queue code is application specific because queue link information is embedded and interlocked within each data structure of the particular application. The queue link information often includes a pointer to a next queue node and a pointer to a previous queue node. The embedding and interlocking of the queue link information into the data structure requires the software developer or user to manage not only the data structures but also the associated queue link information, which is a complicated undertaking.
Accordingly, there is a need for a queuing system and method for managing generic queue headers attached to heterogeneous data structures using a library of queue action function calls. There is also a need to provide a queuing system and method for enabling a user to manage the data structures of an application without an undue concern about the underlying management of the queue link information. These and other needs are addressed by the queuing system and method of the present invention.
SUMMARY OF THE INVENTION
The present invention is a computer system using a queuing system and method for managing a queue having a plurality of generic queue headers connected together by a plurality of links in a predetermined manner. Each generic queue header may be attached to one of a plurality of data structures. The queuing system also includes a library of queue action function calls for controlling the operations of each one of the plurality of generic queue headers.
REFERENCES:
patent: 5386514 (1995-01-01), Lary et al.
patent: 5410722 (1995-04-01), Cornaby
patent: 5574912 (1996-11-01), Hu et al.
patent: 5625846 (1997-04-01), Kobayakawa et al.
patent: 5729749 (1998-03-01), Ito
patent: 5748954 (1998-05-01), Mauldin
patent: 5819251 (1998-10-01), Kremer et al.
patent: 5873089 (1999-02-01), Regache et al.
patent: 6041053 (2000-03-01), Douceur et al.
Mendel, Brett; “Server I/O all set to flow”;Lantimes, Oct. 27, 1997, vol. 14, Issue 22; cover page and p. 31.
Briggs, Chris; “Smarter and Faster I/O for Servers”; CORE: Operating Systems;Byte, May 1, 1996, vol. 2, No. 5.
Thompson, Tom; “I2O Beats I/O Bottlenecks”;Byte, Aug. 1997, pp. 85, 86 and 3 additional pages.
I2O Introduction; Technology Backgrounder; Aug. 13, 1997; http://www.i2osig.org/Architecture/TechBank.html.
i960®RP I/O Processor—the I2O SIG site; http://134.134.214.1/design/iio/i2osig.html; Feb. 6, 1998.
“Welcome to the I2O SIG® Web Site!”; http://www.i2osig.org; Feb. 6, 1998.
“About I2O Technology”; http://www.i2osig.org/Architecture; Feb. 6, 1998.
“Technology Backgrounder”; http://www.i2osig.org/Architecture/TechBack.html; Feb. 6, 1998; 6 pages.
“Questions and Answers”; http://www.i2osig.org/Architecture/QandA.html; Feb. 6, 1998; 4 pages.
“I2O® Specifications For Non-Members”; http://www.i2osig.org/Architecture/GetSpec.html; Feb. 6, 1998.
Amdahl, Carlton G.; “I2O Future Directions”; http://www.i2osig.org; Jun. 1996; 12 pages.
Goble, Scott, et al.; “Intelligent I/O Architecture”; http://www.i2osig.org; Jun. 1996; 22 pages.
“Press Releases and Clips”; http://www.i2osig.org/Press; Feb. 6, 1998; 4 pages.
Listing of Press Releases ; http://altavista.digital.com/cgibin/quer . . . =21%2F86&d1=&search.x=46&search.y=6; Feb. 6, 1998; 2 pages.
Crothers, Brooke; “Intel server chip gets big backing”, Oct. 7, 1997; http://www.news.com/News/Item/0,4,14962,00.html; Feb. 6, 1998.
“HP Demonstrates Commitment to I2O Standard With New I2O Disk-array Controller”,Hewlett Packard; Press Release, Atlanta, Oct. 8, 1997; http://hpcc920.external.hp.com/pressrel/oct97/08oct97b.html; Feb. 6, 1998; 2 pages.
“I2O: Disaster in the making for the freeware community”; http://22.kenandted.com/i2o/disaster.html; Feb. 6, 1998; 2 pages.
Black Thomas
Compaq Computer Corporation
Do Thuy
LandOfFree
Computer system using a queuing system and method for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Computer system using a queuing system and method for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer system using a queuing system and method for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2566605