知识卡片

普通读书笔记卡 · 1537.a.2

等待子任务时继续干活

理解等级:中级

ForkJoin工作线程等子任务时可协作推进:子任务尚未被窃取,就由当前线程接着执行;若已被其他线程接手,则转做本地或其他队列里的任务。这样把等待转成可用工作,减少被动空等;空闲线程主动窃取另见 [[工作窃取补负载]]。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 高并发设计模式 · 查看原书依据

      如果没有完成,再判断子任务有没有被其他线程“窃取”,如果子任务没有被窃取,就由本线程来完成;一旦子任务被窃取了,就去执行本线程“内部队列”的其他任务,或者扫描其他的任务队列并窃取任务。

    参考来源

    - 位置:《Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式》第8章《高并发设计模式》8.3.6节《ForkJoin框架的原理》(源文件:`_epub-src/OEBPS/Text/chapter273.xhtml`) - 结论依据:原文区分等待未完成子任务时的两条路径:未被窃取则由等待线程执行;已被窃取则执行其他内部任务或继续窃取。该协作策略将等待时间用于推进其他工作。 - 原始内容:如果没有完成,再判断子任务有没有被其他线程“窃取”,如果子任务没有被窃取,就由本线程来完成;一旦子任务被窃取了,就去执行本线程“内部队列”的其他任务,或者扫描其他的任务队列并窃取任务。