Methods and apparatus providing non-blocking access to a...

Details Methods and apparatus providing non-blocking access to a... Methods and apparatus providing non-blocking access to a...

2004-12-09

2010-11-30

Zhen, Li B (Department: 2195)

Electrical computers and digital processing systems: virtual mac

Task management or control

Process scheduling

C710S054000, C710S200000, C719S314000, C707S799000, C707S800000, C718S102000

Reexamination Certificate

active

07844973

ABSTRACT:
A system to control access to a resource by a group of threads requiring access to the resource provides exclusive access to the resource within a computerized device on behalf of a first thread by allowing the first thread exclusive access of a monitor associated with the resource. An entry list of threads is maintained that are awaiting access to the monitor using block-free list joining mechanisms including a thread chaining technique, a push/pop technique, and a detach, modify, reattach technique to allow threads to join the entry list of threads without blocking operation of the threads. Upon completion of access to the resource by the first thread, the system operates the first thread to manipulate the entry list of threads to identify a successor thread as being a candidate thread to obtain exclusive access of the monitor to gain exclusive access to the resource.

REFERENCES:
patent: 5450592 (1995-09-01), McLeod
patent: 5459864 (1995-10-01), Brent et al.
patent: 5465363 (1995-11-01), Orton et al.
patent: 5632032 (1997-05-01), Ault et al.
patent: 5771383 (1998-06-01), Magee et al.
patent: 5797004 (1998-08-01), Lindholm et al.
patent: 5826081 (1998-10-01), Zolnowsky
patent: 5961583 (1999-10-01), Van Fleet
patent: 6473820 (2002-10-01), Zhang
patent: 6658451 (2003-12-01), Chaudhry et al.
patent: 6728959 (2004-04-01), Merkey
patent: 6748593 (2004-06-01), Brenner et al.
patent: 6782440 (2004-08-01), Miller
patent: 6823512 (2004-11-01), Miller et al.
patent: 6823518 (2004-11-01), Bliss et al.
patent: 6920635 (2005-07-01), Lodrige et al.
patent: 6965961 (2005-11-01), Scott
patent: 6983461 (2006-01-01), Hutchison et al.
patent: 7003610 (2006-02-01), Yang et al.
patent: 7035870 (2006-04-01), McGuire et al.
patent: 7299242 (2007-11-01), Moir et al.
patent: 7318128 (2008-01-01), Dice
patent: 7389291 (2008-06-01), Shavit et al.
patent: 7451146 (2008-11-01), Boehm
patent: 7529753 (2009-05-01), Ewing
patent: 2001/0014905 (2001-08-01), Onodera
patent: 2002/0078123 (2002-06-01), Latour
patent: 2002/0114338 (2002-08-01), Craig et al.
patent: 2002/0184295 (2002-12-01), Bartley
patent: 2003/0023656 (2003-01-01), Hutchison et al.
patent: 2003/0065892 (2003-04-01), Bonola
patent: 2003/0131204 (2003-07-01), Lin et al.
patent: 2003/0177164 (2003-09-01), Savov et al.
patent: 2003/0182462 (2003-09-01), Moir et al.
patent: 2003/0196010 (2003-10-01), Forin et al.
patent: 2003/0200457 (2003-10-01), Auslander et al.
patent: 2004/0187112 (2004-09-01), Potter, Jr.
patent: 2005/0149937 (2005-07-01), Pilkington
patent: 2006/0004760 (2006-01-01), Clift et al.
patent: 2006/0048149 (2006-03-01), Clift

Affiliated with

Also associated with

Rating

Methods and apparatus providing non-blocking access to a... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and apparatus providing non-blocking access to a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus providing non-blocking access to a... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4213549