知识卡片
窃取任务是一场竞争
工作线程扫描别人的队列并尝试取任务时,任务可能已被队主线程取出执行,因此这次窃取会失败。窃取是竞争下的尝试,不是保证成功的转移;一次失败不代表任务本身失败,也不能据此重复执行任务。LIFO/FIFO 的分工见 [[工作窃取补负载]]。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 高并发设计模式 · 查看原书依据
在实际进行任务窃取操作的时候,操作线程会进行其他线程的任务队列的扫描和任务的出队尝试。为什么说是尝试?因为完全有可能操作失败,主要原因是并行执行肯定涉及线程安全的问题,假如在窃取过程中该任务已经开始执行,那么任务的窃取操作就会失败。
参考来源
- 位置:《Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式》第8章《高并发设计模式》8.3.5节《工作窃取算法》(源文件:`_epub-src/OEBPS/Text/chapter272.xhtml`)
- 结论依据:原文指出窃取线程会扫描他人队列并尝试出队,若目标任务已经开始执行,窃取会失败;因此窃取不是保证成功的转移操作,失败应理解为并发竞争结果。
- 原始内容:在实际进行任务窃取操作的时候,操作线程会进行其他线程的任务队列的扫描和任务的出队尝试。为什么说是尝试?因为完全有可能操作失败,主要原因是并行执行肯定涉及线程安全的问题,假如在窃取过程中该任务已经开始执行,那么任务的窃取操作就会失败。