并发编程：fork/join框架：取消一个任务

最新推荐文章于 2022-09-15 15:34:54 发布
最新推荐文章于 2022-09-15 15:34:54 发布
阅读量435 收藏
点赞数
分类专栏： 并发编程 # JavaBase # Fork/Join 文章标签： java 并发编程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Bof_jangle/article/details/108309603
版权
并发编程 同时被 3 个专栏收录
68 篇文章 0 订阅
订阅专栏
JavaBase
39 篇文章 0 订阅
订阅专栏
Fork/Join
9 篇文章 0 订阅
订阅专栏

目录

 

forkJoinTask.cancel()

案例说明

一、主程序

二、数组工厂

三、查找的任务类

四、任务管理类

五、执行结果

forkJoinTask.cancel()

我们可以在任务执行前取消任务。如果任务已经开始执行，那么调用cancel()方法就没有意义。其参数mayInterruptIfRunning的参数并未实现。

案例说明

创建一个数组，用分治法对指定数字进行查找，若一个任务找到，则取消其他所有任务。

一、主程序

package xyz.jangle.thread.test.n5_6.cancel;

import java.util.concurrent.ForkJoinPool;
import java.util.concurrent.TimeUnit;

/**
 * 5.6、取消一个任务
 *     创建一个数组，用分治法对指定数字进行查找，若一个任务找到，则取消其他所有任务。
 * @author jangle
 * @email jangle@jangle.xyz
 * @time 2020年8月30日 下午5:55:19
 * 
 */
public class M {

	public static void main(String[] args) {
		
		ArrayGenerator generator = new ArrayGenerator();
		int[] array = generator.generateArray(1000);
		TaskManager manager = new TaskManager();
		ForkJoinPool pool = new ForkJoinPool();
		SearchNumberTask searchNumberTask = new SearchNumberTask(array, 0, 1000, 6, manager);
		pool.execute(searchNumberTask);
		pool.shutdown();
		try {
			pool.awaitTermination(1, TimeUnit.DAYS);
		} catch (InterruptedException e) {
			e.printStackTrace();
		}
		System.out.println("Main:主程序執行結束");

	}

}

二、数组工厂

package xyz.jangle.thread.test.n5_6.cancel;

import java.util.Random;

/**
 * 	生成一个数字数组
 * @author jangle
 * @email jangle@jangle.xyz
 * @time 2020年8月30日 下午5:55:51
 * 
 */
public class ArrayGenerator {

	public int[] generateArray(int size) {
		int[] array = new int[size];
		Random r = new Random();
		for (int i = 0; i < array.length; i++) {
			array[i] = r.nextInt(10);
		}
		return array;
	}

}

三、查找的任务类

package xyz.jangle.thread.test.n5_6.cancel;

import java.util.concurrent.RecursiveTask;
import java.util.concurrent.TimeUnit;

/**
 * 查找的任务
 * 
 * @author jangle
 * @email jangle@jangle.xyz
 * @time 2020年8月30日 下午6:26:04
 * 
 */
public class SearchNumberTask extends RecursiveTask<Integer> {

	/**
	 * 
	 */
	private static final long serialVersionUID = 1L;

	private int numbers[];

	private int start, end;

	private int number;

	private TaskManager manager;

	private final static int NOT_FOUND = -1;

	public SearchNumberTask(int[] numbers, int start, int end, int number, TaskManager manager) {
		super();
		this.numbers = numbers;
		this.start = start;
		this.end = end;
		this.number = number;
		this.manager = manager;
	}

	@Override
	protected Integer compute() {
		System.out.println("Task:" + start + ":" + end);
		int ret;
		if (end - start > 10) {
			// 分割
			ret = launchTasks();
		} else {
			// 执行
			ret = lookForNumber();
		}
		return ret;
	}

