11、并发控制技术.ppt

* * 意向锁（续） 具有意向锁的多粒度封锁方法 申请封锁时应该按自上而下的次序进行； 释放封锁时则应该按自下而上的次序进行 * * 例如：事务T1要对关系R1加S锁 要首先对数据库加IS锁 检查数据库和R1是否已加了不相容的锁(X或IX) 不再需要搜索和检查R1中的元组是否加了不相容的锁(X锁) 意向锁（续） * * 具有意向锁的多粒度封锁方法 提高了系统的并发度 减少了加锁和解锁的开销 在实际的数据库管理系统产品中得到广泛应用 意向锁（续） * * 第十一章 并发控制 11.1 并发控制概述 11.2 封锁 11.3 活锁和死锁 11.4 并发调度的可串行性 11.5 两段锁协议 11.6 封锁的粒度 11.7 小结 * * 11.7 小结 数据共享与数据一致性是一对矛盾 数据库的并发控制以事务为单位 数据库的并发控制通常使用封锁机制 两类最常用的封锁 * * 小结（续） 并发控制机制调度并发事务操作是否正确的判别准则是可串行性 并发操作的正确性则通常由两段锁协议来保证。 两段锁协议是可串行化调度的充分条件，但不是必要条件 对数据对象施加封锁，带来问题：活锁和死锁 * * 练习 1、设有两个事务T1、T2，其并发操作如图所示，下面评价正确的是（ ） A.该操作不存在问题 B.该操作丢失修改 C.该操作不能重复读 D.该操作读“脏”数据 * * 练习 2、设有两个事务T1、T2 ，其并发操作如图所示，下面评价正确的是（ ） A.该操作不存在问题 B.该操作丢失修改 C.该操作不能重复读 D.该操作读“脏”数据 * * 练习 3、设有两个事务T1、T2 ，其并发操作如图所示，下面评价正确的是（ ） A.该操作不存在问题 B.该操作丢失修改 C.该操作不能重复读 D.该操作读“脏”数据 * * 练习 4、设有两个事务T1、T2 ，其并发操作如图所示，下面评价正确的是（ ）和（ ） A.该操作不能重复读 B.该操作丢失修改 C.该操作符合完整性要求 D.该操作的第1步中，事务T1应申请X锁 E.该操作的第2步中，事务T2不可能得到对A的锁 * * 练习 5、解决并发操作带来的数据不一致性问题普遍采用( ) A.封锁 B.恢复 C.存取控制 D．协商 6、若事务T对数据R已加X锁，则其他对数据R( )。 A.可以加S锁不能加x锁 B.不能加S锁可以加X锁 C.可以加S锁也可以加x锁 D.不能加任何锁 7、不允许任何其他事务对这个锁定目标再加任何类型锁的锁是（ ） A.共享锁 B.排它锁 C.共享锁或排它锁 D.以上都不是 8、数据库中的封锁机制是( )的主要方法。 A.完整性 B.安全性 C.并发控制 D.恢复 * * 练习 9、关于“死锁”，下列说法中正确的是( )。 A.死锁是操作系统中的问题，数据库操作中不存在 B.在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库 C.当两个用户竞争相同资源时不会发生死锁 D.只有出现并发操作时，才有可能出现死锁 10、对并发操作若不加以控制，可能会带来（ ）问题。 A.不安全 B.死锁 C.死机 D.不一致 11、数据库系统的并发控制的主要方法是采用( )机制。 A.拒绝 B.改为串行 C.封锁 D．不加任何控制 * * 练习 12、并发操作会带来哪些数据不一致性（ ）。 A．丢失修改、不可重复读、脏读、死锁 B．不可重复读、脏读、死锁 C．丢失修改、脏读、死锁 D. 丢失修改、不可重复读、脏读 13.为了防止一个用户的工作不适当地影响另一个用户，应该采取（ ） A.完整性控制 B.安全性控制 C.并发控制 D.访问控制 14.如果事务T获得了数据项Q上的排它锁，则T对Q（ ） A.只能读不能写 B.只能写不能读 C.既可读又可写 D.不能读不能写 * * 下课了。。。 追求 休息一会儿。。。 * * 两段锁协议（续） 并发执行的所有事务均遵守两段锁协议，则对这些事务的所有并发调度策略都是可串行化的。 所有遵守两段锁协议的事务，其并发执行的结果一定是正确的 事务遵守两段锁协议是可串行化调度的充分条件，而不是必要条件 可串行化的调度中，不一定所有