Method and system for deadlock detection and avoidance

Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

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

     

Profile ID: LFUS-PAI-O-3535957

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.