Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
1999-03-25
2002-09-10
Alam, Hosain T. (Department: 2172)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C711S141000, C709S241000, C709S241000
Reexamination Certificate
active
06449614
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Technical Field of the Invention
This invention pertains to an interface system and method. More particularly, it relates to a system and method for managing locks allowing asynchronous updates to a shared resource without task switching, wait or CPU spin.
2. Background Art
Computing systems provide structures and methods for protecting updates to data structures and objects contained in computer memory. This is typically done by updating a shared resource held in computer memory while holding an exclusive lock (thus guaranteeing an atomic update of the resource). Such systems generally require that tasks requiring access to data structures or objects wait to update the data structure or object until the exclusive lock is granted, thus often requiring suspension of the waiting tasks under circumstances which may cause introduction of an error into the system.
Consequently, there is a need in the art for a system and method for eliminating or reducing task waiting for locks to improve performance of the system. It is also desirable to allow for updates to be made to a shared resource without making a task wait for an exclusive lock, if the task is prevented for some reason or another from waiting. Such a task may not be able to be suspended while waiting for a lock without introducing an error of some kind into the system.
It is an object of the invention to provide an improved system and method for managing locks.
It is a further object of the invention to provide a system and method for managing locks with improved performance.
It is a further object of the invention to provide a system and method for managing locks which avoids formal task suspension or CPU spins.
It is a further object of the invention to provide a system and method for managing locks which avoids costly lock contention overhead.
It is a further object of the invention to provide a system and method for managing locks both synchronously and asynchronously.
SUMMARY OF THE INVENTION
In accordance with the system and method of the invention, applications update resources with exclusive locking without task suspension or task switching by selectively queuing update requests for execution on behalf of a first task by a second task holding a required lock.
Other features and advantages of this invention will become apparent from the following detailed description of the presently preferred embodiment of the invention, taken in conjunction with the accompanying drawings.
REFERENCES:
patent: 4980852 (1990-12-01), Giroir et al.
patent: 5285528 (1994-02-01), Hart
patent: 5305448 (1994-04-01), Insalaco et al.
patent: 5339427 (1994-08-01), Elko et al.
patent: 5355477 (1994-10-01), Strickland et al.
patent: 5410697 (1995-04-01), Baird et al.
patent: 5734909 (1998-03-01), Bennett
patent: 5742830 (1998-04-01), Elko et al.
patent: 5758339 (1998-05-01), Barton et al.
patent: 5774731 (1998-06-01), Higuchi et al.
patent: 5832484 (1998-11-01), Sankaran et al.
patent: 6189007 (2001-02-01), Boonie et al.
IBM Technical Disclosure Bulletin, vol. 39, No. 6, Jun. 1996 pp 1-5.
IBM Technical Disclosure Bulleting, vol. 39, No. 12, Dec. 1996 pp 125-126.
Manabe, Y. et al “K-arbiter: a safe and general scheme for h-out of -k mutual exclusion” Theoretical Comp Sci vol. 193 No. 1-2 pp 97-112 Feb. 28, 1998 Inspec abstract 5848413.
Ford, D. “Mutual exclusion and synchronization in Java” Dr. Dobb's Journal, vol. 23, No. 1, pp. 62, 64, 66, 68-70, 73-75, Jan. 1998 Inspec abstract 5788491.
Hac, A. “On the modeling of shared resources with various lock granularities using queuing networks” Performance Evaluation, vol. 6, No. 2, pp. 103-115, Jul. 1986, Inspec abstract 2752416.
Alam Hosain T.
Beckstrand Shelley M
Hwang Joon Hwan
LandOfFree
Interface system and method for asynchronously updating 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 Interface system and method for asynchronously updating a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Interface system and method for asynchronously updating a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2857488