知识卡片
AQS竞争入队用CAS循环
AQS获取失败后,addWaiter尝试把当前线程节点CAS接到队尾;队列尚未初始化或尾节点CAS失败时转入enq循环。enq先建立哑元头,再重试追加等待者。进入enq并不证明已经发生并发争用;它也处理首次初始化。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- AQS抽象同步器的核心原理 · 查看原书依据
在acquire模板方法中,如果钩子方法tryAcquire尝试获取同步状态失败的话,就构造同步节点(独占式节点模式为Node.EXCLUSIVE),通过addWaiter(Node node,int args)方法将该节点加入同步队列的队尾。
参考来源
- 位置:《Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式》第6章《AQS抽象同步器的核心原理》6.5.4–6.5.5节《直接入队:addWaiter》《自旋入队:enq》(源文件:_epub-src/OEBPS/Text/chapter203.xhtml、_epub-src/OEBPS/Text/chapter204.xhtml)
- 结论依据:原书chapter203/204源码显示tail==null和尾CAS失败两条enq入口;原文“失败意味着并发抢锁”概括过窄。
- 原始内容:在acquire模板方法中,如果钩子方法tryAcquire尝试获取同步状态失败的话,就构造同步节点(独占式节点模式为Node.EXCLUSIVE),通过addWaiter(Node node,int args)方法将该节点加入同步队列的队尾。