Method and apparatus for serving a request queue

Details Method and apparatus for serving a request queue Method and apparatus for serving a request queue

2006-01-03

2006-01-03

An, Meng-Al T. (Department: 2195)

Electrical computers and digital processing systems: virtual mac

Task management or control

Process scheduling

C709S226000, C709S229000, C719S313000, C719S314000

Reexamination Certificate

active

06983462

ABSTRACT:
A system and method is provided for implementing a thread safe request queue. The request queue is preferably implemented using a circular array and atomic operations are preferably used for non-blocking functionality. In a preferred embodiment of the present invention, the request queue is capable of simultaneous thread release so that threads dequeue only when they are ready to be processed.

REFERENCES:
patent: 5220674 (1993-06-01), Morgan et al.
patent: 5619649 (1997-04-01), Kovnat et al.
patent: 5634073 (1997-05-01), Collins et al.
patent: 5659795 (1997-08-01), Duvall et al.
patent: 5709377 (1998-01-01), Yoshioka et al.
patent: 5752031 (1998-05-01), Cutler et al.
patent: 5923826 (1999-07-01), Grzenda et al.
patent: 5930465 (1999-07-01), Bellucco et al.
patent: 5982995 (1999-11-01), Covert et al.
patent: 5983051 (1999-11-01), Mishima et al.
patent: 6041183 (2000-03-01), Hayafune et al.
patent: 6047334 (2000-04-01), Langendorf et al.
patent: 6141701 (2000-10-01), Whitney
patent: 6145032 (2000-11-01), Bannister et al.
patent: 6182120 (2001-01-01), Beaulieu et al.
patent: 6256659 (2001-07-01), McLain, Jr. et al.
patent: 6260077 (2001-07-01), Rangarajan et al.
patent: 6792611 (2004-09-01), Honishi et al.
Michael Main, “Data Structures and Other Objects Using C++”, 1997, Addison Wesly, pp. 349, 366-371.
Microsoft Computer Dictionary, 2002, Microsoft Press, p. 472.

Affiliated with

Also associated with

Rating

Method and apparatus for serving a request queue does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for serving a request queue, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for serving a request queue will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3559350