可串行化调度不一定正确

第1题：

第2题：

第3题：

第4题：

第5题：

第6题：

可串行化的调度一定是正确的调度

正确答案:正确

第7题：

试证明，若并发事务遵守两段锁协议，则对这些事务的并发调度是可串行化的。

正确答案: 证明：首先以两个并发事务Tl和T2为例，存在多个并发事务的情形可以类推。根据可串行化定义可知，事务不可串行化只可能发生在下列两种情况：
（l）事务Tl写某个数据对象A，T2读或写A；
（2）事务Tl读或写某个数据对象A，T2写A。
下面称A为潜在冲突对象。
设Tl和T2访问的潜在冲突的公共对象为{A1，A2…，An｝。不失一般性，假设这组潜在冲突对象中X＝（A1，A2，…，Ai｝均符合情况1。Y＝{Ai+1，…，An｝符合所情况（2）。
VX∈x，Tl需要XlockX①
T2需要Slockx或Xlockx②
1）如果操作①先执行，则Tl获得锁，T2等待
由于遵守两段锁协议，Tl在成功获得x和Y中全部对象及非潜在冲突对象的锁后，才会释放锁。
这时如果存在w∈x或Y，T2已获得w的锁，则出现死锁；否则，Tl在对x、Y中对象全部处理完毕后，T2才能执行。这相当于按Tl、T2的顺序串行执行，根据可串行化定义，Tl和几的调度是可串行化的。
2）操作②先执行的情况与（l）对称因此，若并发事务遵守两段锁协议，在不发生死锁的情况下，对这些事务的并发调度一定是可串行化的。证毕。

第8题：

试叙述“串行调度”与“可串行化调度”的区别。

正确答案:如果多个事务依次执行，则称事务串行调度。如果利用分时的方法处理多个事务，则称为事务的并发调度。如果一个并发调度的结果与某一串行调度执行结果等价，则称这个并发调度是可串行化调度。

第9题：

以下关于事务调度和封锁的描述中，正确的是（）。

• A、遵守两段封锁协议的并发事务一定是可串行化的
• B、可串行化的并发事务一定遵守两段封锁协议
• C、遵守两段封锁协议的并发事务不一定是可串行化的
• D、遵守两段封锁协议的并发事务一定不会产生死锁

正确答案:A

第10题：

如果事务都遵循两段锁协议，则这些事务的任何并发调度都是可串行化的

正确答案:正确

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

第17题：

第18题：

冲突可串行化是不可串行化调度

正确答案:错误

第19题：

可串行化调度

正确答案:如果一个并发调度的执行结果与某一串行调度的执行结果等价，那么这个并发调度称为“可串行化的调度”。

第20题：

下面关于冲突可串行化说法不正确的是（）

• A、冲突可串行化是不可串行化调度
• B、冲突可串行化是正确的调度
• C、冲突可串行化是与一个串行调度冲突等价的
• D、冲突可串行化是可串行化调度

正确答案:A

第21题：

试述串行调度与可串行化调度的区别？

正确答案:如果有N个事务串行调度，可有N种不同的有效调度。事务串行调度的结果都是正确的，至于依照何种次序执行，视外界环境而定，系统无法预料；而可串行化调度是每个事务中，语句的先后顺序在各种调度中始终保持一致。在这个前提下，如果一个并发调度的执行结果与某一串行调度的执行结果等价。

第22题：

简述可串行化调度的概念。

正确答案:每个事物中，语句的先后顺序在各种调度中保持一致。在这个前提下，如果一个并行调度的执行结果与某一串行调度的执行结果等价，那么这个并发调度称为可串行化调度。

第23题：