两段锁协议(2PL)

1.可串行性

  并行操作对并行事务的操作的调度是随机的,不同的调度可能产生不同的结果。在这些不同的调度中,肯定有些调度的结果是正确的,究竟哪些调度是正确的呢?

  若每个事务的基本操作都串连在一起,没有其它事务的操作与之交叉执行,这样的调度称为串行调度,多个事务的的串行调度,其执行结果一定是正确的。但串行调度限制了系统并行性的发挥,而很多并行调度又不具有串行调度的结果,所以我们必须研究具有串行调度效果的并行调度方法。

  定义:当且仅当某组并发事务的交叉调度产生的结果和这些事务的某一串行调度的结果相同,则称这个交叉调度是可串行化。

可串行化是并行事务正确性的准则,一个交叉调度,当且仅当它是可串行化的,它才是正确的。两段锁协议是保证并行事务可串行化的方法。

  2.两段锁协议(Two-Phase Locking――2PL)

  两段锁协议规定所有的事务应遵守的规则:

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

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

  即事务的执行分为两个阶段:

  第一阶段是获得封锁的阶段,称为扩展阶段。

  第二阶段是释放封锁的阶段,称为收缩阶段。

  例如

            

  在这两个例子中T1遵守两段锁协议,T2释放锁后又获取锁,没有遵守两段锁协议。

  定理:若所有事务均遵守两段锁协议,则这些事务的所有交叉调度都是可串行化的。

  对于遵守两段协议的事务,其交叉并发操作的执行结果一定是正确的。值得注意的是,上述定理是充分条件,不是必要条件。一个可串行化的并发调度的所有事务并不一定都符合两段锁协议,存在不全是2PL的事务的可串行化的并发调度。

  同时我们必须指出,遵循两段锁协议的事务有可能发生死锁。

 

  此时事务T1 、T2同时处于扩展阶段,两个事务都坚持请求加锁对方已经占有的数据,导致死锁。

  为此,又有了一次封锁法。一次封锁法要求事务必须一次性将所有要使用的数据全部加锁,否则就不能继续执行。因此,一次封锁法遵守两段锁协议,但两段锁并不要求事务必须一次性将所有要使用的数据全部加锁,这一点与一次性封锁不同,这就是遵守两段锁协议仍可能发生死锁的原因所在。

两段锁协议(2PL)

时间: 2024-11-05 22:53:59

两段锁协议(2PL)的相关文章

两段锁协议(Two-Phase Locking――2PL)

两段锁协议(Two-Phase Locking――2PL) 两段锁协议规定所有的事务应遵守的规则: ① 在对任何数据进行读.写操作之前,首先要申请并获得对该数据的封锁. ② 在释放一个封锁之后,事务不再申请和获得其它任何封锁. 即事务的执行分为两个阶段: 第一阶段是获得封锁的阶段,称为扩展阶段. 第二阶段是释放封锁的阶段,称为收缩阶段. 例如 --------------------- 作者:Mat的学习过程 来源:CSDN 原文:https://blog.csdn.net/aigoogle/a

数据库的S锁和X锁,两段锁协议

基本的封锁类型有两种:排它锁(X锁)和共享锁(S锁).所谓X锁,是事务T对数据A加上X锁时,只允许事务T读取和修改数据A,...所谓S锁,是事务T对数据A加上S锁时,其他事务只能再对数据A加S锁,而不能加X锁,直到T释放A上的S锁. 若事务T对数据对象A加了S锁,则T就可以对A进行读取,但不能进行更新(S锁因此又称为读锁),在T释放A上的S锁以前,其他事务可以再对A加S锁,但不能加X锁,从而可以读取A,但不能更新A. 两段锁协议: 数据库的两段锁协议是指所有事务必须分两个阶段对数据项进行加锁和解

数据库的2PL两段锁协议与范式

