Java中的锁竟然有这么多!

小伙伴们晚上好呀~程序员

干货可能会迟到,可是不能缺席呀!😄redis

嘿嘿 这篇来说讲锁 🔒 啦~数据库

看完上文的 ConcurrentHashMap 是否是发现有不少个 锁呀,这篇就带你们缕一缕~ 😝数组

img


Java 中的锁

为啥是 Java 中的锁呢, 由于 锁的种类 也有不少的,像咱们平时使用的 MySQL,它也有本身的 表锁,行锁,间隙锁 ... ... 还有 基于redis 的分布式锁RedLock——红锁)呀,zookeeper的分布式锁 等各类各样的🔒~markdown

埋个坑🕳 ~ 之后写数据库专题的时候写写 😝app

4ye 总结了一份思惟导图,小伙伴们能够看看~分布式

image-20210323214935858

乐观锁

说到这个就不得不提下 JAVA 中的 CAS 了,它是这种思想的具体实现~,还记得上文 频繁出现的 Unsafe 类吗,ConcurrentHashMap 就是经过它去调用这个 CAS ( Compare And Swap / Set ),去设置值的 😋学习

概念:

读不加锁,更新数据期间会加锁(保证原子性)优化

详解:

读数据时 会很乐观的认为别的线程没有在修改数据,因此不会上锁。ui

写数据时 会判断当前值和指望值一不同,同样的话会进行修改,此时修改会加锁。

(这里还有些很硬核的点,涉及到硬件层面的锁~ 基于MESI协议滴 后面具体专题再扩展下!😝 )

实现方式:

CAS 机制、版本号机制,时间戳机制

为何会多后面两种机制呢,其实这里是为了解决这个 ABA 问题

ABA问题

场景模拟,如今有三条线程

线程1 读取变量a,此时a=1

线程2 读取变量a,此时a=1, 比较后将它改成 a=2

线程3 读取变量a,此时a=2, 比较后将它改成 a=1

这时线程1 发现变量a 仍是1 ,和原来同样,就将它改为其余值了

能够发现这个过程当中 线程1 在修改值的时候,线程2,3已经修改过变量a的值了,可是它绝不知情~

因此呢,为了解决这个问题,就引入了这个版本号机制 或者 时间戳机制~

其实就是多比较一个值,好比 每次更改时再比较下这个版本号或者时间戳对不对得上~

额 这里既然只讲Java ,那也不扯远啦~ 嘿嘿,不过道理仍是通用的!

小伙伴们能够参考下 这个 原子类中的 AtomicStampedReference ,它就解决了这个 ABA 问题

悲观锁

这个就和乐观彻底相反啦~ 无论读操做仍是写操做,都悲观的认为会被别的线程改变,因此 不论是读仍是写都会 加锁

概念:

悲观的认为,读写都要加锁,否则值会被其余线程改变~

实现方式:

synchronizedReentrantLock

公平锁

公平嘛,要讲究先来后到 😄

概念:

多个线程按照申请锁的顺序来获取锁

原理:主要依赖于维护这个锁的 等待队列,当队列为空时就直接占有锁, 不为空就加入到 等待队列 的末尾,而后按照 FIFO 的原则去获取锁。

实现方式:

建立 ReentrantLock 时,显示指定 new ReentrantLock(true)

实际上是靠这个 AQS 来实现公平和非公平的,这里也埋个坑🕳 后面会详解这个专题的😋

image-20210323114359885

非公平锁

这个就不和你讲先来后到了 😄

概念:

多个线程 不按照先到先得的方式去获取锁, 有可能后申请的线程会先获得锁~

原理:非公平锁会尝试获取锁,失败的话会加入到 等待队列 的末尾,而后按照 FIFO 的原则去获取锁 ,变成公平锁的方式~

实现方式:

建立 ReentrantLock 时,显示指定 new ReentrantLock(false) 或者使用默认的方式 new ReentrantLock();

image-20210323135116148

还有 synchronized 这个关键字也是非公平的

独享锁(独占锁)

独自占有锁,不和其余线程共享~ 😄 和 互斥锁,排他锁,悲观锁 同义

概念:

只容许一条线程占有该锁

实现方式:

synchronizedReentrantLock 还有 ReentrantReadWriteLock 中 的 写锁

共享锁

能够和其余线程共享该锁~ 😄 和 乐观锁,读写锁 同义

概念:

锁可被多个线程所持有

实现方式:

ReentrantReadWriteLockReadWriteLock 这两个中的 读锁

互斥锁(同步锁)

能够理解为独占锁的具体实现~😄

概念:

表示该资源只能被一条线程访问,不能被其余访问

实现方式:

synchronizedReentrantLock

读写锁

顾名思义~ 有读锁和写锁 😄

  • 读读不互斥

  • 读写互斥

  • 写写互斥

概念:

表示该资源容许 多条持有读锁的线程共同访问,可是只容许一条持有写锁的线程独占

实现方式:

ReentrantReadWriteLockReadWriteLock

这里还涉及到锁的降级,还有可重入等一些有意思的点~ ,埋个坑🕳 后面也会写到的😋

可重入锁(递归锁)

什么是可重入呢~ 😄

概念:

当一个线程持有某个锁时,能够再次获取该锁而不会致使死锁或者阻塞

特色:

获取 n 次 锁 ,也要释放 n 次锁

实现方式:

synchronizedReentrantLock

分段锁

这个主要是 Jdk1.7 版本 的 CurrentHashMap 😄

概念:

简单回忆下~

CurrentHashMap 中 的 Segment 数组 ,put 操做时会调用 ReentrantLock 的 lock 方法,锁住该 Segment

实现方式:

synchronizedReentrantLock

自旋锁

哈哈 看了上文以后是否是以为这个也特眼熟呀~ 😄

小伙伴们能够参看下 CurrentHashMap 中源码对这块的实现 ,如 put 源码

概念:

让线程不断地循环,去尝试获取锁

实现方式:

CAS

这里其实有不少能够扩展的,除了它的优缺点以外,还有 自适应自旋 这个和 虚拟机 相关的 ,埋个坑🕳 😋

死锁

情景模拟

线程1 拥有 资源A 的锁,线程2 拥有 资源B 的锁,可是线程1在持有A锁的状况下,还想拥有B锁。同理 线程2在持有B锁的状况下,还想拥有A锁。他们两就这样僵持着,互相等待对方释放锁🔒

概念:

死锁是指两个或两个以上的进程在执行过程当中,因为竞争资源或者因为彼此通讯而形成的一种阻塞的现象,若无外力做用,它们都将没法推动下去。此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程。

锁升级

无锁 -> 偏向锁 -> 轻量级锁 -> 重量级锁

这里涉及到 锁优化技术 ,后面和 锁粗化锁解除 等做为一个专题写写✍

img

👉 作了思惟导图后发现这里有这么多专题得缕一缕的 o((>ω< ))o

只能再加把劲啦!

下期见啦各位!😝

欢迎关注,交个朋友呀!! ( •̀ ω •́ )y

做者简介 :Java4ye 一个在工做日发发技术文,休息日聊聊情感等非技术话题的程序员4ye呀,很高兴认识你!!😝

关注公众号: Java4ye 欢迎关注博主滴我的公众号~ 这里给你准备了一系列的学习资源啦,还有各类插件,软件哦 😋

让咱们开始这一场意外的相遇吧!~

欢迎留言!谢谢支持!ヾ(≧▽≦*)o

相关文章
相关标签/搜索