title: 并发锁
top_img:
cover: https://xingqiu-tuchuang-1256524210.cos.ap-shanghai.myqcloud.com/674/微信图片_20220916190704.jpg
toc: true
mathjax: true
comments: true
date: 2022-07-29 21:24:31
tags:
- java
- 锁
categories: - Java
如何理解volatile关键字
在并发领域中存在三大特性:原子性、一致性、可见性。volatile关键字用来修饰对象的属性,在并发环境下可以保证这个属性的可见性,对于加了volatile关键字的属性,在对这个属性进行修改时,会直接将CPU高级缓存中的数据写回到主内存,对这个变量的读取也会从主内存中读取,从而保证了可见性,底层是通过操作系统的内存屏障来实现的,由于使用了内存屏障,所以会禁止指令重排,所以同时也就保证了有序性,在很多并发场景下,如果用好volatile关键字可以很好地提高执行效率。
公平锁和非公平锁
公平锁:多个线程按照申请锁的顺序去获得锁,线程会直接进入队列去排队,永远都是队列的第一位才能得到锁。(需要cpu去控制将资源分配给某个线程,导致cpu吞吐率降低)
- 优点:所有线程都能得到资源,不会饿死在队列中。
- 缺点:吞吐量会下降很多,队列里面除了第一个线程,其它的线程都会阻塞,cpu唤醒阻塞的线程的开销也会很大
非公平锁:多个线程去获取锁的时候,会直接去尝试获取,获取不到,再去进入等待队列,如果能获取到,就直接获取到锁。(cpu不管谁抢到了资源,谁抢到就是谁的)
- 优点:可以减少CPU唤醒线程的开销,整体的吞吐效率会高点,CPU也不必取唤醒所有线程,会减少唤起线程的数量。
- 缺点:可能会导致队列中间的线程一直获取不到锁或者长时间获取不到锁,导致饿死
可重入锁
- 可重入就是说某个线程已经获得某个锁,可以再次获取锁而不会出现死锁
- 又称为递归锁,是指同一个线程在外层获取锁的时候。在进入该线程的内层方法会自动获取锁,前提是锁对象是同一个对象,不会因为之前已经获取过锁还没有释放而阻塞。
- 总结:可重入锁是某个线程已经获得某个锁,可以再次获取锁而不会出现死锁。再次获取锁的时候会判断当前线程是否是已经加锁的线程,如果是对锁的次数+1,释放锁的时候加了几次锁,就需要释放几次锁。
ReentrantLock中tryLock()和lock()方法的区别
1.tryLock()表示尝试加锁,可能加到,也可能加不到,该⽅法不会阻塞线程,如果加到锁则返回 true,没有加到则返回false
2.lock()表示阻塞加锁,线程会阻塞直到加到锁,方法也没有返回值
Sychronized的偏向锁、轻量级锁、重量级锁
-
偏向锁:在锁对象的对象头中记录⼀下当前获取到该锁的线程ID,该线程下次如果⼜来获取该锁就
可以直接获取到了
-
轻量级锁:由偏向锁升级⽽来,当⼀个线程获取到锁后,此时这把锁是偏向锁,此时如果有第⼆个 线程来竞争锁,偏向锁就会升级为轻量级锁,之所以叫轻量级锁,是为了和重量级锁区分开来,轻 量级锁底层是通过⾃旋来实现的,并不会阻塞线程
-
如果⾃旋次数过多仍然没有获取到锁,则会升级为重量级锁,重量级锁会导致线程阻塞
-
⾃旋锁:⾃旋锁就是线程在获取锁的过程中,不会去阻塞线程,也就⽆所谓唤醒线程,阻塞和唤醒 这两个步骤都是需要操作系统去进⾏的,⽐较消耗时间,⾃旋锁是线程通过CAS获取预期的⼀个标 记,如果没有获取到,则继续循环获取,如果获取到了则表示获取到了锁,这个过程线程⼀直在运 ⾏中,相对⽽⾔没有使⽤太多的操作系统资源,⽐较轻量。
Sychronized和ReentrantLock的区别
1.前者是关键字,后者是一个类
2.前者会自动地加锁与释放锁,后者需要手动加锁和释放锁
3.sychronized的底层是JVM层⾯的锁,ReentrantLock是API层⾯的锁
4.前者是非公平锁,后者可以选择公平锁或非公平锁
5.前者锁的是对象,锁信息保存在对象头中,后者通过代码中int类型的state标识来标识锁的状态
6.前者有一个锁升级的过程
CountDownLatch和Semaphore的区别和底层原理
1.CountDownLatch表示计数器,可以给CountDownLatch设置⼀个数字,⼀个线程调⽤ CountDownLatch的await()将会阻塞,其他线程可以调⽤CountDownLatch的countDown()⽅法来对 CountDownLatch中的数字减⼀,当数字被减成0后,所有await的线程都将被唤醒。 对应的底层原理就是,调⽤await()⽅法的线程会利⽤AQS排队,⼀旦数字被减为0,则会将AQS中 排队的线程依次唤醒。
2.Semaphore表示信号量,可以设置许可的个数,表示同时允许最多多少个线程使⽤该信号量,通过acquire()来获取许可,如果没有许可可⽤则线程阻塞,并通过AQS来排队,可以通过release() 方法来释放许可,当某个线程释放了某个许可后,会从AQS正在排队的第一个线程开始依次唤醒,直到没有空闲许可。
AQS的理解,AQS如何实现可重入锁
1.AQS是一个JAVA线程同步的框架。是JDK中很多锁工具的核心实现框架。
2.在AQS中维护了一个信号量state和一个线程组成的双向链表队列。其中,这个线程队列,就是用来给线程排队的,而state就像是⼀个红绿灯,⽤来控制线程排队或者放⾏的。 在不同的场景下, 有不同的意义。
3.在可重入锁这个场景下,state就用来表示加锁的次数。0标识无锁,每加一次锁,state就加1。释放锁state就减1。