JUC之Fork/Join框架

Python微信订餐小程序课程视频

https://edu.youkuaiyun.com/course/detail/36074

Python实战量化交易理财系统

https://edu.youkuaiyun.com/course/detail/35475

Fork/Join框架和异步

定义：

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

引用《Java并发编程的艺术》

Fork就是把一个大任务切分为若干子任务并行的执行，Join就是合并这些子任务的执行结果，最后得到这个大任务的结

果。比如计算1+2+…+10000，可以分割成10个子任务，每个子任务分别对1000个数进行求和，最终汇总这10个子任务的结果

工作窃取算法 ：

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

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

由此引出为了减少窃取任务线程和被窃取任务线程之间的竞争，队列采用双端队列。多线程处理同队列的流程是：

被窃取任务线程永远从双端队列的头部拿任务执行，

窃取任务的线程(A)永远