数据库系统原理及应用教程第4版教学作者刘瑞新第8章节课件幻灯片.ppt

8.34答案 D 8.35答案 C 8.36答案 C 8.37答案 B 8.38答案 A 8.39答案 D 8.40答案 D 8.41答案 B 8.42答案 C 8.43答案 D 8.44答案 C 8.45答案 A 8.46答案 C 8.47答案 D 8.48答案 D 8.49答案 A 8.50答案 D 8.51答案 C 8.52答案 C 8.53答案 D 8.3.2 封锁及封锁协议 封锁是使事务对它要操作的数据有一定的控制能力。封锁具有3个环节： 申请加锁，事务在操作前要对它将使用的数据提出加锁请求； 获得锁，当条件成熟时，系统允许事务对数据加锁，从而事务获得数据的控制权； 释放锁，完成操作后事务放弃数据的控制权。 1. 锁的类型 (1) 排它锁（Exclusive Locks，简称X锁）。 称为独占锁或写锁。一旦事务T对数据对象A加上排它锁（X锁），则只允许T读取和修改A，其他任何事务既不能读取和修改A，也不能再对A加任何类型的锁，直到T释放A上的锁为止。 (2) 共享锁（Share Locks，简称S锁）。 又称读锁。如果事务T对数据对象A加上共享锁（S锁），其他事务只能再对A加S锁，不能加X锁，直到事务T释放A上的S锁为止。 2. 封锁协议 (1) 一级封锁协议：事务T在修改数据之前必须先对其加X锁，直到事务结束才释放。(2) 二级封锁协议：事务T对要修改数据必须先加X锁，直到事务结束才释放X锁；对要读取的数据必须先加S锁，读完后即可释放S锁。 (3) 三级封锁协议：事务T在读取数据之前必须先对其加S锁，在要修改数据之前必须先对其加X锁，直到事务结束后才释放所有锁。 T1 T2 T1 T2 T1 T2 1) Xlock A 获得 ? ? 1) Slock A Slock B 读A=50 读B=100 A＋B=150 ? ? ? ? ? 1) Xlock C 读C=100 C←C*2 写回C=200 ? ? ? ? ? ? 2) 读A=20 ? ? ? Xlock A 等待 3) A←A-1 写回A=19 Commit Unlock A 等待 等待 等待 ? 2) ? ? Xlock B 等待 等待 2) ? ? Slock C 等待 等待 3)读A=50 读B=100 A＋B=150 Commit Unlock A Unlock B 等待 ? ? ? ? ? ? ? ? 3) ROLLBACK (C恢复为100) Unlock C ? 等待 等待 ? ? ? ? ? 4) ? ? ? 获得Xlock A 读A=19 A←A-1 写回A=18 Commit Unlock ? ? 4) ? ? ? 获得Xlock 读B=100 B←B*2 写回B=200 Commit Unlock B 4) ? 获得Slock C 读C=100 Commit C Unlock C (a) 没有丢失修改 (b) 可重复读 (c) 不读“脏”数据 用封锁机制解决三种数据不一致性的例子 ? X锁 S锁 一致性保证 ? 操作结束释放 事务结束 释放 操作结束释放 事务结束释放 不丢失 修改 不读“脏” 数据 可重复读 一级协议 ? √ ? ? √ ? ? 二级协议 ? √ √ ? √ √ ? 三级协议 ? √ ? √ √ √ √ 8.3.3 封锁出现的问题及解决方法 1. 活锁和死锁(1) 活锁：在多个事务请求对同一数据封锁时，总是使某一用户等待的情况称为活锁。解决活锁的方法是采用先来先服务的方法，即对要求封锁数据的事务排队，使前面的事务先获得数据的封锁权。(2) 死锁：多事务交错等待的僵持局面称为死锁。解决死锁有两类方法：一是采用一定措施来预防死锁的发生；二是采用一定手段定期诊断系统中有无死锁，若有则解除之。 防死锁通常有两种方法：1) 一次封锁法：要求每个事务必须一次将所有要使用的数据全部加锁，否则该事务不能继续执行。2) 顺序封锁法：预先对数据对象规定一个封锁顺序，所有事务都按这个顺序实行封锁。 2. 并发调度的可串行性和 多个事务并发执行的结果与按串行执行的结果相同，这种调度策略称为可串行化（Serializable）的调度，反之称为不可串行化调度。 3.