基于动态探针的分布式死锁预防策略

数据库系统中事务死锁的检测和预防，对提高系统并发性和整体性能具有重要意义。在研究了现有的分布式数据库系统死锁预防策略的基础上，利用创建动态探针(DP)技术，提出了一种改进的死锁预防策略。该DP方法在创建探针后将其发往可能产生死锁的节点，接收到探针后，根据节点信息与探针所包含信息的比较结果，可以判断是否有死锁发生，从而达到预防死锁的目的。分析表明，该方法提高了死锁预防的有效性和系统资源的利用率。

Dynamic probe based strategy for deadlock prevention in distributed systems

Deadlock detection and prevention of transaction are very important to concurrency and integrity in database systems. Based on investigating the existing strategies of deadlock prevention in distributed database systems, an improved strategy of deadlock prevention was proposed, which used the Dynamic Probe (DP) technology. The DP method created the probe and sent it to the nodes where the deadlock may exist. After receiving the probe, the nodes compare their own information to that of the probe's. The comparison results showed whether a deadlock had been generated. By this way, the presented approach can be employed to prevent the deadlocks. Analysis shows that the proposed strategy increases the effectiveness of the deadlock prevention and the utilization of system resources.