Victim selection for deadlock detection

Details Victim selection for deadlock detection Victim selection for deadlock detection

G - Physics

06

F

G06F 9/46 (2006.01) G06F 17/30 (2006.01)

Patent

CA 2455917

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.

L'invention concerne un mécanisme et un système qui permettent soit de libérer des ressources retenues dans un cas d'impasse, soit de différer des demandes de ressources lorsqu'une impasse potentielle est détectée. Une technique est utilisée, qui met en oeuvre un algorithme exécuté en trois étapes pour choisir un candidat, lequel candidat est soit une entité en possession, soit une ressource. Les trois étapes consistent à: 1) déterminer le sous-ensemble de candidats dont l'étiquette "VICTIME POTENTIELLE" est affichée; 2) si la première étape donne comme résultat un sous-ensemble présentant plus d'un candidat, traiter ledit sous-ensemble afin de déterminer un second sous-ensemble de candidats sur la base d'une priorité en matière de ressources associée à un type de ressources; 3) si la seconde étape produit un sous-ensemble présentant plus d'un candidat, traiter ledit sous-ensemble afin de choisir le candidat encore en compétition ou qui a réalisé le laps de temps le plus court.

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: LFCA-PAI-O-2076219