GATE | GATE-CS-2016（第2组）|问题61

考虑以下两个事务T1和T2的数据库调度。

S = r2(X); r1(X); r2(Y); w1(X); r1(Y); w2(X); a1; a2;

其中ri（Z）表示事务Ti对变量Z的读取操作，wi（Z）表示事务Ti对变量Z的写入操作，ai表示事务Ti的中止。 关于上述时间表，以下哪项陈述是正确的？ （A） S是不可恢复的 （B） S是可恢复的，但具有级联中止 （C） S没有级联中止

（D） S是严格的 答复: （C） 说明： 如图所示，

• T2覆盖T1写入的值
• T1中止：恢复其“记忆”值。
• 如果–>T1中止需要T2中止，则可能会出现级联中止，但由于T2已经中止，因此不是级联中止。因此 选项C

选项A –是吗 不 因为给定的计划是可恢复的

选项B—— 是 不 正确，因为它是可恢复的，并避免级联中止；

选项D –是吗 不 正确，因为T2也在T1之后执行中止操作，所以不严格。 这个问题的小测验