知识卡片
唤醒时逆向查有效后继
书中这版 AQS 唤醒后继时,若 head.next 缺失或已取消,就从 tail 沿 prev 反向扫描,选取最靠前的有效节点再 unpark。反向链接可在正向链接尚未补齐时兜底;具体实现须按 JDK 版本核实。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- AQS抽象同步器的核心原理 · 查看原书依据
// 如果新节点已经被取消CANCELLED(1) s = null; // 从队列尾部开始,往前去找最前面的一个 waitStatus 小于0的节点
参考来源
- 位置:《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的节点