知识卡片

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

唤醒时逆向查有效后继

理解等级:高级

书中这版 AQS 唤醒后继时,若 head.next 缺失或已取消,就从 tail 沿 prev 反向扫描,选取最靠前的有效节点再 unpark。反向链接可在正向链接尚未补齐时兜底;具体实现须按 JDK 版本核实。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式》第6章《AQS抽象同步器的核心原理》6.7.4节《唤醒后继:unparkSuccessor()》(源文件:_epub-src/OEBPS/Text/chapter215.xhtml) - 结论依据:实现优先读取 `node.next`;若其为空或已取消,则从队尾沿 `prev` 找到状态不大于零的候选,再唤醒其线程,支持本卡关于取消/链接窗口下的后继兜底选择。 - 原始内容:// 如果新节点已经被取消CANCELLED(1) s = null; // 从队列尾部开始,往前去找最前面的一个 waitStatus 小于0的节点