并发锁的理解


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。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值