《尚硅谷高级技术之JUC高并发编程》学习笔记11—— Fork / Join 框架
文章目录
- Fork / Join 框架简介
- fork() 方法
- join() 方法
- Fork / Join 框架的异常处理
- 入门案例
- 总结
Fork / Join 框架简介
Fork / Join 它可以将一个大的任务拆分成多个子任务进行并行处理,最后将子任务结果合并成最后的计算结果,并进行输出。Fork / Join 框架要完成两件事情。
Fork:把一个复杂任务进行分拆,大事化小。
Join :把分拆任务的结果进行合并。
任务分割: 首先 Fork/Join 框架需要把大的任务分割成足够小的子任务,如果子任务比较大的话还要对子任务进行继续分割。
执行任务并合并结果: 分割的子任务分别放到双端队列里,然后几个启动线程分别从双端队列里获取任务执行。子任务执行完的结果都放在另外一个队列里,启动一个线程从队列里取数据,然后合并这些数据。
在 Java 的 Fork/Join 框架中,使用两个类完成上述操作:
ForkJoinTask: 我们要使用 Fork/Join 框架,首先需要创建一个 ForkJoin 任务。该类提供了在任务中执行 fork 和 join 的机制。通常情况下我们不需要直接集成 ForkJoinTask 类,只需要继承它的子类,Fork/Join 框架提供了两个子类:
- RecursiveAction:用于没有返回结果的任务;
- RecursiveTask:用于有返回结果的任务。
ForkJoinPool: ForkJoinTask 需要通过 ForkJoinPool 来执行。
RecursiveTask: 继承后可以实现递归(自己调自己)调用的任务。
Fork/Join 框架的实现原理
ForkJoinPool 由 ForkJoinTask 数组和 ForkJoinWorkerThread 数组组成,ForkJoinTask 数组负责将存放以及将程序提交给 ForkJoinPool,而ForkJoinWorkerThread 负责执行这些任务。
fork() 方法
fork() 方法的实现原理: 当我们调用 ForkJoinTask 的 fork 方法时,程序会把任务放在 ForkJoinWorkerThread 的 workQueue 中,异步地执行这个任务,然后立即返回结果。源码如下:
public final ForkJoinTask<V> fork() {Thread t;if ((t = Thread.currentThread()) instanceof ForkJoinWorkerThread)((ForkJoinWorkerThread)t).workQueue.push(this);elseForkJoinPool.common.externalPush(this);return this;
}
push(Task) 方法把当前任务存放在 ForkJoinTask 数组队列里。然后再调用 ForkJoinPool 的 signalWork()方法唤醒或创建一个工作线程来执行任务。源码如下:
final void push(ForkJoinTask<?> task) {ForkJoinTask<?>[] a; ForkJoinPool p;int b = base, s = top, n;if ((a = array) != null) { // ignore if queue removedint m = a.length - 1; // fenced write for task visibilityU.putOrderedObject(a, ((m & s) << ASHIFT) + ABASE, task);U.putOrderedInt(this, QTOP, s + 1);if ((n = s - b) <= 1) {if ((p = pool) != null)p.signalWork(p.workQueues, this);}else if (n >= m)growArray();}
}
join() 方法
join() 方法的主要作用是阻塞当前线程并等待获取结果。让我们一起看看 ForkJoinTask 的 join() 方法的实现,源码如下:
public final V join() {int s;if ((s = doJoin() & DONE_MASK) != NORMAL)reportException(s);return getRawResult();
}
它首先调用 doJoin 方法,通过 doJoin()方法得到当前任务的状态来判断返回什么结果,任务状态有 4 种:
已完成(NORMAL)、被取消(CANCELLED)、信号(SIGNAL)和出现异常(EXCEPTIONAL)
- 如果任务状态是已完成,则直接返回任务结果。
- 如果任务状态是被取消,则直接抛出 CancellationException。
- 如果 任务状态是抛出异常,则直接抛出对应的异常。
private int doJoin() {int s; Thread t; ForkJoinWorkerThread wt; ForkJoinPool.WorkQueue w;//返回执行状态return (s = status) < 0 ? s :((t = Thread.currentThread()) instanceof ForkJoinWorkerThread) ?//取出任务(w = (wt = (ForkJoinWorkerThread)t).workQueue).//执行任务tryUnpush(this) && (s = doExec()) < 0 ? s :wt.pool.awaitJoin(w, this, 0L) :externalAwaitDone();
}final int doExec() {int s; boolean completed;if ((s = status) >= 0) {try {completed = exec();} catch (Throwable rex) {//记录异常return setExceptionalCompletion(rex);}if (completed)//执行顺利,设置任务状态为NORMALs = setCompletion(NORMAL);}return s;
}
在 doJoin()方法流程如下:
- 首先通过查看任务的状态,看任务是否已经执行完成,如果执行完成,则直接返回任务状态。
- 如果没有执行完,则从任务数组里取出任务并执行。
- 如果任务顺利执行完成,则设置任务状态为 NORMAL,如果出现异常,则记录异常,并将任务状态设置为 EXCEPTIONAL。
Fork / Join 框架的异常处理
ForkJoinTask 在执行的时候可能会抛出异常,但是我们没办法在主线程里直接捕获异常,所以 ForkJoinTask 提供了 isCompletedAbnormally() 方法来检查任务是否已经抛出异常或已经被取消了,并且可以通过 ForkJoinTask 的 getException() 方法获取异常。
getException 方法返回 Throwable 对象,如果任务被取消了则返回 CancellationException。如果任务没有完成或者没有抛出异常则返回 null。
入门案例
场景:生成一个计算任务,计算 1+2+3…+1000,每 100 个数切分一个子任务
class MyTask extends RecursiveTask<Integer> {//拆分差值不能超过10,计算10以内运算private static final Integer VALUE = 10;private int begin;//拆分起始值private int end;//拆分末尾值private int result;//结束返回值//创建有参构造函数public MyTask(int begin, int end){this.begin = begin;this.end = end;}//拆分合并过程@Overrideprotected Integer compute() {if (end-begin <= VALUE){for (int i = begin; i < end; i++) {result += i;}} else {//进一步拆分int middle = (begin+end)/2;//拆分左边MyTask task01 = new MyTask(begin,middle);//拆分右边MyTask task02 = new MyTask(middle+1,end);//调用方法拆分task01.fork();task02.fork();//合并结果result = task01.join() + task02.join();}return result;}
}public class ForkJoinDemo {public static void main(String[] args) throws ExecutionException, InterruptedException {//创建MyTask对象MyTask myTask = new MyTask(0,1000);//创建分支合并池对象ForkJoinPool forkJoinPool = new ForkJoinPool();ForkJoinTask<Integer> forkJoinTask = forkJoinPool.submit(myTask);//获取最终合并之后的结果try {Integer result = forkJoinTask.get();System.out.println(result);} catch (Exception e){e.printStackTrace();} finally {//关闭池对象forkJoinPool.shutdown();}}
}
总结
《尚硅谷高级技术之JUC高并发编程》学习笔记11—— Fork / Join 框架相关推荐
- 高级技术之 JUC 高并发编程
1,什么是 JUC 1.1 JUC简介 JUC 就是java.util.concurrent 工具包的简称,这一个专门用来处理线程的工具包,JDK1.5开始出现 1.2 进程与线程 **进程(Proc ...
- Juc并发编程16——Semaphore,Exchanger,Fork/Join框架
前 言
- Java JUC高并发编程(三)-CallableJUC辅助类
目录 一.Callable接口 二.JUC辅助类 1.减少计数CountDownLatch 2.循环栅栏CyclicBarrier 3.信号灯Semaphore 一.Callable接口 Callab ...
- Java JUC高并发编程(一)
目录 一.概述 二.Lock接口 三.线程间的通信 解决虚假唤醒问题 Lock通信示例: 四.线程间定制化通信 一.概述 JUC就是java.util.concurrent工具包的简称,这是一个处理线 ...
- libevent c++高并发网络编程_高并发编程学习(2)——线程通信详解
前序文章 高并发编程学习(1)--并发基础 - https://www.wmyskxz.com/2019/11/26/gao-bing-fa-bian-cheng-xue-xi-1-bing-fa-j ...
- 高并发编程学习(2)——线程通信详解
前序文章 高并发编程学习(1)--并发基础 - https://www.wmyskxz.com/2019/11/26/gao-bing-fa-bian-cheng-xue-xi-1-bing-fa-j ...
- Java高并发编程学习(三)java.util.concurrent包
简介 我们已经学习了形成Java并发程序设计基础的底层构建块,但对于实际编程来说,应该尽可能远离底层结构.使用由并发处理的专业人士实现的较高层次的结构要方便得多.要安全得多.例如,对于许多线程问题,可 ...
- JUC高并发编程从入门到精通(全)
目录 前言 1. Lock接口 1.1 复习synchronized 1.2 Lock接口 1.3 Lock方法 1.4 两者差异 2. 线程间通信 2.1 synchronized案例 2.2 Lo ...
- 【JUC高并发编程】—— 再见JUC
一.读写锁 读写锁概述 1️⃣ 什么是读写锁? 读写锁是一种多线程同步机制,用于在多线程环境中保护共享资源的访问 与互斥锁不同的是,读写锁允许多个线程同时读取共享资源,但在有线程请求写操作时,必须将其 ...
最新文章
- CSS Modules
- JAVA面试题(2)
- wk一sm5时间温度控制器_新能源汽车电机控制器温度计算及其模型—DC电容篇
- linux mysql libc.so_mysql-arm-linux-gcc编译报错:libc.soformatnotrecognized.
- rawquery 没扎到返回什么_当mysql_query返回false时
- android opencv中图像分割,opencv在android平台下的开发【4】-图像滤波详解
- 18. Window createPopup() 方法
- 使用IDM的正确姿势
- 专网视频会议直播系统整合部署方案附拓扑图
- win10 多任务 多视图 多窗口 处理快捷键
- 为什么我要弃用Snapchat?
- lol8月21号服务器维护,8月21日lol维护公告最新 8.21lol维护到几点
- 强改微信内置浏览器——让x5内核滚粗
- 力扣347——前K个高频元素
- 西北农林科技大学计算机考研好考吗,西北农林科技大学考研好考吗?
- Windows下faceswap的安装
- Kaggle: ImageNet Dog Breed Classification (Pytorch)
- GPT 应该存在吗?
- 网赚里的lead是什么?与offer有什么区别?-自由网赚网
- Elasticsearch 的前世今生
热门文章
- 用于超短脉冲的高效光栅
- 联想微型计算机c340加内存,联想C340 C345一体机内存硬盘CPU拆卸与升级方法
- 【STM32F767】使用RTThread和TouchGFX实现DIY数字仪表(七)——使用MQTT.fx模拟手机设备进行M2M设备间通信
- excel表格单元格右下角倒三角下拉设置
- 宝塔批量建站工具 v1.0使用图解
- 史上最详细的戴尔(DELL)D620 D630系笔记本拆机加显卡改造 多图
- 【Python】Python安装升级mkl包
- ORAN专题系列-22:O-RU全球前20的主要供应商调研报告
- halcon做条形码识别主要代码
- 从《能量守恒》论《版本管理》