发明名称 |
Deadlock detection mechanism |
摘要 |
A distributed data processing system has a deadlock detection mechanism for detecting a potential deadlock involving a cyclic chain of dependencies between transactions. The system also has a deadlock doublechecking mechanism for confirming that all the dependencies in the potential deadlock chain are co-existent. If deadlock is confirmed, action is taken to break the deadlock. The deadlock doublechecking mechanism operates by marking the dependencies in the cyclic chain with a unique existence number, and subsequently checking that the existence number of each dependency in the cyclic chain is unchanged. Marking the dependencies may be performed by propagating a probe message, containing a unique probe existence number, and associating this probe existence number with each dependency visited by said marker probe. <IMAGE> |
申请公布号 |
ZA9510063(B) |
申请公布日期 |
1996.06.05 |
申请号 |
ZA19950010063 |
申请日期 |
1995.11.27 |
申请人 |
INTERNATIONAL COMPUTERS LIMITED. |
发明人 |
ALBERT STEPHEN HILDITCH;STEVE ROBERT PETTIFER;COLIN MICHEAL THOMSON;NASSER SIDDIQI |
分类号 |
G06F11/30;G06F9/46;G06F9/52;G06F12/00;G06F15/16;G06F15/177 |
主分类号 |
G06F11/30 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|