|
|
|
两段锁协议（Two-phase locking Protocol）
|
|
|
|
两段锁协议是指对任何数据进行读写之前必须对该数据加锁；在释放一个封锁之后，事务不再申请和获得任何其他封锁。
|
|
|
|
所谓“两段”锁的含义是：事务分为两个阶段。第一阶段是获得封锁，也称为扩展阶段；第二阶段是释放封锁，也称为收缩阶段。
|
|
|
|
例如：如果事务T1和T2的封锁序列如下，则T1遵守两段锁协议而T2不遵守两段锁协议。
|
|
|
|
T1的封锁序列是：Slock A …Slock B…xlock C…Unlock B…Unlock A…Unlock C
|
|
|
|
T2的封锁序列是：Slock A…Unlock A…Slock B…xlock C…Unlock C…Unlock B
|
|
|
|
为了确保事务并行执行的正确性，许多系统采用两段锁协议。同时系统设有死锁检测机制。发现死锁后按一定的算法解除死锁。
|
|
|
|
|
|
如果事务都遵循两段锁协议，那么它们的并发调度是可串行化的。两段锁是可串行化的充分条件，但不是必要条件。即如果事务不遵循两段锁协议，那么它们的并发调度可能是可串行化的，也可能是不可串行化的。
|
|
|
|
需要注意的是采用两段锁协议也有可能产生死锁，这是因为每个事务都不能及时解除被它封锁的数据，可能会导致多个事务互相都要求对方已封锁的数据不能继续运行。
|
|
|
