Method and system for deadlock detection and avoidance

Details Method and system for deadlock detection and avoidance Method and system for deadlock detection and avoidance

2006-01-03

2006-01-03

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

Electrical computers and digital processing systems: virtual mac

Task management or control

Process scheduling

C718S100000, C718S102000, C707S793000, C710S200000

Reexamination Certificate

active

06983461

ABSTRACT:
The invention relates to a method of operating a computer system supporting multiple processes, and the intention is to avoid deadlock (an example of which is where process A owns resource A, and is waiting on resource B, but resource B is currently owned by process B, which is waiting on resource A). The method commences with receipt of a request from a first process for access to a resource of said computer system. If the requested resource is currently unavailable because it is currently owned by another process, the system examines which processes own or are waiting for other resources on the system, in order to try to detect whether adding the first process to a queue for the requested resource would cause a deadlock situation to arise. If so, the system will typically throw an exception, or possibly return an error to the request for the resource.

REFERENCES:
patent: 5182808 (1993-01-01), Bagnoli et al.
patent: 5317739 (1994-05-01), Elko et al.
patent: 5377351 (1994-12-01), Kotera et al.
patent: 5440743 (1995-08-01), Yokota et al.
patent: 5590335 (1996-12-01), Dubourreau et al.
patent: 5682537 (1997-10-01), Davies et al.
patent: 5706446 (1998-01-01), Kalish et al.
patent: 5706515 (1998-01-01), Connelly et al.
patent: 5812824 (1998-09-01), Dearth et al.
patent: 5828876 (1998-10-01), Fish et al.
patent: 5835766 (1998-11-01), Iba et al.
patent: 5845117 (1998-12-01), Fujita
patent: 6009275 (1999-12-01), DeKoning et al.
patent: 6151655 (2000-11-01), Jones et al.
patent: 6173442 (2001-01-01), Agesen et al.
patent: 6236995 (2001-05-01), Cummins
patent: 6314563 (2001-11-01), Agesen et al.
patent: 6389420 (2002-05-01), Vahalia et al.
patent: 6389515 (2002-05-01), Schibinger et al.
patent: 6493826 (2002-12-01), Schofield et al.
patent: 6542891 (2003-04-01), Loen et al.
patent: 6597907 (2003-07-01), Pruitt et al.
patent: 6598068 (2003-07-01), Clark
patent: 6601120 (2003-07-01), Schimmel
patent: 6618744 (2003-09-01), Simmons et al.
patent: 6622155 (2003-09-01), Haddon et al.
patent: 6738872 (2004-05-01), Van Huben et al.
patent: 6795901 (2004-09-01), Florek et al.
patent: 2001/0014905 (2001-08-01), Onodera
patent: 2001/0049714 (2001-12-01), Kikuchi
patent: 2002/0016770 (2002-02-01), Flenley et al.
patent: 2002/0042850 (2002-04-01), Huras et al.
patent: 2002/0184345 (2002-12-01), Masuyama et al.
patent: 2004/0205392 (2004-10-01), Wu
patent: 2004/0268062 (2004-12-01), Ofer

Affiliated with

Also associated with

Rating

Method and system for deadlock detection and avoidance does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for deadlock detection and avoidance, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for deadlock detection and avoidance will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3535957