发明名称 |
Victim selection for deadlock detection |
摘要 |
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.
|
申请公布号 |
US2003028638(A1) |
申请公布日期 |
2003.02.06 |
申请号 |
US20010922424 |
申请日期 |
2001.08.03 |
申请人 |
SRIVASTAVA ALOK KUMAR;CHAN WILSON WAI SHUN |
发明人 |
SRIVASTAVA ALOK KUMAR;CHAN WILSON WAI SHUN |
分类号 |
G06F12/00;G06F9/46;G06F9/52;G06F17/30;(IPC1-7):G06F17/30;G06F15/173 |
主分类号 |
G06F12/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|