AQS原理

这个问题该怎么回答呢?
全部评论
公平锁,每次判断state为0时不能立即抢占,而是判断是否还有前置结点,也就是判断首节点后面是否还有结点排队等候,如果有通过cas入队。 非公平锁,新线程来了,不管有没有其他结点在排队先cas抢占,如果两次强锁失败,那么就进入到队列中,其实这和公平锁一样啦,需要排队。当没有新的线程抢占时,强锁也是按照队列先后顺序来抢的,类似公平锁。 非公平锁和公平锁 最大的区别就是新来的线程是不是插队抢占,如果它没抢到那后面就是老老实实排队,后面唤醒也要等前面的结点出队了才能唤醒,而且入队的结点可能存在饥饿。
47 回复 分享
发布于 2023-07-23 11:13 浙江
从clh开始讲,aqs是它的升级版避免cas空旋,其实就是clh fifo队列的升级版,首节点独占锁,后面的结点排序等候,状态state为0表示初始状态可以占有锁,state=1表示已有线程占有,大于1是重入锁,设置的state和入队都是通过cas保证原子操作。首节点结点状态为signal时释放锁将state置为0且唤醒后续结点,后续结点开始自旋判断state获取锁。大概讲这些就好了
17 回复 分享
发布于 2023-07-23 11:06 浙江
看一遍源码就知道了,有些工具确实该看一下
4 回复 分享
发布于 2023-07-22 17:03 广东
这个我会,源码我一行一行搞懂的
3 回复 分享
发布于 2023-08-04 11:16 广东
是只要描述一下框架的思想,还是要深入到源码层面
2 回复 分享
发布于 2023-07-22 15:12 江西
抽象队列同步器,见名知义。 维护一个state互斥变量来实现一个锁机制,然后并发线程cas去修改这个state,成功则上位成为当前持锁线程,失败则在双向链表里排队等待。队列同步由此而来。 然后了解一下锁重入,和线程唤醒即可。
1 回复 分享
发布于 2023-09-17 12:56 上海
这篇文章对AQS的理解提出了自己的看法: https://blog.csdn.net/m0_53157173/article/details/132325973?spm=1001.2014.3001.5501
1 回复 分享
发布于 2023-09-10 23:12 湖北
m
1 回复 分享
发布于 2023-08-19 23:44 陕西
https://www.zhihu.com/answer/3151995460😋哥们写的文章,没有写condition的队列,那个你得自己看一下
1 回复 分享
发布于 2023-08-17 15:29 陕西
state表示锁状态,通过cas实现状态更新,clh队列实现加锁失败后的阻塞唤醒机制
1 回复 分享
发布于 2023-08-13 16:36 安徽
m
1 回复 分享
发布于 2023-07-24 09:01 陕西
m
点赞 回复 分享
发布于 2023-09-14 23:46 江苏
我觉得就是从两个方面去讲 1.就是它的共享变量state(volatile修饰的)用于cas判断是否状态满足 2.就是从同步队列来进行讲 这个时候就要分为独占锁和共享锁来进行解释 独占锁是要判断是否前一个节点是否为头结点 如果是 则会尝试获取锁 否则 则进入自旋判断 如果是共享锁 则只需要判断state是否大于0即可 详情可以看看蓝色那本并发的书
点赞 回复 分享
发布于 2023-09-11 11:11 广东
m
点赞 回复 分享
发布于 2023-09-05 21:55 四川
mm
点赞 回复 分享
发布于 2023-07-24 09:04 陕西

相关推荐

08-30 19:17
门头沟学院 Java
### 25.08.26 浙大网新软件基本没问八股,都是项目拷打1. 项目拷打2. 布隆过滤器3. 分布式AT, XA, TCC 模式4. 如何部署项目到服务器,常用的命令5. 反问环节,主要是做什么业务,还有哪些地方需要加强### 25.08.26 杭州某小厂(20-99人)1. 说说static修饰符,它的使用和其他的有什么区别吗2. volatile作用3. 线程池核心参数,当有一个任务放到线程池时,如何处理,非核心线程在没有任务时如何处理4. redis分布式锁的实现原理5. redisson可重入锁是怎么实现的6. redisson实现的分布式锁是非阻塞还是阻塞的7. mysql索引有哪些以及分别有什么作用,为什么要使用B+树,为什么不使用其他数据结构8. mysql事务隔离级别有哪些,分别解决了什么问题9. 可重复读和幻读有什么区别10. 说一下OOM, 哪些情况下会造成OOM。11. 说一下内存泄露,举例说明内存泄露的场景,除了ThreadLocal还有哪些情况会造成内存泄露吗12. 说一下接口幂等,举例有哪些场景会需要接口幂等13. 说一下责任链模式,举例哪些场景会用到### 25.08.27 杭州小厂(100-499人)(已OC)#### 一面1. 项目拷打(占较大部分时间)2. 说说布隆过滤器3. spring自定义starter的步骤4. mysql索引有哪些5. explain 命令的type字段是什么,有哪些内容,哪个最快和最慢, index走的是什么索引6. mysql有哪些锁7. mysql隔离级别,以及innoDB默认隔离级别是什么8. JVM的内存结构9. 线程池核心参数,当任务来时的处理流程, 核心线程与非核心线程有什么区别#### 二面1. 说一下你觉得哪个项目更难一点2. 介绍一下项目的这个难点,为什么难,怎样解决的3. 对于高并发的这个分布式场景,如何保证缓存和数据库的一致性的同时满足高吞吐量4. 数据库的量有多少,是怎么做处理的5. 对一些AI工具有了解吗6. 反问环节### 25.08.28 恒生电子 (已OC)1. 自我介绍2. 对前端了解多少?(我简历没写有关前端的)3. Vue的双向绑定4. 你现在使用的JDK版本是多少,分别有新特性我回答了8和17, 结果17的新特性确实是忘记了5. 说说字符流和字节流的底层6. 常见集合,有哪些是有序的,TreeSet的底层实现,这些集合都是实现的哪个接口?7. JVM结构8. Stream流主要的操作9. Spring常用的注解有哪些10. 使用过哪些数据库,除了mysql还有其他的吗11. 还有一些也是常见的八股,记不太清了12. 反问环节,主要的业务
面试题刺客退退退
点赞 评论 收藏
分享
评论
28
179
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务