问题 问答题

[问题1] 试述事务并发调度的正确性准则及其内容。

答案

参考答案:

解析:事务的可串行化调度。多个事务的并发执行是正确的,当且仅当其结果与按某一次序串行执行它们时的结果相同。
试题五

[分析]:
本题考查事务并发调度的知识。
一次并发调度与某一串行调度的执行结果相同,称该调度是可串行化调度,是并发调度正确性的准则。
调度信赖图的箭头所指事务必须在箭尾事务执行结束后才可执行。如调度序列中的 T3w(X)是T3事务对数据X加写锁,而些之前有T1事务对X加了读锁,因此T3,事务等到T1事务释放了X上的读锁之后才能加写锁,即T3事务依赖于T1事务的执行结束。
根据事务依赖有向图,如果有一条包含所有事务结点的简单路径,则该路径上的结点序列即为并发调度等价的串行调度序列。从该图可得路径:Tl->T3->T2->T4,因此,题目给定的调度是正确的。
事务的提交是随机的,事务程序使用加锁可以实现并发事务的隔离性,使用两段锁协议可以保证事务调度的可串行化。

单项选择题 B型题
多项选择题