第十一篇 并发控制.pptVIP

第十一章 并发控制 授课内容 11.1 并发控制概述 11.2 封锁(Locking) 11.3 活锁和死锁 11.4 并发调度的可串行性 11.5 两段锁协议 11.6 封锁的粒度 11.1 并发控制概述 并发控制概述 多用户数据库系统 允许多个用户同时使用的数据库系统称为多用户数据库系统。 多用户数据库系统面临着执行多事务的情况。 多事务执行方式 (1)事务串行执行 每个时刻只有一个事务运行，其他事务必须等到这个事务结束以后方能运行。 不能充分利用系统资源，不能发挥数据库共享资源的特点。 并发控制概述 多事务执行方式 (2)交叉并发方式 是单处理机系统中的并发方式，多个并行事务的操作轮流交叉运行。 能够减少处理机的空闲时间，提高系统的效率。 并发控制概述 多事务执行方式 (3)同时并发方式 多处理机系统中，每个处理机可以运行一个事务，多个处理机可以同时运行多个事务，实现多个事务真正的并行运行。 最理想的并发方式，但受制于硬件环境 并发控制概述 事务并发执行带来的问题 并发执行的多个事务可能会同时存取同一数据，造成数据的不一致，破坏事务的隔离性和数据库的一致性。 DBMS必须提供并发控制机制解决事务并发执行带来的问题。（并发控制器） 并发控制机制是衡量一个DBMS性能的重要标志之一。 并发控制概述 并发操作带来的数据不一致性 丢失修改（lost update