1、两段锁协议(Two-phase Locking Protocol)
两段锁协议是指对任何数据进行读写之前必须对数据进行加锁;在释放一个封锁之后,事务不再申请和获得任何其他封锁。
两段锁协议中两段的含义:事务分为两个阶段,第一个获得封锁称为扩展阶段;第二阶段为释放阶段,也称为收缩阶段。
两段锁协议的目的:保证并发调度的正确性。
两段锁协议与可串行化:如果事务都遵循两段锁协议,那么它们的并发调度是可串行化。两段锁是可串行化的充分条件,但不是必要条件。如果事务不遵循两段锁协议,它们的并发调度有可能不是可串行化的。
说明:采用两段锁协议会有可能产生死锁的情况,因为每个事务不能及时解除被它封锁的数据,可能会导致多个事务互相要求对方已封锁的数据而产生死锁。
2、活锁、死锁介绍
活锁:主要是指事务T1封锁了数据R,事务T2请求封锁数据R,于是T2等待R的封锁被释放。当T1释放数据R上的封锁后,系统批准了T3事务的请求,于是T2仍然等待。如果T3释放后,又批准了T4的请求,那么T2可能会永远等待的现象。
死锁:主要是指两个以上的事务分别请求封锁对方已经封锁的数据,导致长期等待而无法继续运行下去的现象。
IT技术分享社区
个人博客网站:https://programmerblog.xyz
文章推荐程序员效率:画流程图常用的工具程序员效率:整理常用的在线笔记软件远程办公:常用的远程协助软件,你都知道吗?51单片机程序下载、ISP及串口基础知识硬件:断路器、接触器、继电器基础知识