目录
Fork/Join框架
运行流程
工作窃取算法
工作窃取（work-stealing）算法是指某个线程从其他队列里窃取任务来执行。
假如需要做一个比较大的任务，可以把这个任务分割为若干互不依赖的子任务，为了减少线程间的竞争，把这些子任务分别放到不同的队列里，并为每个队列创建一个单独的线程来执行队列里的任务，线程和队列一一对应。
比如A线程负责处理A队列里的任务。但是，有的线程会先把自己队列里的任务干完，而其他线程对应的队列里还有任务等待处理。干完活的线程与其等着，不如去帮其他线程干活，于是它就去其他线程的队列里窃取一个任务来执行，而这时它们会访问同一个队列。
为了减少窃取任务线程和被窃取任务线程之间的竞争，通常会使用双端队列，如LinkedBlockingDeque，被窃取任务线程永远从双端队列的头部拿任务执行，而窃取任务的线程永远从双端队列的尾部拿任务执行。
工作窃取算法的优点：充分利用线程进行并行计算，减少了线程间的竞争。
工作窃取算法的缺点：在某些情况下还是存在竞争，比如双端队列里只有一个任务时。并且该算法会消耗了更多的系统资源，比如创建多个线程和多个双端队列。
核心组件
- ForkJoinPool线程池：ExecutorService的实现类，负责工作线程的管理、任务队列的维护，接受fork子任务的提交，接受外部任务的提交，如invoke、execute、submit方法
- ForkJoinTask任务：Future接口的实现类，fork是其核心方法，用于分解任务并异步执行；而join方法在任务结果计算完毕之后才会运行，用来合并或返回计算结果
- ForkJoinWorkerThread工作线程：Thread的子类，作为线程池中的工作线程（Worker）执行任务
- WorkQueue任务队列：在ForkJoinPool中，是一个任务队列，用于保存任务
转载两篇分析源码博文
Java多线程进阶（四三）—— J.U.C之executors框架：Fork/Join框架（1） 原理
Java多线程进阶（四三）—— J.U.C之executors框架：Fork/Join框架（2）实现
ThreadPoolExecutor
在开发过程中，合理地使用线程池能够带来3个好处：
第一：降低资源消耗。通过重复利用已创建的线程降低线程创建和销毁造成的消耗。
第二：提高响应速度。当任务到达时，任务可以不需要等到线程创建就能立即执行。
第三：提高线程的可管理性。线程是稀缺资源，如果无限制地创建，不仅会消耗系统资源， 还会降低系统的稳定性，使用线程池可以进行统一分配、调优和监控。
处理过程
线程池创建
ThreadPoolExecutor一共提供了4种构造器，但其它三种内部其实都调用了下面的构造器。
线程池状态
ThreadPoolExecutor一共定义了5种线程池状态：
- RUNNING : 接受新任务, 且处理已经进入阻塞队列的任务
- SHUTDOWN : 不接受新任务, 但处理已经进入阻塞队列的任务
- STOP : 不接受新任务, 且不处理已经进入阻塞队列的任务, 同时中断正在运行的任务
- TIDYING : 所有任务都已终止, 工作线程数为0, 线程转化为TIDYING状态并准备调用terminated方法
- TERMINATED : terminated方法已经执行完成
工作线程
最低0.47元/天 解锁文章
336
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
