Java多线程中常见的锁策略详解
作者:一只爱打拳的程序猿
1. 悲观锁与乐观锁
悲观锁:为了保证原子性,因此把数据进行上锁,每一个不同的线程拿数据的时候都会参与锁的竞争,其他线程想必须等待前者拿完数据解锁后才能参与拿数据。
举例,由于维修导致一层楼只剩下一间厕所。因此,线程1进入厕所后,其他线程只能阻塞等待。
乐观锁:假设数据一般情况下不会产生并发冲突,所以在数据进行提交更新的时候,才会正式对数据是否产生并发冲突进行检测,如果发现并发冲突了,则让返回用户错误的信息,让用户决定如何去做。
还是上述上厕所例子,线程1 给其他线返回一个信息,其他线程可根据信息选择换楼层上厕所亦或是等待。
以上的上厕所例子,在楼栋厕所不充足情况下。线程还是盲目选择这栋楼的厕所(使用悲观锁)就会导致阻塞消耗系统资源。在楼栋厕所充足的情况下,线程选择了这栋楼的厕所(使用乐观锁)这样就能很好的利用系统资源。
synchronized 初始情况下使用的是乐观锁,当发现锁竞争激烈时候就会自动转换为悲观锁。就好比一个线程去某一栋楼上厕所,并不知道该楼栋是否厕所充足。充足就不阻塞等待,不充足就阻塞等待。
2. 读写锁与互斥锁
多线程中,线程作为读取方不会产生线程安全问题,当线程作为为写入方和线程作为写入方之间进行交互和,线程作为写入方和线程作为读取方之间进行交互,就会造成互斥。
线程对数据的访问,主要存在三种情况:
- 线程只是对数据进行读操作,此时自然不会出现线程不安全问题。
- 多个线程对数据进行写操作,就会出现线程不安全问题。
- 一个线程对数据进行读操作,另个线程对数据进行写操作,也会出现线程不安全问题。
简单的来说,线程的读操作,就是线程对数据进行访问。线程的写操作,就是线程对数据进行修改。读一下问题不大,但写一下就难免会造成意外。因此,我们有了 读写锁 这个概念。
读写锁,就是把读和写这两个操作分开来加锁这样就能避免互斥。Java 标准库提供了一个 ReentrantReadWriteLock 类,实现了读写锁。
ReentrantReadWriteLock.ReadLock 类表示一个读锁.。这个对象提供了 lock / unlock 方法进行加锁解锁。
ReentrantReadWriteLock.WriteLock 类表示一个写锁.。这个对象也提供了 lock / unlock 方法进行加锁解锁。
- 读加锁与读加锁之间,不互斥
- 写加锁与写加锁之间,互斥
- 读加锁与写加锁之间,互斥
互斥,就会操作线程的挂起等待,一旦线程挂起等待了,就不知道什么时候能够被唤醒了。因此,我们在编写代码的时候尽可能减少互斥。
读写锁特别适用于“频繁读,不频繁写”的场景中。比如,学校的教务系统:
假设计算机软件专业的学生有 300 个同学,这300个同学几乎每天都要课程表为了防止课表更改,这样的一个操作就是频繁读(访问)。
有特殊情况,老师生病了或是怎样,偶尔会调课到其他时间点。这样的操作,就是不频繁写(修改)。
注意,synchronized 不是读写锁。
3. 重量级锁与轻量级锁
在并发编程中,轻量级锁和重量级锁是两种锁的实现方法,主要用于解决多个线程同时访问共享资源时的同步问题。
轻量级锁通常用于锁竞争不激烈的情况下,通过在线程内部使用CAS操作来进行加锁和解锁,这种方式不需要进行线程的上下文切换,因此性能比重量级锁更高。但是,如果锁竞争激烈的话,轻量级锁的性能优势就不明显了。
重量级锁通常用于锁竞争激烈的情况下,通过将竞争锁的线程挂起并切换到内核态来进行加锁和解锁。由于需要进行线程的上下文切换,因此性能比轻量级锁更低。但是,在锁竞争激烈的情况下,重量级锁的效果要比轻量级锁好得多,因为它可以有效地避免锁争用问题,减少了线程的抢占和切换,从而提高了系统的效率和响应速度。
synchronized 的轻量级锁策略大概都是通过自旋锁的方式实现的,重量级锁则是挂起等待锁。
4. 自旋锁与挂起等待锁
自旋锁 VS 挂起等待锁:
自旋锁,当线程之间进行抢占锁内资源时候,线程1 已经抢占到锁,线程2 则会持续等待 线程1 锁内任务结束后再进行抢占锁资源,在这期间 线程2 持续处于阻塞等待状态。
挂起等待锁,当挂起等待锁遇到这种情况时,发现有线程已经抢占到锁了,则会放弃阻塞等待。直到锁开放了,则再参与抢占锁。
因此,自旋锁有以下优缺点:
- 优点:时刻占用系统资源,不涉及线程阻塞和调度,一旦锁被释放了,参与锁的竞争。
- 缺点:当锁内任务比较复杂时,锁被其他线程占有时间过长,那么就会持续消耗系统资源。
- 挂起等待锁则相反
4.1 自旋锁
自旋锁,按照正常的逻辑,当线程抢占锁时进入阻塞状态,过不了多久锁就被释放了。因此,自旋锁就没必要放弃 CPU 了,一直占用着 CPU 的内存空间。
自旋锁伪代码:
while(枪锁lock == 失败) {}
如果获取锁失败,立即再尝试获取锁,无限循环下去直到获取到锁为止。第一次获取锁失败,往后的获取锁操作会在极短的时间内到来,一旦锁被其他线程释放,就能第一时间获取到锁。这就是轻量级锁的体现(锁的竞争还不太激烈,尝试使用自旋方式加锁)。
4.2 挂起等待锁
当线程获取锁失败后,并不会进行阻塞等待。而随着系统的调度,不占用 CPU 。直到锁开发后,再尝试参与锁竞争。这种情况就是挂起等待锁,也是重量级锁的体现(锁的竞争太激烈了,线程跟随系统的调度)。
举例:
自旋锁与挂起等待锁的现实生活体现:张三是一个普通的男生,如花是一个漂亮的女孩,在此张三作为线程,如花作为锁。
张三开始追求如花,但是如花已经有男朋友了。张三又是个死皮赖脸的人。每天坚持给女孩发信息,期待着某一天如花分手,能得到如花。此时张三就处于自旋锁的状态。
随着竞争的激烈,又有许多人想要追求如花。张三开始动摇了,开始努力敲代码、认真学习不参与追如花的竞争了(随着系统的调度做其他事去了)。如果某一天如花变为单身了,系统会通知张三如花单身了(锁空闲了),张三就又开始参与竞争锁。此时张三的状态就是挂起等待锁状态。
5. 公平锁与非公平锁
公平锁与非公平锁讲究四个字“公平竞争”,假设有三个线程抢占锁资源,当锁被释放后就会出现两种情况:公平竞争锁、非公平竞争锁。
公平锁:遵循先来后到的原则,线程1 进入锁,锁释放后。线程2 进入锁,锁再释放后。线程3 进入锁。整个过程是按照顺序执行的。
非公平锁:由于线程之间抢占资源,导致锁被无序的抢占。这样 3 个线程都有机会优先进入锁。整个过程会造成无序执行。
通过上图我们就能很好的理解,公平锁与非公平锁之间的差异。当然,线程的调度是随机的因此多个线程竞争锁时可以随意进行抢占“手快有,手慢无”(非公平锁)。要想实现公平锁,我们可以使用一些特定的数据结构来达到按顺序使用锁。
在实际开发中,公平锁与非公平锁没有好坏之分,我们按照需求来进行设置。注意,synchronized 属于非公平锁。
6. 可重入锁与不可重入锁
可重入锁即允许一个线程多次获取同一把锁。
不可重入锁是指一旦线程获得了该锁,此时再次请求获取该锁时,系统会将该线程挂起,直到该锁被释放为止。因此,不可重入锁不能再同一线程中重复获取。
可重入锁是指当一个线程获得了该锁之后,在该锁还未释放之前,可以再次获取该锁。这种锁可以防止死锁的发生,因为在获取之后可以在方法中重新获取该锁,从而避免死锁的发生。
Java 中的 synchronized 关键字是一种可重入锁,而 ReentrantLock 是 Java 中常用的可重入锁类,synchronized 不需要手动解锁,而 ReentrantLock 需要手动解锁。
需要注意的是,可重入锁虽然提高了代码的灵活性和可维护性,但同时也可能会带来出现深度嵌套锁的风险,引发死锁或性能下降等问题。因此,在使用可重入锁时需要仔细设计和管理。
谈谈你对synchronized的演变过程的理解?
synchronized 既是悲观锁也是乐观锁,synchronized 即是轻量级锁也是重量级锁,synchronized 即是自旋锁也是挂起等待锁,synchronized 不是读写锁,synchronized 是非公平锁,synchronized是可重入锁。
synchronized 的初始化的时候是一个乐观锁/轻量级锁/自旋锁,随着synchronized的竞争激烈会升级为悲观锁/重量级锁/挂起等待锁,另外轻量级锁是部分基于自旋锁、重量级锁是部分基于挂起等待锁。
在锁的策略中还会引申到“死锁”的概念,在下篇博文中,我会介绍。大家也可以通过下方专栏中搜索多线程相关内容。
到此这篇关于Java多线程中常见的锁策略详解的文章就介绍到这了,更多相关Java常见的锁策略内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!