	/**
	 * 执行查找，找到后取消所有其他任务。
	 * 
	 * @author jangle
	 * @time 2020年8月30日 下午6:38:47
	 * @return
	 */
	private int lookForNumber() {
		for (int i = start; i < end; i++) {
			if (numbers[i] == number) {
				System.out.println("Task:number找到了，下标为" + i);
				manager.cancelTasks(this);
				return i;
			}
			try {
				TimeUnit.SECONDS.sleep(1);
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
		}
		return NOT_FOUND;
	}

	/**
	 * 进行分治
	 * 
	 * @return
	 */
	private int launchTasks() {
		int mid = (start + end) / 2;
		SearchNumberTask task = new SearchNumberTask(numbers, start, mid, number, manager);
		SearchNumberTask task2 = new SearchNumberTask(numbers, mid, end, number, manager);
		manager.addTask(task);
		manager.addTask(task2);
		task.fork();
		task2.fork();
		int returnValue;
		returnValue = task.join();
		if (returnValue != -1) {
			return returnValue;
		} else {
			return task2.join();
		}
	}

	/**
	 * 取消任务时的日志信息
	 */
	public void logCancelMessage() {
		System.out.println("Task:取消了下标从" + start + "到" + end + "的任务");
	}

}

四、任务管理类

package xyz.jangle.thread.test.n5_6.cancel;

/**
 *   取消任务的管理类
 * @author jangle
 * @email jangle@jangle.xyz
 * @time 2020年8月30日 下午5:59:04
 * 
 */

import java.util.concurrent.ConcurrentLinkedDeque;

public class TaskManager {

	private final ConcurrentLinkedDeque<SearchNumberTask> tasks;

	public TaskManager() {
		tasks = new ConcurrentLinkedDeque<SearchNumberTask>();
	}

	public void addTask(SearchNumberTask task) {
		tasks.add(task);
	}

