（广东药学院图书馆 广州  510310）

介绍分布式数据库中两种主要的死锁模型，分析4种分布式死锁检测算法的特点，并在此基础上提出一种改进的死锁检测方法，即运用动态创建DDA（死锁检测代理）的方法。该算法吸收已有的死锁检测算法的优点，而又避免其缺点，能很好地适应分布式数据库系统的需要。

（Library of Guangdong Pharmaceutical University，Guangzhou 510310,China）

This paper indroduces the two main deadlock models in the distributeddatabases， and analyzes four distributed deadlock detection algorithms. Then it presents an ameliorative deadlock detection algorithm- creating the dynamic DDA. This algorithm,which absorbs the advantages of existed deadlock detection algorithms and avoids their disadvantages, can well adapt the need of distributed database systems.

TP274

1邵佩英著．分布式数据库系统及其应用．北京：科学出版社，2000
2Knapp E . Deadlock detection in distributed databases.ACM Comput Surv,1987,19(4):303-328
3Gligor VD, Shattuck SH . On deadlock detection in distributed systems. IEEE Trans Software  Eng,1980, 6(5): 435–440
4Roesler M, Burkhard WA, Cooper KB . Efficient deadlock resolution for lock-based concurrency control schemes. In: Proceedings of the 8th International Conference on Distributed Computing Systems, San Jose, California, June 13–17, 1988. IEEE-CS Press, 1988, 224-233
5Choudhary AN, Kohler WH, Stankovic JA, Towsley D . A modified priority-based probe  algorithm for distributed deadlock detection and resolution. IEEE Trans Software Eng,1989, 15(1): 10-17
6Kshemkalyani AD, Singhal M. Invariant-based verification of a distributed deadlock detection algorithm. IEEE Trans Software Eng ,1991,17(8): 789-799
7Chandy KM, Lamport L. Distributed snapshots: Determining global states of distributed systems. ACM Trans Comput Syst ,1985,3(1): 63-75
8Bracha G, Toueg S. Distributed deadlock detection. Distrib Comput,1987, 2: 127-138
9Chen S, Deng Y, Attie P, Sun W. Optimal deadlock detection in distributed systems based on locally constructed wait-for-graphs. In: Proceedings of the 16th International Conference on Distributed Computing System, May 27–30, 1996.Hong Kong, IEEE Computer Society, pp 613-619
10Elmagarmid AK, Soundararajan N, Liu MT. A distributed deadlock detection and resolution algorithm and its correctness proof. IEEE Trans Software Eng,1988, 14(10)：1443-1452
11Natalija Krivokapi , Alfons Kemper, Ehud Gudes. Deadlock detection in distributed database systems:a new algorithm and a comparative performance analysis. The VLDB Journal，1999(8): 79-100