谈谈你对AQS的理解。AQS如何实现可重 入锁?

谈谈你对AQS的理解。AQS如何实现可重 入锁?,第1张

  1. AQS是一个JAVA线程同步的框架。是JDK中很多锁工具的核心实现框架。
  2. 在AQS中,维护了一个信号量state和一个线程组成的双向链表队列。其中,这个线程队列,就是用来给线程排队的,而state就像是一个红绿灯,用来控制线程排 队或者放行的。 在不同的场景下,有不用的意义。
  3. 在可重入锁这个场景下,state就用来表示加锁的次数。0标识无锁,每加一次 锁,state就加1。释放锁state就减1。

AQS abstract queue synchronizer 抽象队列同步器
6个 *** 作:抢锁、释放锁、入队、出队、堵塞、唤醒

线程不安全解决方案:
Synchronized 同步锁
Lock(AQS、JUC) 线程互斥 AQS底层 锁标志位+双向链表(虚拟的双向队列)

公平锁、非公平锁 非公平锁无需等待 效率更高
ReentrantLock 可重入锁 默认是非公平锁

ReentrantLock(true)和ReentrantLock(false)的区别
非公平锁在调用 lock 后,首先就会调用 CAS 进行一次抢锁,如果这个时候恰巧锁没有被占用,那么直接就获取到锁返回了。
非公平锁在 CAS 失败后,和公平锁一样都会进入到 tryAcquire 方法,在 tryAcquire 方法中,如果发现锁这个时候被释放了(state == 0),非公平锁会直接 CAS 抢锁,但是公平锁会判断等待队列是否有线程处于等待状态,如果有则不去抢锁,乖乖排到后面。
相对来说:非公平锁有更好的性能,但是可能会导致阻塞队列的线程长期处于饥饿状态。
ReentrantLock lock = new ReentrantLock(true);

默认是非公平锁

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/922558.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-05-16
下一篇 2022-05-16

发表评论

登录后才能评论

评论列表(0条)

保存