Integrated multi-function object locks

Details Integrated multi-function object locks Integrated multi-function object locks

2004-07-14

2008-11-04

Peikari, B. James (Department: 2189)

Electrical computers and digital processing systems: memory

Storage accessing and control

Control technique

C711S163000, C726S017000

Reexamination Certificate

active

07447861

ABSTRACT:
A single lock word comprises an identifier field for storing a thread identifier associated with a first thread obtaining a lock on an object; an inflation field for storing a fat lock bit upon inflation of the lock on the object; and a contention field for storing a contention bit in response to an attempt by a second thread to obtain a lock on the object. The values of the single lock word are verified with a single memory fetch instruction. When unlocking an object, a single memory fetch instruction can be used to read the lock word to: (1) determine whether thread T is still the current owner of the lock, and (2) determine the states of inflation and/or contention (i.e., determine whether the fat lock and/or contention bits have been set).

REFERENCES:
patent: 6173442 (2001-01-01), Agesen et al.
patent: 6247025 (2001-06-01), Bacon
patent: 6487652 (2002-11-01), Gomes et al.
patent: 6792601 (2004-09-01), Dimpsey et al.
patent: 7035870 (2006-04-01), McGuire et al.
patent: 2001/0014908 (2001-08-01), Onodera
“The Merriam-Webster Dictionary”, New Edition, 2005, Merriam-Webster Inc., pp. 540.
Onodera et al., A Study of Locking Objects with Bimodal Fields, 1999, ACM 1-58113-238, pp. 223-237, Japan.

Affiliated with

Also associated with

Rating

Integrated multi-function object locks does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Integrated multi-function object locks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Integrated multi-function object locks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4045656