Using distributed information about lock conversion requests...

Details Using distributed information about lock conversion requests... Using distributed information about lock conversion requests...

2006-12-12

2006-12-12

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

Electrical computers and digital processing systems: virtual mac

Task management or control

Process scheduling

C718S100000, C709S208000

Reexamination Certificate

active

07150019

ABSTRACT:
A system for managing locks that give permission to access resources in a computer system is disclosed. The lock management system is distributed and provides deadlock protection. The lock management system is distributed in that information about which locks have been granted for a resource is stored at both a master node and at the nodes on which are located processes that desire to access to the resource. A master resource object located on the master node grants locks to shadow resource objects located on the nodes on which are located the processes that desire to access the resource. Each shadow resource object grants locks on the resource to the processes that are located on the same node as the shadow resource object. The master resource object includes a convert queue used to maintain a list of convert requests made by the shadow resource objects on the various other nodes. The convert request at the head of the global convert queue is the “head convert request”. Information about the head convert request is propagated to the shadow resource objects in the system. The head convert request is a factor used by shadow resource objects to determine whether the shadow resource object may grant a lock convert request.

REFERENCES:
patent: 5202971 (1993-04-01), Henson et al.
patent: 5251318 (1993-10-01), Nitta et al.
patent: 5285528 (1994-02-01), Hart
patent: 5410697 (1995-04-01), Baird et al.
patent: 5454108 (1995-09-01), Devarakonda et al.
patent: 5551046 (1996-08-01), Mohan et al.
patent: 5596754 (1997-01-01), Lomet
patent: 5682537 (1997-10-01), Davies et al.
patent: 5734909 (1998-03-01), Bennett
patent: 5832484 (1998-11-01), Sankaran et al.
patent: 5835766 (1998-11-01), Iba et al.
patent: 6353836 (2002-03-01), Bamford et al.
patent: 6453404 (2002-09-01), Bereznyi et al.
patent: 6668295 (2003-12-01), Chan
patent: 2004/0225742 (2004-11-01), Loaiza et al.
patent: 2005/0149540 (2005-07-01), Chan et al.
Lory D. Molesky et al., “Database Locking Protocols for Large-Scale Cache-Coherent Shared Memory Mulitprocessors: Design, Implementation and Performance,” Jun. 6, 1995, pp. 1-24.
Lory D. Molesky et al., “Efficient Locking for Shared Memory Database Systems,” Mar. 1994, 28 pages.
IBM Technical Disclosure Bulletin, “Lock Management Using the Storage Control Unit in a Staged Storage System,” Jan. 1, 1997, 3 pages.
Rahm, Edward, “Concurrency and Coherency Control in Database Sharing Systems,” Mar. 1993, pp. 1-62.
Shih, Chia-Shiang et al., “Survey of Deadlock Detection in Distributed Concurrent Programming Environment and its Application to Real-Time Systems and Ada,” 1990, pp. 1-75.
Lomet, David, “Private Lock Management,” Digital Equipment Corporation, Nov. 23, 1992, pp. 1-25.
Kemme, Bettina, “A Stimulation Study for Shared-Disk Parallel Database Systems,” University of California at Santa Barbara, Jul. 1, 1996, 103 pages.
IBM, “DB2 Parallel Edition for AIX: Concepts and Facilities,” Dec. 1996, 290 pages.
Written Opinion from PCT Patent Application No. PCT/US02/06981 dated Oct. 3, 2004(8 pgs.).
Current Claims in PCT Patent Application No. PCT/US02/06981 (8 pgs.).
Office Action from Canadian Patent Application No. 2,448,050 dated Oct. 1, 2004 (2 pgs).
Current Claims in Canadian Patent Application No. 2,448,050 (48 pgs).

Affiliated with

Also associated with

Rating

Using distributed information about lock conversion requests... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Using distributed information about lock conversion requests..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Using distributed information about lock conversion requests... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3720008