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

发布时间 : 星期三 文章《数据库系统概论》复习总结更新完毕开始阅读

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

联系合同范文客服:xxxxx#qq.com(#替换为@)