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

高级操作系统北京邮电大学 2017-3-8 北京邮电大学 Outline 第九章事务的并发控制北京邮电大学第九章事务的并发控制? 引言? 锁机制? 乐观并发控制? 时间戳定序北京邮电大学 引言?信号量、管程?信号量:依赖于程序员;不适当的使用会死锁。分布式环境中很难实现, 必须保持信号量数据的绝对一致性。?管程:编译器支持的编程语言结构。编译器依靠共享内存实现信号量,没有共享内存,就不能使用管程。?对事务的调度要保证对共享数据的执行效果与其串行调度等价,服务器可通过串行访问数据项来实现串行等价。北京邮电大学 引言?可串行性(化) ?两个事务的全部冲突操作对应相同的顺序执行。?保证可串行性的三种并发控制方法?加锁?乐观并发控制?时间戳定序北京邮电大学 锁机制锁:串行结构的实现北京邮电大学 锁机制?锁?每个服务器都为其数据项保留着锁。?当锁用于并发控制时,数据项在院子提交协议期间保持锁,且不能被其他事务使用。?加锁?当一数据项被加锁,则只有加锁的事务可访问它,其它事务或者等待锁被解开,或者在某种情况下共享锁。事务完成时解锁。使用锁会导致死锁, 即事务彼此等待解锁。北京邮电大学 锁机制?锁机制?读锁:其它可读,但不能写,有一个事务即加一个锁; ?写锁:写之前获得,不能读或写(再写); ?读读不冲突?读写冲突?写写冲突北京邮电大学 锁机制?加锁/解锁操作( Lock/UnLock ) ?锁的粒度越小,加锁就可以越精确, 也就能实现更大的并行度。?同时,锁的粒度越小,就需要更多的锁,这样开销也就越大,也就更容易导致死锁。北京邮电大学 乐观并发控制?乐观并发控制?事务执行到提交前,在允许提交前, 服务器完成一个检查,发现已完成的操作是否与相同数据项上的其它并发事务的操作发生冲突,若冲突,服务器终止它。?基础:在大多数应用中,两客户的事务访问同一数据项的可能性很小。