知识卡片
工作窃取补负载
ForkJoinPool 的工作线程有自己的双端任务队列,空闲线程可从别的队列窃取任务以减轻负载不均。本地常从一端取、窃取从另一端取,可减少争用,却不保证无竞争;任务可能已被执行而窃取失败,见 [[窃取任务是一场竞争]]。适合可拆分的 CPU 工作,阻塞任务需另评估。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 高并发设计模式 · 查看原书依据
在线程自己的本地队列采取LIFO(后进先出)策略,窃取其他任务队列的任务时采用FIFO(先进先出)策略。简单来说,获取自己队列的任务时从头开始,窃取其他队列的任务时从尾开始。
参考来源
- 位置:《Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式》第8章《高并发设计模式》8.3.5节《工作窃取算法》(源文件:_epub-src/OEBPS/Text/chapter272.xhtml)
- 结论依据:原文描述本地 LIFO、窃取 FIFO 的两端策略,同时明确窃取可能因目标任务已被执行而失败;故“两端取”只能降低争用,不能推出互不冲突。
- 原始内容:在线程自己的本地队列采取LIFO(后进先出)策略,窃取其他任务队列的任务时采用FIFO(先进先出)策略。简单来说,获取自己队列的任务时从头开始,窃取其他队列的任务时从尾开始。