模拟超过 2 个进程的死锁

Question

如何在 SQL Server 测试环境中模拟超过 2 个进程的死锁？有人可以帮我写代码吗？再次澄清我的问题，我不希望只有 2 个进程的死锁模拟。我知道如何用 2 个进程产生死锁，但不能用两个以上的进程产生死锁。

Answer 1

如果你知道如何用 2 模拟它，你就知道如何用 3 或 N 模拟它。 你必须建立一个循环图：

• 2个节点：A->B->A（进程A等待B，进程B等待A）
• 3个节点：A->B->C->A（进程A等待B，B等待C，C等待A）
• ...
• N 个节点：P ₁ ->P ₂ ->...P _n ->P ₁

要构造 P _x ->P _y原语（进程 X 等待进程 Y），请使用您最喜欢的阻塞机制。例如，特定键 P ₁ ->P ₂ ->P ₃ ->P ₁上的行锁定：

CREATE TABLE rows (key INT NOT NULL PRIMARY KEY);

1) P ₁，来自会话 1：

BEGIN TRANSACTION
INSERT INTO rows (key) VALUES (1);

2) P ₂，来自会话 2：

BEGIN TRANSACTION
INSERT INTO rows (key) VALUES (2);

3) 让 P ₁等待 P ₂。从会话 1：

SELECT key FROM rows WHERE key = 2;

4) 继续 P ₃，会话 3：

BEGIN TRANSACTION
INSERT INTO rows (key) VALUES (3);

5)在会话 2 中添加 P ₂ -> P ₃等待：

SELECT key FROM rows WHERE key = 3;

6) 要完成循环，在会话 3 中添加 P ₃ -> P ₁等待：

SELECT key FROM rows WHERE key = 1;

由于等待图创建了一个循环，这 3 个进程现在处于死锁状态。很快，引擎死锁检测机制（它会定期遍历等待图寻找循环）检测到这个循环并通过选择一个受害者并中止它的事务来打破它，然后在受害者会话中引发错误 1205。

要扩展到 N 个节点，请根据需要重复步骤 4) 和 5)。