Process for analysis of deadlocks in an operating system

Details Process for analysis of deadlocks in an operating system Process for analysis of deadlocks in an operating system

1996-04-02

1996-12-31

Kriess, Kevin A.

395288, 395674, G06F 1516

Patent

active

055903355

ABSTRACT:
A process for analyzing deadlocks in an operating system of a machine uses a method which consists of searching, for any thread stopped on a lock, for the thread that holds that lock and when the thread itself is waiting for a lock, of going up the chain until a cycle is found. When the machine has a symmetrical multiprocessor and operates in a UNIX environment, this process makes iterative use of a specific function which makes it possible to go from one thread and from all the processors to any type of lock (active or passive waiting) by going through the threads one after the other to reconstruct a deadlock and hence a cycle, element by element. When a virtual memory is used such that all the necessary information is not in the physical memory, it also helps a user arrange all the chains provided by said process to reconstruct the cycle determining the deadlock.

REFERENCES:
patent: 4318182 (1982-03-01), Bachman et al.
patent: 4494193 (1985-01-01), Brahm et al.
patent: 4791554 (1988-12-01), Hirota et al.
patent: 4802164 (1989-01-01), Fukuoka et al.
patent: 4881166 (1989-11-01), Thompson et al.
patent: 5016167 (1991-05-01), Nguyen et al.
patent: 5133074 (1992-07-01), Chou
patent: 5161227 (1992-11-01), Dias et al.
patent: 5167022 (1992-11-01), Bahr et al.
patent: 5182808 (1993-01-01), Bagnoli et al.
"The Distributed Deadlock Detection Algorithm", D. Z. Badal, ACT Transactions on Computer Systems, vol. 4, No. 4, Nov. 1986, New York, pp. 320-327.
"Scheduler Activations: Effective Kernel Support for the User-Level Management of Parallelism", Thomas E. Anderson, et al, 13th ACM Symposium on Operating System Principles, Oct. 13, 1991, New York, pp. 95-109.
"Debugging Tools for the MVS/XA Environment", Ory Chazan, 17th Mini-G.U.I.D.E. Conference, Nov. 23, 1988, G.U.I.D.E., Ebikon, Switzerland, pp. 528-532.
"Deadlock Detection for all Resource classes", R. L. Obermarck, IBM Tech. Discl. Bulletin, vol. 22 No. 11 Apr. 1980 pp. 5078-5079.
"Deadlock Detection for all Resource Classes", R. L. Obermarck, IBM Technical Disclosure Bulletin, vol. 22, No. 11, Apr. 1980, New York, pp. 5078-5079.

Affiliated with

Also associated with

Rating

Process for analysis of deadlocks in an operating system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Process for analysis of deadlocks in an operating system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Process for analysis of deadlocks in an operating system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1149838