信息化综合资料.pptVIP

5.5 并发控制技术(technology of control simultaneously) 遵循一级封锁协议的一种调度 T1 T2 T1 T2 T1 T2 1)Xlock(A)= T读A=16 A=50 B=100 Xlock(C)=T C=100 2）Xlock(A)=F C:=2*C=200 3)A:=A-1=15 Xlock(S)=T S:=A+B=150 B=200 C=200 4)Xlock(A)= F ROLLBACK 5）COMMIT COMMIT UNLOCK（C） 6)Xlock(A)= F Unlock（B） 7）Unlock（A） A=50 B=200 8）Xlock(A)=T 读 A＝15 Xlock(S1)=T S1:=A+B=250 9) A:=A-1=14 10）COMMIT S！＝S1 写丢失避免了！ 不可重复读 读“脏” 数据 5.5 并发控制技术(technology of control simultaneously) 2．2级封锁协议 1) 策略 1级封锁协议加上事务Ti在读取Di之前必须对Di加S锁，读完后即可释放该S锁。 2) 功能 ·防止丢失修改； ·防止读脏。 3)问题:不能防止读不可重复（读完即释放，重读时可能其它事务对之修改）。 5.5 并发控制技术(technology of control simultaneously) 遵循二级封锁协议的一种调度 T1 T2 T1 T2 1) SLOCK(A)=.T. A=50 SLOCK(B)=.T. B=100 Xlock(C)=.T. C=100C:=2*C=200 2) Unlock(A) Unlock(B) SLOCK(C)=.F. 3) Xlock(S)=.T. S:=A+B=150 ROLLBACK 4) Xlock（B）=.T. B=100B=B*2=200 SLOCK(C)=.F. 5) COMMIT UNLOCK(C) 6) Unlock（B） SLOCK(C)=.T 7) SLOCK(A)=.T. SLOCK(B)=.T. A=50 B=200 Unlock(A) Unlock(B) C=100 8) 9) Xlock(S1)=.T. S1:=A+B=250 S！＝S1 不可重复读不能避免 读“脏”数据避免了 5.5 并发控制技术(technology of control simultaneously) 3．3级封锁协议 ? 1) 策略 ? 在1级封锁协议上加上事务Ti读Di前须先对Di加S锁，直至Ti结束后才释放该S锁。 ? 2) 功能 ? ·防止丢失修改； ? ·防止读“脏”； ? ·防止读不可重复。 ? 5.5 并发控制技术(technology of control simultaneously) 遵循三级封锁协议的一种调度 T1 T2 T1 T2 1) SLOCK(A)=.T. A=50 SLOCK(B)=.T. B=100 Xlock(C)=.T. C=100C:=2*C=200 2) Xlock（B）=.F. SLOCK(C)=.F. 3) Xlock(S)=.T. S:=A+B=150 ROLLBACK 4) SLOCK(C)=.F. 5) Xlock(S1)=.T. A=50 B=100 S1:=A+B=150 COMMIT UNLOCK(C) 6) Unlock(A) Unlock(B) Unlock（B） SLOCK(C)=.T 7) Xlock（B）=.T. B=100 B=B*2=200 C=100 8) S＝S1 可重复读 读“脏”数据避免了 5.5 并发控制技术(technology of control simultaneously) 三级封锁协议的主要区别在于何种操作需要申请封锁，以及获得封锁后何时释放锁（持锁时间）。分别采用三级封锁协议中不同级别的协议，得到的一致性保证是不同的。 X锁 S锁 一致性保证 操作结束释放 事务结束释放 操作结束释放 事务结束释放 不丢失修改 不读脏数据 可重复读 一级 √ √ 二级 √ √ √ √ 三级 √ √ √ √ √ 5.5 并发控制技术(technology of control simultaneously) 5.5.4 死锁（dead lock） 1．含