Deadlock detecting device

Details Deadlock detecting device Deadlock detecting device

1996-09-25

1998-12-01

Voeltz, Emanuel Todd

Boots, shoes, and leggings

3642815, 3642303, 395674, G06F 946

Patent

active

058451170

ABSTRACT:
Start, commit and abort of transactions in a computer system are managed by a task manager. When a certain transaction locks a certain resource, this information is registered in a lock manager. Accordingly, when a transaction requests for gaining a resource, the lock manager can determine that the resource is already locked, if any, by another transaction. In such a case, the transaction should wait for the termination of the other transaction, so that this information is registered in a wait-for-graph table. A deadlock detector determines whether the deadlock is caused according to the registered information in the wait-for-graph table.

REFERENCES:
patent: 4189771 (1980-02-01), Roever
patent: 4403285 (1983-09-01), Kikuchi
patent: 4494193 (1985-01-01), Brahm et al.
patent: 4791554 (1988-12-01), Hirota et al.
patent: 5016167 (1991-05-01), Nguyen et al.
patent: 5161227 (1992-11-01), Dias et al.
patent: 5274809 (1993-12-01), Iwasaki et al.
patent: 5285528 (1994-02-01), Hart
patent: 5377351 (1994-12-01), Kotera et al.
patent: 5440743 (1995-08-01), Yokota et al.
patent: 5442763 (1995-08-01), Bartfai et al.
Computer, vol. 11, No. 11, Nov. 1989, Long Beach US, pp. 37-38, M. Singhal, "Deadlock detection in distributed systems.".
IBM Technical Disclosure Bulletin, vol. 16, No. 10, Mar. 1974, New York US, pp. 3471-3481, A. Chandra et al, "Communication protocol for deadlock detection in computer networks.".

Affiliated with

Also associated with

Rating

Deadlock detecting device 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 detecting device, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Deadlock detecting device will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2402393