门| Sudo GATE 2020 Mock II（2019 年 1 月 10 日）|第 46 题

假设 Ti 请求 Tj 持有的锁。下表总结了等待死亡和伤口等待方案所采取的行动：

分别在 W、Y、X 和 Z 处填写 Ti 和 Tj 的正确状态。
(A) Ti 死亡、Tj 等待、Ti 等待和 Tj 分别中止。
(B) Ti 死亡、Ti 等待、Ti 等待和 Tj 分别中止。
(C) Ti 等待、Ti 死亡、Ti 等待和 Tj 分别中止。
(D)这些都不是答案：(乙)
解释：
Wait-die 方案：这是一种防止死锁的非抢占式技术。当事务 Ti 请求 Tj 当前持有的数据项时，只有当它的时间戳小于 Tj 时才允许 Ti 等待(即 Ti 比 Tj 旧)，否则 Ti 回滚(死亡)。
伤口等待方案：这是一种预防死锁的抢占技术。它是等待死亡计划的对应物。当事务 Ti 请求 Tj 当前持有的数据项时，只有当它的时间戳大于 Tj 时才允许 Ti 等待，否则 Tj 回滚(Tj 被 Ti 伤害)。
W = Ti 死亡，X = Ti 等待，Y = Ti 等待，Z = Tj 中止。
因此，选项(B)是正确的。
这个问题的测验