返回主题:线程与任务抽象

知识卡片

普通读书笔记卡 · 1537.a

工作窃取补负载

理解等级:未标注

ForkJoinPool 的工作线程有自己的双端任务队列,空闲线程可从别的队列窃取任务以减轻负载不均。本地常从一端取、窃取从另一端取,可减少争用,却不保证无竞争;任务可能已被执行而窃取失败,见 [[窃取任务是一场竞争]]。适合可拆分的 CPU 工作,阻塞任务需另评估。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

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

      在线程自己的本地队列采取LIFO(后进先出)策略,窃取其他任务队列的任务时采用FIFO(先进先出)策略。简单来说,获取自己队列的任务时从头开始,窃取其他队列的任务时从尾开始。

    参考来源

    - 位置:《Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式》第8章《高并发设计模式》8.3.5节《工作窃取算法》(源文件:_epub-src/OEBPS/Text/chapter272.xhtml) - 结论依据:原文描述本地 LIFO、窃取 FIFO 的两端策略,同时明确窃取可能因目标任务已被执行而失败;故“两端取”只能降低争用,不能推出互不冲突。 - 原始内容:在线程自己的本地队列采取LIFO(后进先出)策略,窃取其他任务队列的任务时采用FIFO(先进先出)策略。简单来说,获取自己队列的任务时从头开始,窃取其他队列的任务时从尾开始。