0
点赞
收藏
分享

微信扫一扫

Fork Join 框架的用途

ixiaoyang8 2022-05-03 阅读 92
java面试

分析&回答


Fork Join 框架

这个框架被设计用来解决可以使用分而治之技术将任务分解成更小的问题。

  • fork操作:当你把任务分成更小的任务和使用这个框架执行它们。
  • join操作:当一个任务等待它创建的任务的结束。
    1

Fork Join 框架优势

  • fork/join 框架允许并行化递归算法。使用 ThreadPoolExecutor 之类的并行递归的主要问题是,可能会快速耗尽线程,因为每个递归步骤都需要自己的线程,而堆栈中的线程将处于空闲状态并等待。
  • fork/join 框架入口点是 ForkJoinPool 类,它是 ExecutorService 的一个实现。它实现了工作窃取算法(work-stealing),空闲线程会试图从忙线程中 「 窃取 」 工作。这允许在不同线程之间传播计算并在使用比通常的线程池所需的更少的线程时取得进展.

反思&扩展


Fork/Join框架局限性:

  • 任务只能使用fork()和join()操作,作为同步机制。如果使用其他同步机制,工作线程不能执行其他任务,当它们在同步操作时。比如,在Fork/Join框架中,你使任务进入睡眠,正在执行这个任务的工作线程将不会执行其他任务,在这睡眠期间内。
  • 任务不应该执行I/O操作,如读或写数据文件。
  • 任务不能抛出检查异常,它必须包括必要的代码来处理它们。

为了大家更加方便的刷题,我们对文章进行了分类和整理,免费为大家提供刷题服务。程序员不欺骗程序员,赶紧扫码小程序刷起来!
请添加图片描述

为了一站式解决面者刷题问题,部分内容可能存在摘录情况,如有侵权辛苦您留言联系我们,我们会删除文章或添加引用文案,Thanks!

举报

相关推荐

0 条评论