并发的场景

最近在编码中遇到的场景,我的程序需要处理不同类型的任务,场景要求如下:

1.同类任务串行、不同类任务并发。

2.高吞吐量。

3.任务类型动态增减。

思路

思路一:

最直接的想法,每有一个任务种类被新建,就创建对应的处理线程。

这样的思路问题在于线程数量不可控、创建、销毁线程开销大。不可取。

思路二:

比较常规的想法,所有任务共享线程池每有一个任务种类被创建,就新建一个队列,以保证同类任务串行。

这样的思路问题在于数据结构开销不可控,如果是任务种类繁多,但每种任务数量并不多的情况,那么建如此多的队列显得可笑。

于是我期望能够使用一个线程池、一个队列搞定这些事。

设计

代码实现

引入disruptor依赖:

<dependency>
<groupId>com.lmax</groupId>
<artifactId>disruptor</artifactId>
<version>3.4.2</version>
</dependency>

Task接口

public interface Task<T> {
public T exec();
}

TaskEvent类

import com.lmax.disruptor.EventFactory;

public class TaskEvent<T> {

	private Task<T> input;

	//用于标记一个并发分组
private int partitionId; //disruptor的任务事件工场
public static final EventFactory<TaskEvent> FACTORY = TaskEvent::new; public Task<T> getInput() {
return input;
} public void setInput(Task<T> input) {
this.input = input;
} public int getPartitionId() {
return partitionId;
} public void setPartitionId(int partitionId) {
this.partitionId = partitionId;
} }

TaskHandler类

import com.lmax.disruptor.EventHandler;
import com.lmax.disruptor.LifecycleAware; public class EventAdaptor<T> implements EventHandler<TaskEvent<T>>, LifecycleAware { //决定我处理那些任务
private final int partitionId; public EventAdaptor(int partitionId) {
super();
this.partitionId = partitionId;
} public void onEvent(TaskEvent<T> taskEvent, long arg1, boolean arg2) throws Exception {
if(partitionId == taskEvent.getPartitionId()) {
taskEvent.getInput().exec();
}
} @Override
public void onShutdown() {
Thread.currentThread().setName("handler-" + partitionId);
} @Override
public void onStart() {
Thread.currentThread().setName("handler-" + partitionId);
} }

TaskService类

import java.util.ArrayList;
import java.util.List;
import java.util.Map;
import java.util.concurrent.ConcurrentHashMap;
import java.util.concurrent.LinkedBlockingQueue;
import java.util.concurrent.ThreadPoolExecutor;
import java.util.concurrent.TimeUnit; import javax.annotation.PostConstruct; import com.lmax.disruptor.BlockingWaitStrategy;
import com.lmax.disruptor.dsl.Disruptor;
import com.lmax.disruptor.dsl.ProducerType; @Service
@Singleton
public class TaskService<V extends Task<T>, T> { private static final int BUFFER_SIZE = 1024; private static final int DEFAULT_POOL_SIZE = 5; private ThreadPoolExecutor executor; private Disruptor<TaskEvent> disruptor; private Map<String,Integer> taskClassMapperPartition = new ConcurrentHashMap<>(); private static final int PARALLEL_NUM = 5; private List<String> taskTypes = new ArrayList<>(); @PostConstruct
public void init() { //初始化处理器和线程池
this.executor = new ThreadPoolExecutor(DEFAULT_POOL_SIZE, DEFAULT_POOL_SIZE, 15L, TimeUnit.SECONDS, new LinkedBlockingQueue<>());
this.executor.prestartAllCoreThreads();
this.disruptor = new Disruptor<>(TaskEvent.FACTORY, BUFFER_SIZE, executor, ProducerType.SINGLE, new BlockingWaitStrategy()); EventAdaptor[] handlers = new EventAdaptor[PARALLEL_NUM]; for(int i = 0; i < PARALLEL_NUM; i++) {
handlers[i] = new EventAdaptor(i);
} this.disruptor.handleEventsWith(handlers);
this.disruptor.start(); rePartition();
} public void addTaskType(String type) {
taskClassMapperPartition.put(type, taskTypes.size() % PARALLEL_NUM);
taskTypes.add(type);
} public void deleteTaskType(String type) {
taskTypes.remove(type);
taskClassMapperPartition.remove(type);
rePartition();
} private void rePartition() {
for(int i = 0, length = taskTypes.size(); i < length; i++) {
//给各任务处理器均衡发放任务
taskClassMapperPartition.put(taskTypes.get(i), i % PARALLEL_NUM);
}
} }

这里给出的代码是一套物业无得简单框架,你只要实现Task接口就可以了。

