System and method for space and time efficient object locking

Details System and method for space and time efficient object locking System and method for space and time efficient object locking

1996-06-24

1999-01-19

Toplu, Lucien U.

395672, G06F 946

Patent

active

058623760

ABSTRACT:
In a system and method for managing repeated lock requests to synchronize an object with a particular thread, each lockable object has a lock datum and each thread can repeatedly request a lock for an object without knowing whether the thread is already synchronized with the object. Associated with each thread are a pair of locking registers and a pair of stack data structures. The registers reference the last object whose lock was acquired by the thread and contain a redundancy count indicating the number of consecutive lock requests for the object. The stack data structures contain references to other objects that are currently synchronized with the thread and an associated redundancy count for each such object. A locking procedure acquires the lock of an object only if a reference to the object is not contained in the registers or the stack data structures. For lock requests on objects that are already synchronized with the thread, the thread's locking registers and stack data structures are updated to reflect the additional lock request. An unlocking procedure releases an object's lock only when all lock requests for the object are relinquished by the thread.

REFERENCES:
patent: 5274809 (1993-12-01), Iwasaki et al.
patent: 5450592 (1995-09-01), McLeod
patent: 5630136 (1997-05-01), Davidson et al.
patent: 5682537 (1997-10-01), Davies et al.
patent: 5761659 (1998-06-01), Bertoni
patent: 5761670 (1998-06-01), Joy

Affiliated with

Also associated with

Rating

System and method for space and time efficient object locking does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for space and time efficient object locking, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for space and time efficient object locking will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1254679