第11章并发控制浅析.ppt

中国人民大学信息学院 ;问题的产生;问题的产生（续）;问题的产生（续）;问题的产生（续）;问题的产生（续）;问题的产生（续）;第十一章 并发控制;11.1 并发控制概述;T1的修改被T2覆盖了！;并发控制概述（续）;并发控制概述（续）;1. 丢失修改;丢失修改（续）;2. 不可重复读;不可重复读（续）;不可重复读（续）;不可重复读（续）;3. 读“脏”数据;读“脏”数据（续）;并发控制概述（续）;并发控制概述（续）;第十一章 并发控制;11.2 封锁;什么是封锁;基本封锁类型;排它锁;共享锁;锁的相容矩阵;锁的相容矩阵（续）;使用封锁机制解决丢失修改问题;使用封锁机制解决不可重复读问题;使用封锁机制解决读“脏”数据问题;第十一章 并发控制;11.3 活锁和死锁;11.3.1 活锁;活锁（续）;活锁（续）;11.3.2 死锁;死锁（续）;解决死锁的方法;1. 死锁的预防;死锁的预防（续）;(1)一次封锁法;(2)??序封锁法;死锁的预防（续）;2. 死锁的诊断与解除;(1) 超时法;(2)等待图法;等待图法（续）;等待图法（续）;死锁的诊断与解除（续）;第十一章 并发控制;11.4 并发调度的可串行性;11.4.1 可串行化调度;可串行化调度（续）;串行化调度,正确的调度;串行化调度,正确的调度;不可串行化调度，错误的调度;可串行化调度，正确的调度;11.4.2