什么是可串行化调度?什么是冲突可串行化调度?

2022-10-26

答案：

多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行地执行它们时的结果相同，我们称这种调度策略为可串行化的调度。如果一个调度冲突等价于一个串行调度，那么称该调度是冲突可串行化调度。

0
冲突可串行化是不可串行化调度
1
既然目标可串行化调度比冲突可串行化调度多，我们为什么要强调冲突可串行化而非目标可串行化呢?
2
T1,T2,T3三个事务,记wi()为事务Ti写数据对象A,ri()为事务Ti读数据对象A,一个调度S为 “w1(); w2(); w2(); w1(); w3();”,问该调度是_______________。. A: S是冲突可串行化调度,是可串行化调度,是正确的并行调度. B: S不是冲突可串行化调度,但却是可串行化调度,是正确的并行调度. C: S不是冲突可串行化调度,不是可串行化调度,但却是正确的并行调度. D: S不是冲突可串行化调度,不是可串行化调度,不是正确的并行调度.
3
可串行化调度一定满足冲突可串行化条件。（
4
T1,T2,T3三个事务,记wi()为事务Ti写数据对象A,ri()为事务Ti读数据对象A,有两个调度S1和S2为: S1: r2(); r1(); w2(); r2(); r3(); w1(); w3(); w2(). S2: r2(); r1(); w2(); r3(); w1(); w3(); r2(); w2(). 关于S1和S2,说法正确的是_______________。 A: S1是冲突可串行化调度，S2是冲突可串行化调度. B: S1是非冲突可串行化调度，S2是冲突可串行化调度. C: S1是冲突可串行化调度，S2是非冲突可串行化调度. D: S1是非冲突可串行化调度，S2是非冲突可串行化调度.