电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

两阶段封锁协议

两阶段封锁协议_第1页
1/2
两阶段封锁协议_第2页
2/2
下载后可任意编辑(转)两阶段封锁协议2024-10-23 14:04一、两段锁协议的内容 1. 在对任何数据进行读、写操作之前,事务首先要获得对该数据的封锁 2. 在释放一个封锁之后,事务不再获得任何其他封锁。 “两段”锁的含义 事务分为两个阶段: 第一阶段是获得封锁,也称为扩展阶段; 第二阶段是释放封锁,也称为收缩阶段。 例: 事务 1 的封锁序列: Slock A ... Slock B ... Xlock C ... Unlock B ... Unlock A ... Unlock C; 事务 2 的封锁序列: Slock A ... Unlock A ... Slock B ... Xlock C ... Unlock C ... Unlock B; 事务 1 遵守两段锁协议,而事务 2 不遵守两段协议。 并行执行的所有事务均遵守两段锁协议,则对这些事务的所有并行调度策略都是可串 行化的。 所有遵守两段锁协议的事务,其并行执行的结果一定是正确的。事务遵守两段锁协议 是可串行化调度的充分条件,而不是必要条件。可串行化的调度中,不一定所有事务 都必须符合两段锁协议。二、两段锁协议与防止死锁的一次封锁法 一次封锁法要求每个事务必须一次将所有要使用的数据全部加锁,否则就不能继续执 行,因此一次封锁法遵守两段锁协议,但是两段锁协议并不要求事务必须一次将所有 要使用的数据全部加锁,因此遵守两段锁协议的事务可能发生死锁。三、两段锁协议与三级封锁协议 两类不同目的的协议 两段锁协议:保证并发调度的正确性 三级封锁协议:在不同程度上保证数据一致性 遵守第三级封锁协议必定遵守两段协议转自:http://dept.xztc.edu.cn/yxdh/computer/sjk/htm/8.6.htm(另外参考 http://blog.chinaunix.net/u2/70714/showart_1004098.html)-------------各类专业好文档,值得你下载,教育,管理,论文,制度,方案手册,应有尽有--------------下载后可任意编辑相关概念转自 http://lw.china-b.com/jsjlw/20240312/822521_1.html 的:封锁通常具有 3 个环节:第一个环节是申请加锁,即事务在操作前要对它将使用的数据提出加锁申请;第二个环节是获得锁,即当条件成熟时,系统答应事务对数据进行加锁,从而事务获得数据的控制权;第三个环节是释放锁,即完成操作后事务放弃数据的控制权。基本的封锁类型有以下两种:排它锁 X排它锁也称为独占锁或写锁。一旦事务 T 对数据对象 A 加上排它锁,则只答应T 读取和修改 A,其他任何事务既不能读取和修改 A,也不能再对 A 加任何类型的锁...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

两阶段封锁协议

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部