1.2PL 2PL定义:1.所有的读写操作之前均需加锁:2.解锁操作后不允许再出现加锁操作: S锁:加S锁后其他事务可读,不可写,直至加锁事务结束: X锁:加X锁后其他事务均不可以读或写,直至事务结束: 事务执行的过程分为两个阶段,一是获得封锁阶段,二是释放封锁阶段:2PL可能产生死锁: 2PL可以防止读脏数据.丢失修改等:是事务可串行化的必要条件,不是充分条件: 可串行化:多个操作并发执行时,如不进行并发控制,可能出现错误的结果.但如果把所有并发操作全部串行执行,又失去了并发操作的优势.所以提

理解MySql事务隔离机制、锁以及各种锁协议

一直以来对数据库的事务隔离机制的理解总是停留在表面,其内容也是看一遍忘一边.这两天决定从原理上理解它,整理成自己的知识.查阅资料的过程中发现好多零碎的概念如果串起来足够写一本书,所以在这里给自己梳理一个脉络,具体的内容参考引文或在网上搜一下.由于平时接触最多的是MySQL,所以文章中某些部分是MySQL特有的特性,请读者注意. 数据库并发操作会引发的问题: 多个事务同时访问数据库时候,会发生下列5类问题,包括3类数据读问题(脏读,不可重复读,幻读),2类数据更新问题(第一类丢失更新,第二类丢失更

java合并两段音频成一段 同时播放类似伴奏

/** * * @param partsPaths 要合成的音频路径数组 * @param unitedFilePath 输入合并结果数组 */ public void uniteWavFile(String[] partsPaths, String unitedFilePath) { byte byte1[] = getByte(partsPaths[0]); byte byte2[] = getByte(partsPaths[1]); byte[] out = new byte[byte1.

两段检验系统生成的identityHashCode是否重复的代码

前言:承接上一篇hashCode和identityHashCode 的关系,下面的两段简单的程序主要是检验一下系统生成的identityHashCode是否存在重复的情况. 1:可以自由控制生成对象的个数,并且不受测试的类是否重写hashCode()方法的影响 import java.util.HashSet; import java.util.Set; public class CheckSystemIdentity { public static void main(String args[

P1121 环状最大两段子段和

P1121 环状最大两段子段和 题目描述 给出一段环状序列,即认为A[1]和A[N]是相邻的,选出其中连续不重叠且非空的两段使得这两段和最大. 输入输出格式 输入格式: 输入文件maxsum2.in的第一行是一个正整数N(N\le 2\times 10^{5})(N≤2×10?5??),表示了序列的长度. 第2行包含N个绝对值不大于10000的整数A[i],描述了这段序列,第一个数和第N个数是相邻的. 输出格式: 输入文件maxsum2.out仅包括1个整数,为最大的两段子段和是多少. 输入输出

环状最大两段子段和

题目描述 给出一段环状序列,即认为A[1]和A[N]是相邻的,选出其中连续不重叠且非空的两段使得这两段和最大. 输入输出格式 输入格式: 输入文件maxsum2.in的第一行是一个正整数N,表示了序列的长度. 第2行包含N个绝对值不大于10000的整数A[i],描述了这段序列,第一个数和第N个数是相邻的. 输出格式: 输入文件maxsum2.out仅包括1个整数,为最大的两段子段和是多少. 输入输出样例 输入样例#1: 7 2 -4 3 -1 2 -4 3 输出样例#1: 9题解:动态规划最大两

洛谷P1121 环状最大两段子段和

题目描述 给出一段环状序列,即认为A[1]和A[N]是相邻的,选出其中连续不重叠且非空的两段使得这两段和最大. 输入输出格式 输入格式: 输入文件maxsum2.in的第一行是一个正整数N,表示了序列的长度. 第2行包含N个绝对值不大于10000的整数A[i],描述了这段序列,第一个数和第N个数是相邻的. 输出格式: 输入文件maxsum2.out仅包括1个整数,为最大的两段子段和是多少. 输入输出样例 输入样例#1: 7 2 -4 3 -1 2 -4 3 输出样例#1: 9 说明 [样例说明]