AQS原理

这个问题该怎么回答呢?
全部评论
公平锁,每次判断state为0时不能立即抢占,而是判断是否还有前置结点,也就是判断首节点后面是否还有结点排队等候,如果有通过cas入队。 非公平锁,新线程来了,不管有没有其他结点在排队先cas抢占,如果两次强锁失败,那么就进入到队列中,其实这和公平锁一样啦,需要排队。当没有新的线程抢占时,强锁也是按照队列先后顺序来抢的,类似公平锁。 非公平锁和公平锁 最大的区别就是新来的线程是不是插队抢占,如果它没抢到那后面就是老老实实排队,后面唤醒也要等前面的结点出队了才能唤醒,而且入队的结点可能存在饥饿。
45 回复 分享
发布于 2023-07-23 11:13 浙江
从clh开始讲,aqs是它的升级版避免cas空旋,其实就是clh fifo队列的升级版,首节点独占锁,后面的结点排序等候,状态state为0表示初始状态可以占有锁,state=1表示已有线程占有,大于1是重入锁,设置的state和入队都是通过cas保证原子操作。首节点结点状态为signal时释放锁将state置为0且唤醒后续结点,后续结点开始自旋判断state获取锁。大概讲这些就好了
16 回复 分享
发布于 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 陕西

相关推荐

5月9日一面(通过)1. 简单介绍一下你的实习项目和学习项目2. 实习项目架构(数据平台相关)3. 数据是写到mysql表还是hive表4. 实习中遇到的技术挑战5. 实习过程中有没有遇到过什么线上问题6. 介绍一下线程池的核心参数7. 线程池工作原理8. 拒绝策略9. 实习过程中怎么使用线程池来优化的10. 实习中怎么使用Sentinel来做限流的11. 实习中Sentinel流控策略12. Sentinel如果上游有A,B,C三个业务,怎么分别做限流13. 除了Sentinel限流之外,可不可以用Redis做限流14. Sentinel的原理和架构15. 实习公司的数据平台有没有监控系统16. Redis的数据类型17. 平时写项目一般怎么使用Redis18. 热key问题怎么解决19. 热key追问:本地缓存可以用什么组件,实际用过吗20. 介绍一下RocketMQ的架构21. RocketMQ的队列一般设置几个22. RocketMQ消费者消费的瓶颈有哪些23. 怎么防止RocketMQ消息重复消费24. 有了解过RPC吗,和HTTP有什么区别?25. 注册中心怎么实现?26. 追问:nacos的实现机制和原理27. 反问:公司技术栈(很热情的介绍了3分钟)二面(挂)1. 介绍一下实习经历2. 介绍一下你们实习公司从下单到供应链的业务全链路流程3. 你负责的这个模块的业务流程是怎么样的,业务方的使用体验如何4. 你认为公司的运单表问题件从业务上讲可以根据哪些维度来查询5. 你负责的表是百万级的讲讲查询怎么优化的6. 如果数据库表的数据量达到千万级甚至亿级该怎么办7. 分库分表按照月份查询怎么实现?8. 刚才的分库分表如果某个月数据量特别大(数据倾斜)怎么办9. 刚才提到了你的解决方法,你认为优劣是什么10. 平时使用Redis来做些什么?11. 你的优惠券项目中使用到Redis存储了哪些数据,为什么要这么存数据?12. 有没有使用过什么RPC框架?怎么理解RPC?13. 你的优惠券列表在Redis用什么数据结构存储,为什么这种数据结构性能更好?14. 反问1:学习上的建议?可以关注一下业务,业务方的心理15. 反问2:面试表现?挺优秀的,思维比较活跃,表达也比较清晰16. 反问3:进去会做什么?
点赞 评论 收藏
分享
评论
28
178
分享

创作者周榜

更多
牛客网
牛客企业服务