Fork/Join框架和异步

[一场美梦]

  Fork/Join框架是Java 7提供的一个用于并行执行任务的框架，是一个把大任务分割成若干个小任务，最终汇总每个小任务结果后得到大任务结果的框架。类似于递归或者分而治之的思想。

  Fork就是把一个大任务切分为若干子任务并行的执行，Join就是合并这些子任务的执行结果，最后得到这个大任务的结果。比如计算1+2+…+10000，可以分割成10个子任务，每个子任务分别对1000个数进行求和，最终汇总这10个子任务的结果

  工作窃取算法是指某个线程从其他队列里窃取任务来执行。

  当大任务需要处理时，我们把其分割成多个子任务，存放在每个队列中，并且每个线程处理不同队列中的子任务，每当有线程(A)提前完成任务了，那么(A)线程会去其他的队列中窃取任务处理，这是A线程与当前的线程一起处理同一个队列。

  由此引出为了减少窃取任务线程和被窃取任务线程之间的竞争，队列采用双端队列。多线程处理同队列的流程是：
被窃取任务线程永远从双端队列的头部拿任务执行，窃取任务的线程(A)永远从双端队列的尾部拿任务执行。

• 其优缺点：工作窃取算法的优点：充分利用线程进行并行计算，减少了线程间的竞争。
• 工作窃取算法的缺点：在某些情况下还是存在竞争，比如双端队列里只有一个任务时。并且该算法会消耗了更多的系统资源，比如创建多个线程和多个双端队列。