Deadlock detection based on information stored in...

Details Deadlock detection based on information stored in... Deadlock detection based on information stored in...

2006-07-04

2006-07-04

Bullock, Jr., Lewis A. (Department: 2126)

Electrical computers and digital processing systems: virtual mac

Task management or control

Process scheduling

C707S793000, C707S793000, C709S224000

Reexamination Certificate

active

07073176

ABSTRACT:
A system for managing locks that give permission to access resources in a computer system are 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. Each shadow lock holds lock information that is used to detect deadlocks. The information may be used to generate bipartite directed graphs that include nodes representing resources and nodes representing transactions.

REFERENCES:
patent: 5202971 (1993-04-01), Henson et al.
patent: 5251318 (1993-10-01), Nitta et al.
patent: 5285528 (1994-02-01), Hart
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: 5835766 (1998-11-01), Iba et al.
patent: 6353836 (2002-03-01), Bamford et al.
patent: 6668295 (2003-12-01), Chan
Rahm, Erhard. “Concurrency and Coherency Control in Database Sharing Systems.” Mar. 1993.
Shih, Chia-Shiang et al. “Survey of Deadlock Detection in Distributed Concurrent Programming Environment and Its Application to Real-Time Systems and Ada.” 1990.
Lomet, David. “Private Lock Management.” Digital Equipment Corporation. Nov. 23, 1992.
Kemme, Bettina. A Simulation Study for Shared-Disk Parallel Database Systems. University of California at Santa Barbara. Jul. 1, 1996.
IBM. “DB2 Parallel Edition for AIX: Concepts and Facilities.” Dec. 1996.
IBM Technical Disclosure Bulletin. “Lock Management Using the Storage Control Unit in a Staged Storage System”. Jan. 1, 1987.

Affiliated with

Also associated with

Rating

Deadlock detection based on information stored in... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Deadlock detection based on information stored in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Deadlock detection based on information stored in... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3567595