基于Disruptor并发框架的分类任务并发的更多相关文章

  1. J.U.C并发框架

    转载:http://itindex.net/detail/48869-j.u.c-%E6%A1%86%E6%9E%B6 J.U.C并发框架 作者:Doug Lea SUNY Oswego Oswego ...

  2. 并发编程之Disruptor并发框架

    一.什么是Disruptor Martin Fowler在自己网站上写了一篇LMAX架构的文章,在文章中他介绍了LMAX是一种新型零售金融交易平台,它能够以很低的延迟产生大量交易.这个系统是建立在JV ...

  3. Disruptor 并发框架

    什么是Disruptor Martin Fowler在自己网站上写了一篇LMAX架构的文章,在文章中他介绍了LMAX是一种新型零售金融交易平台,它能够以很低的延迟产生大量交易.这个系统是建立在JVM平 ...

  4. Disruptor并发框架(一)简介&上手demo

    框架简介 Martin Fowler在自己网站上写了一篇LMAX架构的文章,在文章中他介绍了LMAX是一种新型零售金融交易平台,它能够以很低的延迟产生大量交易.这个系统是建立在JVM平台上,其核心是一 ...

  5. 并发框架Disruptor译文

    Martin Fowler在自己网站上写了一篇LMAX架构的文章,在文章中他介绍了LMAX是一种新型零售金融交易平台,它能够以很低的延迟产生大量交易.这个系统是建立在JVM平台上,其核心是一个业务逻辑 ...

  6. Disruptor并发框架简介

    Martin Fowler在自己网站上写一篇LMAX架构的文章,在文章中他介绍了LMAX是一种新型零售金额交易平台,它能够以很低的延迟产生大量交易.这个系统是建立在JVM平台上,其核心是一个业务逻辑处 ...

  7. 无锁并发框架Disruptor学习入门

    刚刚听说disruptor,大概理一下,只为方便自己理解,文末是一些自己认为比较好的博文,如果有需要的同学可以参考. 本文目标:快速了解Disruptor是什么,主要概念,怎么用 1.Disrupto ...

  8. Disruptor 高性能并发框架二次封装

    Disruptor是一款java高性能无锁并发处理框架.和JDK中的BlockingQueue有相似处,但是它的处理速度非常快!!!号称“一个线程一秒钟可以处理600W个订单”(反正渣渣电脑是没体会到 ...

  9. Java 并发系列之十:java 并发框架(2个)

    1. Fork/Join框架 2. Executor框架 3. ThreadPoolExecutor 4. ScheduledThreadPoolExecutor 5. FutureTask 6. t ...

随机推荐

  1. 基于SSH框架的学生选课质量属性分析

    系统:学生选课系统 框架:SSH(Struts2+Spring+Hibernate) 我做的是基于SSH框架的学生选课系统.学生选课系统的特性:①系统响应时间短,能够快速调出课程数据供学生选课提交.② ...

  2. A Zero Flow Entry Expiration Timeout P4 Switch

    文章名称:A Zero Flow Entry Expiration Timeout P4 Switch 零流表项期满超时P4交换机 发表时间:2018 期刊来源:SOSR ABSTRACT (摘要) ...

  3. 两个简单的动态规划问题,0-1背包和最大不相邻数累加和,附递归c代码

    最近面试经常被问到动态规划,所以自己做了一个总结,希望能进行深入的理解然后尝试能不能找到通用的解决手段.我觉得动态规划思想好理解,难的是怎么找出全部并且合理的子问题和出口. 我一般把问题分为两类,一类 ...

  4. Citrix Merchandising Server 配置

    获取Citrix Merchandising Server虚拟镜像: 我们可以从Citrix官网上下载Citrix Merchandising Server(分为XenServer和vSphere), ...

  5. webpack 搭建vue项目流程

    1.安装node 2.打开命令行输入  npm install -g vue-cli 3.vue init webpack-simple vue 4.各种确认(enter键) 5.npm instal ...

  6. 2007-10的PWX OracleCdc问题解答

    1. 捕获增量的底层机制是什么?(例如日志.触发器.LogMiner) PWX利用Oracle的LogMiner来提取来自于Oracle的增量, LogMiner是由Oracle数据库提供的,如果当前 ...

  7. ASP.NET MVC异常处理方案

    异常处理是每一个系统都必须要有的功能,尤其对于Web系统而言,简单.统一的异常处理模式尤为重要,当打算使用ASP.NET MVC来做项目时,第一个数据录入页面就遇到了这个问题. 在之前的ASP.NET ...

  8. python中 除了if else def class 有作用域 其余没有作用域

    python中 除了if else def class 有作用域 其余没有作用域

  9. 【BZOJ1028】[JSOI2007]麻将(贪心)

    [BZOJ1028][JSOI2007]麻将(贪心) 题面 BZOJ 洛谷 题解 感觉好久没打过麻将了,似乎都快不会打了. 这个数据范围看着就觉得是\(O(n^2m)\). 那么就枚举听哪张牌,然后枚 ...

  10. 【arc093f】Dark Horse(容斥原理,动态规划,状态压缩)

    [arc093f]Dark Horse(容斥原理,动态规划,状态压缩) 题面 atcoder 有 \(2^n\) 名选手,编号为 \(1\) 至 \(2^n\) .现在这 \(2^n\) 名选手将进行 ...