知识卡片
等待子任务时继续干活
ForkJoin工作线程等子任务时可协作推进:子任务尚未被窃取,就由当前线程接着执行;若已被其他线程接手,则转做本地或其他队列里的任务。这样把等待转成可用工作,减少被动空等;空闲线程主动窃取另见 [[工作窃取补负载]]。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 高并发设计模式 · 查看原书依据
如果没有完成,再判断子任务有没有被其他线程“窃取”,如果子任务没有被窃取,就由本线程来完成;一旦子任务被窃取了,就去执行本线程“内部队列”的其他任务,或者扫描其他的任务队列并窃取任务。
参考来源
- 位置:《Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式》第8章《高并发设计模式》8.3.6节《ForkJoin框架的原理》(源文件:`_epub-src/OEBPS/Text/chapter273.xhtml`)
- 结论依据:原文区分等待未完成子任务时的两条路径:未被窃取则由等待线程执行;已被窃取则执行其他内部任务或继续窃取。该协作策略将等待时间用于推进其他工作。
- 原始内容:如果没有完成,再判断子任务有没有被其他线程“窃取”,如果子任务没有被窃取,就由本线程来完成;一旦子任务被窃取了,就去执行本线程“内部队列”的其他任务,或者扫描其他的任务队列并窃取任务。