1/15
文档分类:办公文档

9第九章 事务的并发控制.ppt


下载后只包含 1 个 PPT 格式的文档,里面的视频和音频不保证可以播放,查看文件列表

特别说明:文档预览什么样,下载就是什么样。

下载所得到的文件列表
9第九章 事务的并发控制.ppt
文档介绍:
9第九章__事务的并发控制高级操作系统
*
Outline
第九章 事务的并发控制
2
第九章 事务的并发控制
9.1 引言
9.2 锁机制
9.3 乐观并发控制
9.4 时间戳定序
3
9.1 引 言
信号量、管程
信号量:依赖于程序员;不适当的使用会死锁。分布式环境中很难实现,必须保持信号量数据的绝对一致性。
管程:编译器支持的编程语言结构。编译器依靠共享内存实现信号量,没有共享内存,就不能使用管程。
对事务的调度要保证对共享数据的执行效果与其串行调度等价,服务器可通过串行访问数据项来实现串行等价。
4
9.1 引 言
可串行性(化)
两个事务的全部冲突操作对应相同的顺序执行。
保证可串行性的三种并发控制方法
加锁
乐观并发控制
时间戳定序
5
9.2 锁机制
锁:串行结构的实现
6
9.2 锁机制

每个服务器都为其数据项保留着锁。
当锁用于并发控制时,数据项在院子提交协议期间保持锁,且不能被其他事务使用。
加锁
当一数据项被加锁,则只有加锁的事务可访问它,其它事务或者等待锁被解开,或者在某种情况下共享锁。事务完成时解锁。使用锁会导致死锁,即事务彼此等待解锁。
7
9.2 锁机制
锁机制
读锁:其它可读,但不能写,有一个事务即加一个锁;
写锁:写之前获得,不能读或写(再写);
读 读 不冲突
读 写 冲突
写 写 冲突
8
9.2 锁机制
加锁/解锁操作(Lock/UnLock)
锁的粒度越小,加锁就可以越精确,也就能实现更大的并行度。
同时,锁的粒度越小,就需要更多的锁,这样开销也就越大,也就更容易导致死锁。
9
9.3 乐观并发控制
乐观并发控制
事务执行到提交前,在允许提交前,服务器完成一个检查,发现已完成的操作是否与相同数据项上的其它并发事务的操作发生冲突,若冲突,服务器终止它。
基础:在大多数应用中,两客户的事务访问同一数据项的可能性很小。
10
内容来自淘豆网www.taodocs.com转载请标明出处.
非法内容举报中心
文档信息
  • 页数15
  • 收藏数0 收藏
  • 顶次数0
  • 上传人dllw1314
  • 文件大小234 KB
  • 时间2021-07-21