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获取锁。大概讲这些就好了
18 回复 分享
发布于 2023-07-23 11:06 浙江
看一遍源码就知道了,有些工具确实该看一下
4 回复 分享
发布于 2023-07-22 17:03 广东
这个我会,源码我一行一行搞懂的
3 回复 分享
发布于 2023-08-04 11:16 广东
抽象队列同步器,见名知义。 维护一个state互斥变量来实现一个锁机制,然后并发线程cas去修改这个state,成功则上位成为当前持锁线程,失败则在双向链表里排队等待。队列同步由此而来。 然后了解一下锁重入,和线程唤醒即可。
2 回复 分享
发布于 2023-09-17 12:56 上海
是只要描述一下框架的思想,还是要深入到源码层面
2 回复 分享
发布于 2023-07-22 15:12 江西
这篇文章对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 陕西

相关推荐

已经入职字节快一个月了,突然想起来之前那段时间的面经没有发,先发一下timeline吧。Tiktok 内容安全平台(人才库电话捞我):电话10.28 -> 一面10.30(我觉得你跟我们组业务挺match的,然后过了三天问hr挂了,应该是别人流程更快)阿里淘天:投递11.11->约面11.12->一面11.14(问得很简单,30分钟,手撕八股全过无后续)Kpi面腾讯wxg 微信小程序:投递11.13 ->约面11.14-> 一面11.17 (究极无敌拷打,问我多模态大模型涉及的算法?但是人很好)->11.19流程终止小红书 风控平台:投递11.16 —约面11.17  ->一面11.18 (抽象的面试官,面试感觉一般,问得前端网页安全相关的,确实没准备)->11.20挂百度 百家号:投递11.14 —>约面11.14 ->一面11.14(当场约2面)->二面11.24->口头告知offer, 拒绝(原因是业务不太好)美团 技术平台投递11.17 -> 约面(忘记了,没多久) ->一面11.19 ->二面11.21 (字节offer不想面了)快手 电商业务投递11.17 -> 约面11.18 ->一面11.19 -> 二面11.21(拒了)腾讯wxg 微信支付(被捞):(直接发面试邮件)技术一面12.05 ->技术二面12.11 ->技术三面12.17 -> hr面已拒绝(了解业务后拒绝,但是有转正hc,感觉还蛮可惜)字节跳动 xxxx:东家就不放具体的时间线了,大概是面完第二天就能知道结果,除了有几天ld请假了没填面评。不去wxg还有个原因是还在期末周,深圳学校来回太麻烦了,至少现在在的组感觉能学到很多的东西,自己的选择应该也没错。还是感概一下,一年前大二的时候投简历海投基本上石沉大海,无论大小厂约面比例很少。现在基本上投了就有面试,还都是以前梦寐以求的大厂,现在自己也有了更多的选择,也没有投太多简历。也感谢上一段实习的经历,很有意思的项目,无论是字节,腾讯,还是美团基本都有聊这个项目。面经需要等一下,也许等周末有空了再发给各位uu,感兴趣可以关注一下~有想要交流学习的同学也可以私信我,目前人在北京大钟寺~,可以找搭子~
正能量的牛可乐:这么多大厂面试下来,不仅摸清了不同公司的面试风格,还能精准避雷业务不匹配的岗位,血赚
实习简历求拷打
点赞 评论 收藏
分享
评论
28
181
分享

创作者周榜

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