知识卡片

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

窃取任务是一场竞争

理解等级:中级

工作线程扫描别人的队列并尝试取任务时,任务可能已被队主线程取出执行,因此这次窃取会失败。窃取是竞争下的尝试,不是保证成功的转移;一次失败不代表任务本身失败,也不能据此重复执行任务。LIFO/FIFO 的分工见 [[工作窃取补负载]]。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

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

      在实际进行任务窃取操作的时候,操作线程会进行其他线程的任务队列的扫描和任务的出队尝试。为什么说是尝试?因为完全有可能操作失败,主要原因是并行执行肯定涉及线程安全的问题,假如在窃取过程中该任务已经开始执行,那么任务的窃取操作就会失败。

    参考来源

    - 位置:《Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式》第8章《高并发设计模式》8.3.5节《工作窃取算法》(源文件:`_epub-src/OEBPS/Text/chapter272.xhtml`) - 结论依据:原文指出窃取线程会扫描他人队列并尝试出队,若目标任务已经开始执行,窃取会失败;因此窃取不是保证成功的转移操作,失败应理解为并发竞争结果。 - 原始内容:在实际进行任务窃取操作的时候,操作线程会进行其他线程的任务队列的扫描和任务的出队尝试。为什么说是尝试?因为完全有可能操作失败,主要原因是并行执行肯定涉及线程安全的问题,假如在窃取过程中该任务已经开始执行,那么任务的窃取操作就会失败。