知识卡片

普通读书笔记卡 · 1529.b.4

AQS竞争入队用CAS循环

理解等级:高级

AQS获取失败后,addWaiter尝试把当前线程节点CAS接到队尾;队列尚未初始化或尾节点CAS失败时转入enq循环。enq先建立哑元头,再重试追加等待者。进入enq并不证明已经发生并发争用;它也处理首次初始化。

这张卡片看不懂?

已有反馈 · 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)方法将该节点加入同步队列的队尾。