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

题目

问答题

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

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

●以下关于事务调度的叙述中，错误的是(50)。

(50)A．串行调度是指一个事务执行完再执行下一个事务

B．可串行化调度是正确的调度

C．2PL能够保证可串行化调度

D．2PL能够保证不产生死锁

正确答案：D

第2题：

两阶段锁协议可以保证并发调度的可串行性。关于两阶段锁协议，下列说法错误的是

A．在一个可串行化调度中，并不一定所有事务都必须符合两阶段锁协议

B．如果一个事务遵循两阶段锁协议，则这个事务中的第一个解锁操作必须出现在该事务的最后一个加锁操作之后

C．如果一个事务已经对数据项A加了共享锁，则其他事务不能再对A加任何锁

D．在解锁阶段，事务可以释放任何数据项上的任何类型的锁

正确答案：C
解析：锁的类型有两种：①互斥锁(X锁)，若事务T获得Q上的X锁，则T可以读取和修改Q，其他事务不能再对Q进行任何操作，直到T释放Q上的锁。②共享锁(S锁)，若事务T获得Q上的S锁，则T可以对Q进行读取操作，但不可以修改。此时，允许其他事务再申请获得Q上的s锁，与T并行读取Q。但在T释放Q上的S锁之前，其他事务不能对Q做任何修改。

第3题：

事务的活锁又称为事务的饥饿，为了避免数据库出现事务活锁，可以采用的措施是______。

A．使用先来先服务策略处理事务请求

B．使用两阶段锁协议

C．对事务进行并发调度

D．使用小粒度锁

正确答案：A
解析：为避免活锁现象的发生，DBMS可以采用先来先服务(FIFS)策略处理事务的数据操作请求。

第4题：

如果一个并发调度的结果与某一串行调度执行结果等价，则这个并发调度称为( )。

A．串行调度

B．可串行化的调度

C．并发执行的可串行化执行

D．串行控制

正确答案：B

第5题：

下述()调度是事务一个接着一个地完成,而不是并发完成。

A.非串行化调度

B.冲突可串行化调度

C.可串行化调度

D.串行调度

答案：D

第6题：

若这三个事务都遵守两段锁协议，那么是否存在事实上可串行化但又不能形成的调度?

正确答案：存在。
存在。解析：在并行系统环境下，事务并发操作的调度的可串行性的标准如下：
调度结果的正确：保持数据库的一致状态。几个事务的并行执行是正确的，当且仅当其结果与按某一次序串行的执行它们时的结果相同。可串行性是并行事务正确性的唯一准则。
因此，若有3个事务并行执行时，可能的正确结果与3个事务串行执行的结果应该相同。由于3个事务串行执行有6种可执行方案，因此有6种可能的正确结果。若事务不施加任何锁，数据项则可以同时被读写。假设Ri，Rj，Rk分别表示三种检索操作R1，R2，R3，顺序无关紧要；类似地，Up，Uq，Ur分别表示更新操作U1， U2，U3，顺序也无关紧要。但事务内部操作顺序是固定的。因此，可能的调度是：
Ri-Rj -Rk-Up-Uq-Ur：3*2*1*3*2*1=36
Ri-Rj-Up -Rk- Uq-Ur:3* 2* 2*1*2*1=24
Ri-Rj-Up-Uq-Rk-Ur：3*2*2*1*1*1=12
Ri-Up-Rj-Rk-Uq-Ur：3*1*2*1*2*1=12
Ri-Up-Rj-Uq-Rk-Ur：3*1*2*1*1*1=6
由此可见，总共有90种可能的调度。本例能够产生“正确”结构但不可串行化的调度。例如：调度R1- R2-R3-U3-U2-U1得到的结果与6个可能的串行调度中的两个相同。这样，对于给定的初始值。恰好是“正确的”。但必须清楚这个正确只是巧合，完全是因为初始值恰好为。才得到的，对其他的初始值则未必如此。例如，考虑初始值为10而非0的情况，上面给出的调度R1- R2-R3-U3-U2-U1就不能得到正确的结果。因此，该调度是不可串行的。调度R1-R3 -U1-U3-R2-U2是可串行的(等价于串行调度T1-T3-T2)，但在T1，T2和T3都遵守两段锁协议时不能出现。因为在这一协议下，操作R3会代表事务T3．在A上获得s锁；这样事务T1中的操作U1就无法在该锁释放前进行，且直到T3结束时才会发生。事实上，事务T3和T1在操作U3到达时将发生死锁。

第7题：

在运行正常的数据库系统中，下面有关“所有事务都是两段式的”与“事务的并发调度是可串行化的”的关系的描述，正确的是——。

A．前者是后者的必要条件

B．后者是前者的充要条件

C．后者是前者的必然结果

D．前者是后者的必然结果

正确答案：C
解析：如果一个并发调度冲突等价于某个串行调度，则称该并发调度是冲突可串行的。如果所有事务都是两段式的，则事务的一个并发调度冲突等价于申行调度。

第8题：

（ 48 ）下列叙述中正确的是

A ）遵守两阶段封锁协议的并发事务一定是可串行化的

B ）遵守两阶段封锁协议的并发事务一定不会发生死锁

C ）遵守两阶段封锁协议的并发事务一定不会发生级联回滚

D ）遵守两阶段封锁协议的并发事务的所有锁一定要到事务提交之后才解锁

正确答案：D

第9题：

下列叙述中正确的是

A．遵守两阶段封锁协议的并发事务一定是可串行化的

B．遵守两阶段封锁协议的并发事务一定不会发生死锁

C．遵守两阶段封锁协议的并发事务一定不会发生级联回滚

D．遵守两阶段封锁协议的并发事务的所有锁一定要到事务提交之后才解锁

正确答案：D
解析：系列中的每个事务遵从封锁协议的一组规则。这些规则规定事务何时对各数据项进行加锁、解锁。封锁协议限制了可能的调度数目。(1)保证可串行性的一个协议是强有力两阶段封锁协议。(2)通过将两阶段封锁修改为严格两阶段封锁协议来避免级联回滚。(3)两阶段封锁的另一个变体是强两阶段封锁协议，它要求事务提交之间不得释放任何锁。(4)不幸的是封锁自身也会引发问题，主要的问题是死锁。两阶段封锁并不保证不会发生死锁。发生死锁时系统必须能检测并解释它。

第10题：

下列叙述中，正确的是

A．不遵循两段锁协议的并发调度一定是不可串行的

B．两级封锁协议可能保证数据的可重读性

C．对某处数据对象加了X封锁，则还可以在该数据对象上加S封锁

D．遵循两段封锁协议的并发事务一定不会发生死锁

正确答案：B
解析：两段锁协议是保证并发调度可串行化的充分条件：对某个数据对象加了X锁，则其他任何事务不能再对该数据对象加任何类型的锁；遵循两段锁协议的并发事务可能发生死锁。

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

题目

相似问题和答案

更多相关问题

相关内容