二、分类 MySQL中的锁、按照锁的粒度分,分为以下三类 全局锁:锁定数据量的所有表 表级锁:每次操作锁住整张表 行级锁:每次操作锁住对应的行数据 三、全局锁 3.1 简介 全局锁就是对整个数据库实例枷锁 ; 七、意向锁 7.1 意向锁介绍 为了避免DML在执行时,加的行锁与表锁的冲突,在InnoDB中引入了意向锁,使得表锁不用检查每一行数据是否加锁,使用意向锁来减少表锁的检查。 说明5:当线程B 再次添加表锁的时候,就不用逐行排查是否有行锁了,而是直接检查整表是否有意向锁,如果意向锁和表锁兼容则直接加表锁 说明6:如果表锁和意向锁不兼容,则仍然会等到意向锁释放了,表锁才能添加成功 说明5:排他意向锁与共享read锁和排他write锁都互斥 说明6:意向锁的作用主要是解决行锁和表锁之间的矛盾。 说明9:InnoDB的行锁是针对于索引加的锁,不通过索引检索数据,那么InnoDB将对表中的所有记录加锁,此时就会升级为表锁 说明10:根据业务需要,尽量使用索引当所查询条件,既快又减少阻塞
如果有一个线程已经占用了写锁,则此时其他线程如果申请写锁或者读锁,则申请的线程会一直等待释放写锁。读锁和写锁是互斥的。 释放读锁! 释放读锁! // 测试结果不互斥 // 读锁和写锁,测试结果如下: 当前为读锁! 释放写锁! // 测试结果互斥 // 写锁和写锁,测试结果如下: 当前为写锁! 2.可中断锁 可中断锁:顾名思义,就是可以相应中断的锁。 在Java中,synchronized就不是可中断锁,而Lock是可中断锁。 3.公平锁 公平锁即尽量以请求锁的顺序来获取锁。比如同是有多个线程在等待一个锁,当这个锁被释放时,等待时间最久的线程(最先请求的线程)会获得该锁,这种就是公平锁。
1.synchronized锁升级 上篇博文介绍了各种锁策略,那么在此基础上我再对常用的synchronized的优化策略进行讲解 synchronized (锁对象) { //其他代码 } 当我们使用 synchronized对某一代码块加锁的时候,synchronized并不会在第一时间加锁,而是经历了(偏向锁——>轻量级锁——>重量级锁)这样的锁升级过程。 偏向锁 当一个线程第一次访问同步块时,JVM会尝试将该线程的ID记录在锁对象的对象头中,并标记为偏向锁。 之后,当该线程再次进入同步块时,直接进入同步块 偏向锁——>轻量级锁 如果有其他线程尝试获取该锁,偏向锁会被撤销,升级为轻量级锁 轻量级锁——>重量级锁 当thread1等待了很久(自旋了很多次 ------- lock.lock(); try { //其他代码 } finally { lock.unlock() } (2)可实现公平锁 //通过构造方法可以选择实例化非公平锁还是公平锁
分布式系统学习9:分布式锁这是小卷对分布式系统架构学习的第12篇文章,今天学习面试中高频问题:分布式锁,为什么要做分布式锁,有哪些实现方式,各适用于什么场景等等问题1. 为什么要用分布式锁? 于是,分布式锁 就诞生了分布式锁的特点:互斥:任意时刻,锁只能被一个线程持有高可用:锁服务本身是高可用的,一个节点出问题,能自动切换到另一个节点可重入:获取过锁的节点,可再次获取锁;超时机制:为了防止锁无法被释放的异常情况 乐观锁和悲观锁悲观锁:认为多线程环境下,每次访问共享资源一定会出现冲突,所以访问资源前就加锁;乐观锁:认为冲突是偶然情况,没有竞争才是普遍情况。 Redisson本身已经支持了多种锁:可重入锁(Reentrant Lock)、自旋锁(Spin Lock)、公平锁(Fair Lock)、多重锁(MultiLock)、 红锁(RedLock)、 读写锁 InterProcessReadWriteLock:分布式读写锁InterProcessMultiLock:将多个锁作为单个实体管理的容器,获取锁的时候获取所有锁,释放锁也会释放所有锁资源(忽略释放失败的锁
独占锁:指该锁一次只能被一个线程所持有。对ReentrantLock和Synchronized而言都是独占锁 共享锁:指该锁可被多个线程所持有。 对ReentrantReadWriteLock其读锁是共享锁,其写锁是独占锁。 读锁的共享锁可保证并发读是非常高效的,读写,写读,写写的过程是互斥的。 使用方法 声明一个读写锁 如果需要独占锁则加从可重入读写锁里得到写锁 写锁demo 如果需要共享锁则加从可重入读写锁里得到读锁 读锁demo ReentrantReadWriteLock实现原理简单分析 Sync是如何同时表示读锁与写锁? ,低16位表示写锁个数 一个线程获取到了写锁,并且重入了两次,低16位是3,线程又获取了读锁,并且重入了一次,高16位就是2 读锁的写锁的获取主要调用AQS的相关Acquire方法,其释放主要用了相关Release
总体上分成两种:乐观锁和悲观锁类型上也是两种:读锁和写锁 锁的粒度上可以分成五种:表锁,行锁,页面锁,间隙锁,临键锁 下面我们就来详细讲一下这些锁 1. 写锁 写锁又称为排他锁或者X锁(Exclusive Lock),如果当前写锁未释放,他会阻塞其他的写锁和读锁。 5. 表锁 表锁也称为表级锁,就是在整个数据表上对数据进行加锁和释放锁。 行锁 行锁也称为行级别,就是在数据行上对数据进行加锁和释放锁。特点:开销大,加锁慢,粒度小,并发度高,锁冲突概率最小。 在mysql的InnoDB存储引擎中有两种行锁,排他锁和共享锁。 共享锁:允许一个事务读取一行数据,但不允许一个事务对加了共享锁的当前行增加排他锁。排他锁:允许当前事务对数据行进行增删改查操作,不允许其他事务对增加了排他锁的数据行增加共享锁和排他锁。 间隙锁会锁住 (7,10], (10,21] 这两个间隙。不过间隙锁只会在 可重复读事务隔离级别 下才会生效。 9. 临键锁 临键锁就是行锁和间隙锁的组合,也可以理解为一种特殊的间隙锁。
最全Java锁详解:独享锁/共享锁+公平锁/非公平锁+乐观锁/悲观锁 在Java并发场景中,会涉及到各种各样的锁如公平锁,乐观锁,悲观锁等等,这篇文章介绍各种锁的分类: 公平锁/非公平锁 可重入锁 独享锁/共享锁 乐观锁/悲观锁 分段锁 自旋锁 最全Java锁详解:独享锁/共享锁+公平锁/非公平锁+乐观锁/悲观锁 乐观锁 VS 悲观锁 乐观锁与悲观锁是一种广义上的概念,体现了看待线程同步的不同角度 最全Java锁详解:独享锁/共享锁+公平锁/非公平锁+乐观锁/悲观锁 3.总之: 悲观锁适合写操作多的场景,先加锁可以保证写操作时数据正确。 最全Java锁详解:独享锁/共享锁+公平锁/非公平锁+乐观锁/悲观锁 3.典型应用: java jdk并发包中的ReentrantLock可以指定构造函数的boolean类型来创建公平锁和非公平锁( Java线程锁 详细可以参考:高并发编程系列:4种常用Java线程锁的特点,性能比较、使用场景 本文标题:最全Java锁详解:独享锁/共享锁+公平锁/非公平锁+乐观锁/悲观锁 转载请保留页面地址:http
| Rose | 360 | 0 |+----+-----------+---------+--------+上述这张表最后两条数据,id字段从3跳到了9,那么3~9两者之间的范围则被称为 ,默认就是锁定前后两条数据之间的区间,左右开区间,即锁定(3,9)、不包含3、9的区域。 此时我们可以根据数据库表中现有的数据,将数据分为三个部分:[6], (6,9], (9,正无穷)所以数据库数据在加锁是,就是将6加了行锁,9的临键锁(包含9及9之前的间隙),正无穷的临键锁(正无穷及之前的间隙 )当对一个不存在的数据加锁后,默认就是锁定前后两条数据之间的区间,左右开区间,即锁定(3,9)、不包含3、9的区域。 如果加在ID=9之后,锁定的区域就是{9 ~ +∞},即9之后到无穷大的区域。
本章我们着重讨论MySQL锁机制 的特点,常见的锁问题,以及解决MySQL锁问题的一些方法或建议。 Mysql用到了很多这种锁机制,比如行锁,表锁等,读锁,写锁等,都是在做操作之前先上锁。 页面锁:开销和加锁时间界于表锁和行锁之间;会出现死锁;锁定粒度界于表锁和行锁之间,并发度一般 。 从上述特点可见,很难笼统地说哪种锁更好,只能就具体应用的特点来说哪种锁更合适! 排他锁(X):又称写锁。允许获取排他锁的事务更新数据,阻止其他事务取得相同的数据集共享读锁和排他写锁。 另外,为了允许行锁和表锁共存,实现多粒度锁机制,InnoDB还有两种内部使用的意向锁(Intention Locks),这两种意向锁都是表锁。 意向共享锁(IS):事务打算给数据行共享锁,事务在给一个数据行加共享锁前必须先取得该表的IS锁。 意向排他锁(IX):事务打算给数据行加排他锁,事务在给一个数据行加排他锁前必须先取得该表的IX锁。
一文读懂所有锁,了解他们的优缺点和使用场景。 表级锁与行级锁 表级锁: table-level locking,锁住整个表。 开销小,加锁快。 不会死锁(一次性加载所需的所有表)。 InnoDB引擎支持表级锁和行级锁,默认为行级锁。 共享锁与排他锁 共享锁: 有称之为S锁、读锁。 语法:select id from t_table in share mode; 多个共享锁可以共存,共享锁与排他锁不能共存。 排他锁: 又称之为X锁、写锁。 乐观锁与悲观锁 乐观锁与悲观锁是逻辑上的锁。 乐观锁: 乐观锁:乐观地认为,并发问题很难发生。 悲观锁: 悲观锁:悲观地认为,并发问题极易发生。 悲观锁认为并发问题极易发生,所以每次操作,无论读写,都会对记录加锁,以防止其他线程对数据进行修改。 实现方式:数据库的行锁、读锁和写锁。
前言 在读很多并发文章中,会提及各种各样锁如公平锁,乐观锁等等,这篇文章介绍各种锁的分类。 介绍的内容如下: 1.公平锁 / 非公平锁 2.可重入锁 / 不可重入锁 3.独享锁 / 共享锁 4.互斥锁 / 读写锁 5.乐观锁 / 悲观锁 6.分段锁 7.偏向锁 / 轻量级锁 / 重量级锁 8. 自旋锁 上面是很多锁的名词,这些分类并不是全是指锁的状态,有的指锁的特性,有的指锁的设计,下面总结的内容是对每个锁的名词进行一定的解释。 公平锁 / 非公平锁 公平锁 公平锁是指多个线程按照申请锁的顺序来获取锁。 非公平锁 非公平锁是指多个线程获取锁的顺序并不是按照申请锁的顺序,有可能后申请的线程比先申请的线程优先获取锁。 可重入锁 / 不可重入锁 可重入锁 广义上的可重入锁指的是可重复可递归调用的锁,在外层使用锁之后,在内层仍然可以使用,并且不发生死锁(前提得是同一个对象或者class),这样的锁就叫做可重入锁。
一,使用互斥锁 1,初始化互斥量 不能拷贝互斥量变量,但可以拷贝指向互斥量的指针,这样就可以使多个函数或线程共享互斥量来实现同步。上面动态申请的互斥量需要动态的撤销。 二,使用读写锁 通过读写锁,可以对受保护的共享资源进行并发读取和独占写入。读写锁是可以在读取或写入模式下锁定的单一实体。要修改资源,线程必须首先获取互斥写锁。 必须释放所有读锁之后,才允许使用互斥写锁。 初始化和销毁: 同互斥量一样, 在释放读写锁占用的内存之前, 需要先通过pthread_rwlock_destroy对读写锁进行清理工作, 释放由init分配的资源. 2.加锁和解锁 三,条件变量
补充一下,总结的两张图,5类锁,9种Lock: 首先理解几个锁的概念: 互斥锁(mutexlock)sleep-waiting: 保证共享数据操作的完整性, 锁被占用的时候会休眠, 等待锁释放的时候会唤醒 ): 线程会因为条件变量不满足而阻塞,线程也可以在释放锁时将条件变量改成某个值,从而唤醒满足条件变量的线程 递归锁(recursivelock): 跟互斥类似, 但是允许同一个线程在未释放锁前,加锁N次锁 PTHREAD_MUTEX_RECURSIVE: 递归锁 一个线程可以多次锁定一个还未解开的锁,需要相同数量的解锁来释放锁,然后另一个线程才能获的互斥锁 尝试解除其他线程上的锁,将会返回一个错误 尝试解除一个未锁定的锁,结果不可预测。 8、NSRecursiveLock 递归锁 直接操作lock对象很方便,竞争的是这个锁对象。 NSLog(@"解锁: %d", value); [lock unlock]; // 解锁 }; RecursiveMethod(1); NSLog(@"finish"); }); 9、
作者:wolf鬼刀 前言 文章目录 乐观锁&悲观锁&自旋锁 一、悲观锁 二、乐观锁 1.乐观锁常见的两种实现方式 2. 版本号机制 3. CAS算法 4. CAS缺点 四、乐观锁和悲观锁的使用场景 五、自选锁 1.自选锁的原理 2.自选锁的缺陷 3.自旋锁的使用场景 一、悲观锁 总是假设最坏的情况,每次去拿数据的时候都认为别人会修改,所以每次在拿数据的时候都会上锁 传统的关系型数据库里边就用到了很多这种锁机制,比如行锁,表锁等,读锁,写锁等,都是在做操作之前先上锁。 但是自旋锁不会引起调用者睡眠,如果自旋锁已经被别的执行单元保持,调用者就一直循环在那里看是否该自旋锁的保持者已经释放了锁,"自旋"一词就是因此而得名 1.自选锁的原理 跟互斥锁一样,一个执行单元要想访问被自旋锁保护的共享资源 如果在获取自旋锁时,没有任何执行单元保持该锁,那么将立即得到锁; 如果在获取自旋锁时锁已经有保持者,那么获取锁操作将自旋在那里,一直去尝试获取锁,直到该自旋锁的保持者释放了锁。
以下是各种锁的解释及其应用场景:悲观锁(Pessimistic Lock)原理:假定会发生并发冲突,操作数据时将其锁定,直到事务结束。其他事务在此期间无法对数据进行操作。 读写锁(Read-Write Lock)原理:区分读锁和写锁。读锁允许多个线程同时读取,写锁只允许一个线程写入,且写入期间不允许读取。应用场景:读多写少的场景,提高并发度。 自旋锁(Spin Lock)原理:当一个线程尝试获取锁但失败时,不是进入休眠状态,而是循环(自旋)等待,直到成功获取锁。应用场景:锁的持有时间很短的场景,避免线程切换的开销。 公平锁(Fair Lock)原理:按照线程请求锁的顺序(FIFO)获取锁,避免某些线程长期得不到锁。应用场景:需要严格控制锁的获取顺序的场景。 实现方式:Java中的ReentrantLock构造函数可以设置为公平锁。非公平锁(Non-fair Lock)原理:不保证线程获取锁的顺序,高效但可能导致某些线程长期得不到锁。
“某种锁” 2.1 共享锁Shared Locks(S锁) 2.2 排他锁Exclusive Locks(X锁) 2.3 表锁:意向锁 Intention Locks,意向锁相互兼容 2.4 行锁 :记录锁(Record Locks) 2.5 行锁:间隙锁(Gap Locks) 2.6 *行锁:临键锁(Next-Key Locks) 2.7 行锁:插入意向锁(Insert Intention ,意向锁相互兼容 1、表明“某个事务正在某些行持有了锁、或该事务准备去持有锁” 2、意向锁的存在是为了协调行锁和表锁的关系,支持多粒度(表锁与行锁)的锁并存,。 4、1)意向共享锁(IS锁):事务在请求S锁前,要先获得IS锁 2)意向排他锁(IX锁):事务在请求X锁前,要先获得IX锁 q1:为什么意向锁是表级锁呢? 2.如果更新条件为索引字段,但是并非唯一索引(包括主键索引),例如执行“update test set name=“hello” where code=9;” 那么此时更新会使用Next-Key Lock
基础知识之一:锁的类型 锁从宏观上分类,分为悲观锁与乐观锁。 了解了markword结构,有助于后面了解java锁的加锁解锁过程; 小结 前面提到了java的4种锁,他们分别是重量级锁、自旋锁、轻量级锁和偏向锁, 不同的锁有不同特点,每种锁只有在其特定的场景下 ,才会有出色的表现,java中没有哪种锁能够在所有情况下都能有出色的效率,引入这么多锁的原因就是为了应对不同的情况; 前面讲到了重量级锁是悲观锁的一种,自旋锁、轻量级锁与偏向锁属于乐观锁,所以现在你就能够大致理解了他们的适用范围 偏向锁的释放: 偏向锁的撤销在上述第四步骤中有提到。偏向锁只有遇到其他线程尝试竞争偏向锁时,持有偏向锁的线程才会释放锁,线程不会主动去释放偏向锁。 轻量级锁的释放 释放锁线程视角:由轻量锁切换到重量锁,是发生在轻量锁释放锁的期间,之前在获取锁的时候它拷贝了锁对象头的markword,在释放锁的时候如果它发现在它持有锁的期间有其他线程来尝试获取锁了,
但是在JDK 1.6后,JVM为了提高锁的获取与释放效率对synchronized 进行了优化,引入了偏向锁和轻量级锁 ,从此以后锁的状态就有了四种:无锁、偏向锁、轻量级锁、重量级锁。 偏向锁只有遇到其他线程尝试竞争偏向锁时,持有偏向锁的线程才会释放锁,线程是不会主动释放偏向锁的。 轻量级锁 轻量级锁是指当锁是偏向锁的时候,却被另外的线程所访问,此时偏向锁就会升级为轻量级锁,其他线程会通过自旋的形式尝试获取锁,线程不会阻塞,从而提高性能。 轻量级锁的获取主要由两种情况: 当关闭偏向锁功能时; 由于多个线程竞争偏向锁导致偏向锁升级为轻量级锁。 一旦有第二个线程加入锁竞争,偏向锁就升级为轻量级锁(自旋锁)。 只有当某线程尝试获取锁的时候,发现该锁已经被占用,只能等待其释放,这才发生了锁竞争。 在轻量级锁状态下继续锁竞争,没有抢到锁的线程将自旋,即不停地循环判断锁是否能够被成功获取。
在读很多并发文章中,会提及各种各样锁如公平锁,乐观锁等等,这篇文章介绍各种锁的分类。 介绍的内容如下: 1.公平锁 / 非公平锁 2.可重入锁 / 不可重入锁 3.独享锁 / 共享锁 4.互斥锁 / 读写锁 5.乐观锁 / 悲观锁 6.分段锁 7.偏向锁 / 轻量级锁 / 重量级锁 8. 自旋锁 上面是很多锁的名词,这些分类并不是全是指锁的状态,有的指锁的特性,有的指锁的设计,下面总结的内容是对每个锁的名词进行一定的解释。 公平锁 / 非公平锁 公平锁 公平锁是指多个线程按照申请锁的顺序来获取锁。 非公平锁 非公平锁是指多个线程获取锁的顺序并不是按照申请锁的顺序,有可能后申请的线程比先申请的线程优先获取锁。 可重入锁 / 不可重入锁 可重入锁 广义上的可重入锁指的是可重复可递归调用的锁,在外层使用锁之后,在内层仍然可以使用,并且不发生死锁(前提得是同一个对象或者class),这样的锁就叫做可重入锁。
表达:S 【1】【行锁】(共享锁,排他锁) 1.共享锁,排他锁机制介绍 InnoDB实现了以下两种类型的行锁: 共享锁(S): 允许一个事务去读一行,阻止其他事务获得相同数据集的排它锁。 (共享锁之间是兼容的 ,共享锁与排他锁互斥) 排他锁(X): 允许获取排他锁的事务更新数据,阻止其他事务获得相同数据集的共享锁和排他锁。 ,对应的是所著3和7之间的间隙 向右遍历时最后一个值不满足查询需求时, 临键锁 退化为间隙锁 (可理解成多出一个间隙锁) 四.表级锁 表级锁的基本概念&分类【表锁,元数据锁,意向锁】 表级锁 意向共享锁(IS): 与表锁共享锁(read)兼容 , 与表锁排它锁(write)互斥 意向排他锁(IX): 与表锁共享锁(read)及排它锁(write)都互斥 。 表锁(读锁) ,而不能加 表锁(写锁)