两段锁协议

王朝百科·作者佚名  2010-06-06  
宽屏版  字体: |||超大  

两段锁协议
封锁序列

概念所谓两段锁协议是指所有事务必须分两个阶段对数据项加锁和解锁:

1. 在对任何数据进行读、写操作之前,首先要申请并获得对该数据的封锁,而且

2. 在释放一个封锁之后,事务不再申请和获得任何其他封锁。

所谓“两段”锁的含义是,事务分为两个阶段,第一阶段是获得封锁,也称为扩展阶段。这在阶段,事务可以申请获得任何数据项上的任何类型的锁,但是不能释放任何锁。第二阶段是释放封锁,也称为收缩阶段。在这阶段,事务可以释放任何数据项上的任何类型的琐,但是不能再申请任何琐。

例如事务T1遵守两段锁协议,其封锁序列是:(如右)

又如事务T2不遵守两段锁协议,其封锁序列是:

Slock A … Unlock A … Slock B … Xlock C … Unlock C … Unlock B;

可以证明,若并发执行的所有事务均遵守两段锁协议,则对这些事务的任何并发调度策略都是可串行化的。

另外要注意两段锁协议和防止死锁的一次封锁法的异同之处。一次封锁法要求每个事务必须一次将所有要使用的数据全部加锁,否则就不能继续执行,因此一次封锁法遵守两段锁协议;但是两段锁协议并不要求事务必须一次将所有要使用的数据全部加锁,因此遵守两段锁协议的事务可能发生死锁。

 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
© 2005- 王朝百科 版权所有