	public void cancelTasks(SearchNumberTask searchNumberTask) {
		for (SearchNumberTask forkJoinTask : tasks) {
			if (forkJoinTask != searchNumberTask) {
				forkJoinTask.cancel(true);
				forkJoinTask.logCancelMessage();
			}
		}

	}

}

五、执行结果

Task:0:1000
Task:500:1000
Task:0:500
Task:500:750
Task:500:625
Task:625:750
Task:0:250
Task:500:562
Task:250:500
Task:750:1000
Task:500:531
Task:750:875
Task:500:515
Task:562:625
Task:125:250
Task:0:125
Task:625:687
Task:0:62
Task:125:187
Task:0:31
Task:562:593
Task:500:507
Task:750:812
Task:250:375
Task:750:781
Task:562:577
Task:0:15
Task:125:156
Task:625:656
Task:125:140
Task:0:7
Task:562:569
Task:750:765
Task:250:312
Task:750:757
Task:number找到了，下标为562
Task:125:132
Task:625:640
Task:250:281
Task:625:632
Task:250:265
Task:250:257
Task:取消了下标从0到500的任务
Task:取消了下标从500到1000的任务
Task:取消了下标从500到750的任务
Task:取消了下标从750到1000的任务
Task:取消了下标从0到250的任务
Task:取消了下标从250到500的任务
Task:取消了下标从500到625的任务
Task:取消了下标从625到750的任务
Task:取消了下标从500到562的任务
Task:取消了下标从562到625的任务
Task:取消了下标从625到687的任务
Task:取消了下标从687到750的任务
Task:取消了下标从0到125的任务
Task:取消了下标从125到250的任务
Task:375:500
Task:取消了下标从500到531的任务
Task:375:437
Task:取消了下标从531到562的任务
Task:375:406
Task:取消了下标从250到375的任务
Task:375:390
Task:取消了下标从375到500的任务
Task:375:382
Task:取消了下标从750到875的任务
Task:取消了下标从875到1000的任务
Task:取消了下标从500到515的任务
Task:取消了下标从515到531的任务
Task:取消了下标从750到812的任务
Task:取消了下标从812到875的任务
Task:取消了下标从500到507的任务
Task:取消了下标从507到515的任务
Task:取消了下标从562到593的任务
Task:取消了下标从593到625的任务
Task:取消了下标从125到187的任务
Task:取消了下标从187到250的任务
Task:取消了下标从0到62的任务
Task:取消了下标从62到125的任务
Task:取消了下标从625到656的任务
Task:取消了下标从656到687的任务
Task:取消了下标从0到31的任务
Task:取消了下标从31到62的任务
Task:取消了下标从125到156的任务
Task:取消了下标从156到187的任务
Task:取消了下标从0到15的任务
Task:取消了下标从15到31的任务
Task:取消了下标从562到577的任务
Task:取消了下标从577到593的任务
Task:取消了下标从750到781的任务
Task:取消了下标从781到812的任务
Task:取消了下标从250到312的任务
Task:取消了下标从312到375的任务
Task:取消了下标从750到765的任务
Task:取消了下标从765到781的任务
Task:取消了下标从569到577的任务
Task:取消了下标从0到7的任务
Task:取消了下标从7到15的任务
Task:取消了下标从125到140的任务
Task:取消了下标从140到156的任务
Task:取消了下标从625到640的任务
Task:取消了下标从640到656的任务
Task:取消了下标从125到132的任务
Task:取消了下标从132到140的任务
Task:取消了下标从750到757的任务
Task:取消了下标从757到765的任务
Task:取消了下标从250到281的任务
Task:取消了下标从281到312的任务
Task:取消了下标从625到632的任务
Task:取消了下标从632到640的任务
Task:取消了下标从250到265的任务
Task:取消了下标从265到281的任务
Task:取消了下标从250到257的任务
Task:取消了下标从257到265的任务
Task:取消了下标从375到437的任务
Task:取消了下标从437到500的任务
Task:取消了下标从375到406的任务
Task:取消了下标从406到437的任务
Task:取消了下标从375到390的任务
Task:取消了下标从390到406的任务
Task:取消了下标从375到382的任务
Task:取消了下标从382到390的任务
Task:number找到了，下标为755
Task:取消了下标从0到500的任务
Task:取消了下标从500到1000的任务
Task:取消了下标从500到750的任务
Task:取消了下标从750到1000的任务
Task:取消了下标从0到250的任务
Task:取消了下标从250到500的任务
Task:取消了下标从500到625的任务
Task:取消了下标从625到750的任务
Task:取消了下标从500到562的任务
Task:取消了下标从562到625的任务
Task:取消了下标从625到687的任务
Task:取消了下标从687到750的任务
Task:取消了下标从0到125的任务
Task:取消了下标从125到250的任务
Task:取消了下标从500到531的任务
Task:取消了下标从531到562的任务
Task:取消了下标从250到375的任务
Task:取消了下标从375到500的任务
Task:取消了下标从750到875的任务
Task:取消了下标从875到1000的任务
Task:取消了下标从500到515的任务
Task:取消了下标从515到531的任务
Task:取消了下标从750到812的任务
Task:取消了下标从812到875的任务
Task:取消了下标从500到507的任务
Task:取消了下标从507到515的任务
Task:取消了下标从562到593的任务
Task:取消了下标从593到625的任务
Task:取消了下标从125到187的任务
Task:取消了下标从187到250的任务
Task:取消了下标从0到62的任务
Task:取消了下标从62到125的任务
Task:取消了下标从625到656的任务
Task:取消了下标从656到687的任务
Task:取消了下标从0到31的任务
Task:取消了下标从31到62的任务
Task:取消了下标从125到156的任务
Task:取消了下标从156到187的任务
Task:取消了下标从0到15的任务
Task:取消了下标从15到31的任务
Task:取消了下标从562到577的任务
Task:取消了下标从577到593的任务
Task:取消了下标从750到781的任务
Task:取消了下标从781到812的任务
Task:取消了下标从250到312的任务
Task:取消了下标从312到375的任务
Task:取消了下标从750到765的任务
Task:取消了下标从765到781的任务
Task:取消了下标从562到569的任务
Task:取消了下标从569到577的任务
Task:取消了下标从0到7的任务
Task:取消了下标从7到15的任务
Task:取消了下标从125到140的任务
Task:取消了下标从140到156的任务
Task:取消了下标从625到640的任务
Task:取消了下标从640到656的任务
Task:取消了下标从125到132的任务
Task:取消了下标从132到140的任务
Task:取消了下标从757到765的任务
Task:取消了下标从250到281的任务
Task:取消了下标从281到312的任务
Task:取消了下标从625到632的任务
Task:取消了下标从632到640的任务
Task:取消了下标从250到265的任务
Task:取消了下标从265到281的任务
Task:取消了下标从250到257的任务
Task:取消了下标从257到265的任务
Task:取消了下标从375到437的任务
Task:取消了下标从437到500的任务
Task:取消了下标从375到406的任务
Task:取消了下标从406到437的任务
Task:取消了下标从375到390的任务
Task:取消了下标从390到406的任务
Task:取消了下标从375到382的任务
Task:取消了下标从382到390的任务
Task:number找到了，下标为131
Task:取消了下标从0到500的任务
Task:取消了下标从500到1000的任务
Task:取消了下标从500到750的任务
Task:取消了下标从750到1000的任务
Task:取消了下标从0到250的任务
Task:取消了下标从250到500的任务
Task:取消了下标从500到625的任务
Task:取消了下标从625到750的任务
Task:取消了下标从500到562的任务
Task:取消了下标从562到625的任务
Task:取消了下标从625到687的任务
Task:取消了下标从687到750的任务
Task:取消了下标从0到125的任务
Task:取消了下标从125到250的任务
Task:取消了下标从500到531的任务
Task:取消了下标从531到562的任务
Task:取消了下标从250到375的任务
Task:取消了下标从375到500的任务
Task:取消了下标从750到875的任务
Task:取消了下标从875到1000的任务
Task:取消了下标从500到515的任务
Task:取消了下标从515到531的任务
Task:取消了下标从750到812的任务
Task:取消了下标从812到875的任务
Task:取消了下标从500到507的任务
Task:取消了下标从507到515的任务
Task:取消了下标从562到593的任务
Task:取消了下标从593到625的任务
Task:取消了下标从125到187的任务
Task:取消了下标从187到250的任务
Task:取消了下标从0到62的任务
Task:取消了下标从62到125的任务
Task:取消了下标从625到656的任务
Task:取消了下标从656到687的任务
Task:取消了下标从0到31的任务
Task:取消了下标从31到62的任务
Task:取消了下标从125到156的任务
Task:取消了下标从156到187的任务
Task:取消了下标从0到15的任务
Task:取消了下标从15到31的任务
Task:取消了下标从562到577的任务
Task:取消了下标从577到593的任务
Task:取消了下标从750到781的任务
Task:取消了下标从781到812的任务
Task:取消了下标从250到312的任务
Task:取消了下标从312到375的任务
Task:取消了下标从750到765的任务
Task:取消了下标从765到781的任务
Task:取消了下标从562到569的任务
Task:取消了下标从569到577的任务
Task:取消了下标从0到7的任务
Task:取消了下标从7到15的任务
Task:取消了下标从125到140的任务
Task:取消了下标从140到156的任务
Task:取消了下标从625到640的任务
Task:取消了下标从640到656的任务
Task:取消了下标从132到140的任务
Task:取消了下标从750到757的任务
Task:取消了下标从757到765的任务
Task:取消了下标从250到281的任务
Task:取消了下标从281到312的任务
Task:取消了下标从625到632的任务
Task:取消了下标从632到640的任务
Task:取消了下标从250到265的任务
Task:取消了下标从265到281的任务
Task:取消了下标从250到257的任务
Task:取消了下标从257到265的任务
Task:取消了下标从375到437的任务
Task:取消了下标从437到500的任务
Task:取消了下标从375到406的任务
Task:取消了下标从406到437的任务
Task:取消了下标从375到390的任务
Task:取消了下标从390到406的任务
Task:取消了下标从375到382的任务
Task:取消了下标从382到390的任务
Main:主程序執行結束

 

博风
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java ForkJoin框架的原理及用法
08-25
Java ForkJoin框架的原理及用法 Java ForkJoin框架是Java 1.7后提供的一种多线并发处理框架，...ForkJoin框架是一种强大的多线并发处理框架，可以提高数据的计算速度，但需要注意数据共享问题和编程复杂度高等问题。
Fork/Join框架（六）取消任务
weixin_33997389的博客
04-08 414
取消任务 当你在一个ForkJoinPool类中执行ForkJoinTask对象，在它们开始执行之前，你可以取消执行它们。ForkJoinTask类提供cancel()方法用于这个目的。当你想要取消一个任务时，有一些点你必须考虑一下，这些点如下： ForkJoinPool类并没有提供任何方法来取消正在池中运行或等待的所有任务。 当你取消一个任务时，你不...
线程池详解
只为成功找方法 不为失败找借口
11-10 293
目录 线程池内部结构​ 使用线程池比手动创建线程好在哪里？ 线程池相关类与接口 线程池的各个参数及创建过程？ 线程池的四种拒绝策略？ 常见的六种线程池？ ForkJoinPool 线程池常用的阻塞队列有哪些？ 合适的线程数量是多少？CPU 核心数和线程数的关系？ CPU 密集型任务 耗时 IO 型任务 结论 如何根据实际需要，定制自己的线程池？ 核心线程数 阻塞队列 线程工厂 拒绝策略 总结 如何正确关闭线程池？shutdown ...
system verilog 处理子进程（关闭/等待/跳转）
踩坑记录
09-15 2053
如何关闭 fork 里某个子进程?disable语句可以用在task或者块中去终止指定的task或块，包括终止disable语句所在的块或者task。disable也可以用在function中去终止task或者块，但不能用于终止function。当在function中用dsiable语句终止了一个task或者块，而这个task或者块刚好又是这个function的caller，这种情况的结果是未知的。方法：给每个begin end块起个名字，然后就可以在该begin end中关闭该子进程。
CompletableFuture
wyaoyao93的博客
04-27 239
文章目录1 介绍2 CompletableFuture的快速入门2.1 当作Future使用2.2 任务的异步运行2.2.1 异步执行Supplier类型的任务2.2.2 异步执行Runnable类型的任务2.3 异步任务链2.3.1 thenApply: 以同步的方式继续处理上一个异步任务的结果2.3.2 thenApplyAsync：以异步的方式继续处理上一个异步任务的结果。2.3.3 thenAcceptAsync：以异步的方式消费上一个异步任务的结果。2.3.4 thenRun：以同步的方式执行Ru
第三章：并发进程&进程同步
carrotbanana的博客
05-15 1771
硬件设计可以看成是由很多并发或者并行的进程组成，在验证平台中，每一个逻辑独立的并行操作都是采用独立的进程来实现的。SV提供了如下处理并发进程的能力： fork...join并发结构 通过mailbox实现进程间的通信 通过semaphore实现进程互斥或仲裁 通过event实现进程间的同步 fork...join: fork...join代码称为父进程，fork...join内的语句块称为子进程，子进程并行执行 ①并发方式： 在fork...join中，父进程会被阻塞，知道所有子进..
Java 理论与实践:应用fork-join框架
01-20
　另一方面，一个时代的主流硬件平台形成了我们创建语言、库和框架的方法。Java 语言从一开始能够支持线程和并发性；该语言包括像 synchronized 和 volatile 这样的同步原语，而类库包含像 Thread 这样的类。然而，...
Java通过Fork/Join优化并行计算
08-30
Fork/Join框架的核心类包括`ForkJoinPool`和`ForkJoinTask`，其中`RecursiveAction`是`ForkJoinTask`的一个具体实现，用于执行无返回值的任务。 在给定的代码示例中，`RecursiveActionDemo`类继承自`...
fork/join 实例
08-04
Fork/Join框架是Java并发处理的一个重要工具，它基于工作窃取算法，设计用于高效地执行并行计算任务。这个框架是Java 7引入的，位于`java.util.concurrent.fork/join`包中，目的是简化多核处理器环境下大规模数据...
35 拆分你的任务—学习使用Fork-Join框架.pdf
最新发布
06-15
在Java并发编程中，Fork/Join框架是一个强大的工具，尤其在处理大量数据时能显著提升性能。这个框架从Java 7开始引入，是ExecutorService的一个实现，它基于分而治之的策略，将大任务分解成多个小任务，然后并行地...
Fork/Join框架介绍IV-异常处理及取消任务【在数组中找指定数值，一旦找到立马停止任务的运行】
arthur.dy.lee的专栏
07-21 1810
Fork/Join-异常处理及取消任务在ForkJoinPool类中执行ForkJoinTask对象时，在任务开始执行前可以取消它。ForkJoinTask类提供了cancel()方法来达到取消任务的目的。在取消一个任务时必须要注意以下两点： 1、 ForkJoinPool类不提供任何方法来取消线程池中正在运行或者等待运行的所有任务； 2、 取消任务时，不能取消已经被执行的任务。
System Verilog线程——fork join的理解使用
啦啦啦啦啦
12-02 7230
本文参考绿皮书第七章，线程及其线程间的通信，Verilog HDL A guide to digital design and synthesis 2nd第七章。主要对于begin…end，fork…join等进行简单总结。然后给出相对应的实例进行理解。有问题欢迎同学指出。 System Verilog线程——fork join的理解使用概述顺序块与并发块(Sequential and Parallel Blocks)begin...end块fork...join块fork...join_any与for.
Fork/Join粗解
chuantanxie6050的博客
07-24 147
这些天自我感觉知识比较落后，在上网找了一些资料后，复习了一下Java7的特性同时也在Java8中优化较多的框架——Fork/Join。原理和设计方面，Doug Lea写的《A Java Fork/Join Framework》，网上有免费完整版可供下载 ①，这里我只做自己的笔记。 ...
System.Threading.Tasks.TaskCanceledException: 已取消一个任务
热门推荐
lichxi1002的专栏
09-02 2万+
Exception: System.AggregateException: 发生一个或多个错误。 ---> System.Threading.Tasks.TaskCanceledException: 已取消一个任务。 System.Web.Http.Dispatcher.HttpRoutingDispatcher.SendAsync(System.Net.Http.HttpRequestMessa
java 分而治之的框架 ForkJoinTask
weixin_44245828的博客
12-11 890
Java 提供 Fork/Join 框架用于并行执行任务，核心的思想就是将一个大任务切分成多个小任务，然后汇总每个小任务的执行结果得到这个大任务的最终结果。 1. ForkJoinTask 的类定义 从定义可以看出，ForkJoinTask 实现 Future，Serializable。即 ForkJoinTask 是可异步、可序列化的抽象类任务。 public abstract class ForkJoinTask<V> implements Future<V>,.
ForkJoinPool类中处理不受控异常
西木空间
12-03 1619
Java 9并发编程指南 目录 ForkJoinPool类中处理不受控异常实现过程工作原理扩展学习更多关注 fork/join框架能够为ForkJoinPool类的工作线程抛出的异常设置处理器。当使用ForkJoinPool类时，需要理解任务和工作线程之间的区别。 为了使用fork/join框架，需要实现继承ForkJoinTask类、RecursiveAction或者RecursiveTask类...
ForkJoin框架（二）：ForkJoinTask
千磨万击还坚韧，任尔东西南北风
10-08 7655
ForkJoinTask将任务fork成足够小的任务，并发解决这些小任务，然后将这些小任务结果join。这种思想充分利用了CPU的多核系统，使得CPU的利用率得到大幅度提升，减少了任务执行时间。
关于看完ForkJoinPool和ForkJoinTask文章后一些总结
冲吧，不要停！
05-09 1万+
关于ForkJoinTask：1，可以使用invokeAll(task)方法，主动执行其它的ForkJoinTask，并等待Task完成。（是同步的）2，还可以使用fork方法，让一个task执行（这个方法是异步的）3，还可以使用join方法，让一个task执行（这个方法是同步的，它和fork不同点是同步或者异步的区别）4，可以使用join来取得ForkJoinTask的返回值。由于Recursiv
ForkJoin任务的并行处理
天道酬勤
05-30 931
package com.zhoujianpeng.project.ForkJoin; import java.util.concurrent.ExecutionException; import java.util.concurrent.ForkJoinPool; import java.util.concurrent.ForkJoinTask; import java.util.concur...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值