Victim selection for deadlock detection

Details Victim selection for deadlock detection Victim selection for deadlock detection

2007-02-27

2007-02-27

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

Electrical computers and digital processing systems: virtual mac

Task management or control

Process scheduling

Reexamination Certificate

active

09922424

ABSTRACT:
A mechanism and system are described for either releasing held resources in the case of a deadlock or to postpone requests for resources when a potential deadlock is detected. One technique involves a three pass algorithm for selecting a candidate, where the candidate is either a possessory entity or resource is used. The three passes are as follows: (1) determining the subset of candidates, which have the CAN-BE-VICTIM flag set on; (2) If pass one results in a subset with more than one candidates in it, process that subset to determine a second subset of candidates based on resource priority associated with a resource type; (3) If the second pass results in a subset with more than one candidate in it, process that subset to select the candidate that has been running or held the shortest length of time.

REFERENCES:
patent: 4965716 (1990-10-01), Sweeney
patent: 5682537 (1997-10-01), Davies et al.
patent: 5835766 (1998-11-01), Iba et al.
patent: 6021113 (2000-02-01), Doshi et al.
patent: 6332023 (2001-12-01), Porter et al.
patent: 0 595 453 (1994-05-01), None
patent: WO 99/28837 (1999-06-01), None
A data Sharing tutorial, Jurt Ziegler, Jr. 1997, pp. 3-7.
Marina Roesler, et al., “Efficient Deadlock Resolution for Lock—Based Concurrency Control Schemes,” 1988, IEEE, pp. 224-233.

Affiliated with

Also associated with

Rating

Victim selection for deadlock detection does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3864991