现在的位置: 首页 > 综合 > 正文

两段锁协议

2013年10月21日 ⁄ 综合 ⁄ 共 814字 ⁄ 字号 评论关闭

所谓两段锁协议是指所有事务必须分两个阶段对数据项加锁和解锁。
    ·在对任何数据进行读、写操作之前,首先要申请并获得对该数据的封锁;
    ·在释放一个封锁之后,事务不再申请和获得任何其他封锁。
    所谓“两段”锁的含义是,事务分为两个阶段,第一阶段是获得封锁,也称为扩展阶段。在这阶段,事务可以申请获得任何数据项上的任何类型的锁,但是不能释放任何锁。第二阶段是释放封锁,也称为收缩阶段。在这阶段,事务可以释放任何数据项上的任何类型的锁,但是不能再申请任何锁。
    例如事务T1遵守两段锁协议,其封锁序列是:
   
    可以证明,若并发执行的所有事务均遵守两段锁协议,则对这些事务的任何并发调度策
略都是可串行化的。
    需要说明的是,事务遵守两段锁协议是可串行化调度的充分条件,而不是必要条件。也就是说;若并发事务都遵守两段锁协议,则对这些事务的任何并发调度策略都是可串行化的:若对并发事务的一个调度是可串行化的,不一定所有事务都符合两段锁协议。
    在图8.6中,(a)和(b)都是可串行化的调度,但(a)中T1和T2都遵守两段锁协议,(b)中T1和T2不遵守两段锁协议。又如图8.5中(d)是可串行化的调度,但T1和T2也不遵守两段锁协议。
    另外要注意两段锁协议和防止死锁的一次封锁法的异同之处。一次封锁法要求每个事务必须一次将所有要使用的数据全部加锁,否则就不能继续执行,因此一次封锁法遵守两段锁协议;但是两段锁协议并不要求事务必须一次将所有要使用的数据全部加锁,因此遵守两段锁协议的事务可能发生死锁,如图8.7所示。

    
                              
     

 

==============================

http://course.cug.edu.cn/cug/database/netclass/CHAPT8/8.6/8.6.htm

抱歉!评论已关闭.