《数据库系统概论》复习总结

C．日志文件、数据库后备副本 D．数据字典、应用程序、数据库后备副本 8、事务的特性为原子性、隔离性、一致性、持续性。

9、数据库系统中的故障包括事务内部的故障、系统故障、介质故障、计算机病毒。

◎第十一章 并发控制

? 本章内容：并发控制的概述、封锁、活锁和死锁、两段锁协议

? 本章主要考点：封锁中读锁和写锁的概念、活锁和死锁的概念、两段锁协议 1、设有两个事务T1、T2，其并发操作如右图所示，下面评

T1 T2 价正确的是（B）。 A．该操作不存在问题

B．该操作丢失修改

①读A=10 ② ③A=A-5写回 读A=10 A=A-8写回 C．该操作不能重复读 D．该操作读“脏”数据 2、解决并发操作带来的数据不一致性总是普遍采用（A）。 A．封锁

B．恢复

C．存取控制

D．协商 ④ 3、若事务T对数据R已经加X锁，则其他事务对数据R（D）。

A．可以加S锁不能加X锁

B．不能加S锁可以加X锁 D．不能加任何锁

C．可以加S锁也可以加X锁

4、并发操作会带来哪些数据不一致性（D）。

A．丢失修改、不可重复读、脏读、死锁 B．不可重复读、脏读、死锁

C．丢失修改、脏读、死锁 D．丢失修改、不可重复读、脏读 5、什么是封锁？

封锁就是事务T在对某个数据对象操作之前，先向系统发出请求，对其加锁 6、什么是活锁？什么是死锁？

活锁：事务T1封锁了数据R，事务T2又请求封锁R，于是T2等待。T3也请求封锁R，当T1释放了R上的封锁之后系统首先批准了T3的请求，T2仍然等待。T4又请求封锁R，当T3释放了R上的封锁之后系统又批准了T4的请求……T2有可能永远等待，这就是活锁的情形。避免方法：采用先来先服务的策略。

死锁：事务T1封锁了数据R1，T2封锁了数据R2，T1又请求封锁R2，因T2已封锁了R2，于是T1等待T2释放R2上的锁，接着T2又申请封锁R1，因T1已封锁了R1，T2也只能等待T1释放R1上的锁，这样T1在等待T2，而T2又在等待T1，T1和T2两个事务永远不能结束，形成死锁。

7、预防死锁的方法有一次性封锁法、顺序封锁法。 8、死锁的诊断与解除方法有超时法、等待图法。 9、试述两段锁协议的概念

所谓两段锁协议是指所有事务必须分两个阶段对数据项加锁和解锁。

获得封锁：在对任何数据进行读、写操作之前，事务首先要获得对该数据的封锁 释放封锁：在释放一个封锁之后，事务不再申请和获得任何其他封锁

若并发事务都遵守两段锁协议，则对这些事务的任何并发调度策略都是可串行化的 若并发事务的一个调度是可串行化的，不一定所有事务都符合两段锁协议

17