线程池

最新推荐文章于 2022-06-03 14:48:14 发布
最新推荐文章于 2022-06-03 14:48:14 发布
阅读量135 收藏
点赞数
分类专栏： # 第十阶段、底层调优与算法深入
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42082278/article/details/115915959
版权

线程学习：https://blog.csdn.net/qq_42082278/article/details/107465102

1、线程池的实现原理

下图所示为线程池的实现原理:调用方不断地向线程池中提交任务;线程池中有一组线程，不断从队列中取任务，这是一个典型的生产者-消费者模型.
在这里插入图片描述
要实现这样一个线程池，有几个问题需要考虑：

  1. 队列设置多长？如果是无界的，调用方不断地往队列中放任务，可能导致内存耗尽。如果是有界的，当队列满了后，调用方如何处理
  2. 线程池中的线程个数是固定的，还是动态变化的？
  3. 每次提交新任务，是放入队列？还是开新线程？
  4. 当没有任务的时候，线程时睡眠一段时间 ？还是进入阻塞？如果进入阻塞，如何唤醒？
2、线程池的类继承体系

线程池的类继承体系如下图所示：
在这里插入图片描述
在这里有两个核心的类:ThreadPoolExector 和 ScheduledThreadPoolExecutor ,后者不仅可以执行某个任务，还可以周期性地执行任务。

向线程池中提交的每个任务，都必须实现Runnable 接口，通过最上面的Executor接口中的 execute(Runnable command) 向线程池提交任务、

然后，在ExecutorService中，定义了线程池的关闭接口shutdown(),还定义了可以有返回值的任务，也就是Callable.

3、ThreadPoolExecutor

基于线程池的实现原理，下面看一下ThreadPoolExector的核心数据结构。

public class ThreadPoolExecutor extends AbstractExecutorService { 
	//... 
	private final AtomicInteger ctl = new AtomicInteger(ctlOf(RUNNING, 0)); 
	// 存放任务的阻塞队列 
	private final BlockingQueue<Runnable> workQueue; 
	// 对线程池内部各种变量进行互斥访问控制 
	private final ReentrantLock mainLock = new ReentrantLock(); 
	// 线程集合 
	private final HashSet<Worker> workers = new HashSet<Worker>(); 
	//... 
}

每一个线程是一个Worker对象。Worker是ThreadPoolExector的内部类，核心数据结构如下：

private final class Worker extends AbstractQueuedSynchronizer implements Runnable { 
	// ... 
	final Thread thread; // Worker封装的线程
	Runnable firstTask; // Worker接收到的第1个任务 
	volatile long completedTasks; // Worker执行完毕的任务个数 
	// ... 
}

有定义会发现，Worker继承于AQS,也就是是说Worker本身就是一把锁。这把锁有什么用处呢？用于线程池的关闭、线程执行任务的过程中。

4、核心配置参数解释

ThreadPoolExecutor在其构造方法中提供了几个核心配置参数，来配置不同的策略的线程池。
在这里插入图片描述
上面的参数解释

  1. corePoolSize：在线程池中始终维护的线程个数。
  2. maxPoolSize：在corePoolSize已满，队列也满的情况下，扩充线程至此值。
  3. keepAliveTime/TimeUnit：maxPoolSize中的空闲线程，销毁所需要的时间，总线程数收缩回corePoolSize.
  4. blockingQueue：线程池所用的队列类型。
  5. threadFactory：线程创建工厂，可以自定义，有默认值(Executors.defaultThreadFactory() ).
  6. RejectedExecutionHandler：corePoolSize已满，队列已满，maxPoolSize已满，最后的拒绝策略。

下面来看6个配置参数在任务的提交过程中是怎么运作的。在每次往线程池中提交任务的时候，有如下的处理流程。
步骤一:判断当前线程数是否大于或等于corePoolSize。如果小于则新建线程执行；如果大于，则进入步骤二。
步骤二:判断队列是否已满。如未满，则放入；如已满，则进入步骤三。
步骤三：判断当前线程数是否大于或等于maxPoolSize。如果小于，则新建线程执行；如果大于则进入步骤四。
步骤四：根据拒绝策略，拒绝任务。

总结：首先判断corePoolSize，其次判断blockingQueue是否已满，接着判断maxPoolSize,最后使用拒绝策略。

很显然，基于这种流程，如果队列是无界的，将永远没有机会走到步骤三，也即maxPoolSize没有使用，
也一定不会走到步骤四。

5、 线程池的优雅关闭

线程池的关闭，较之前的关闭更加复杂。当关闭一个线程池的时候，有的线程还在执行某个任务，有的调用正在向线程池提交任务，并且队列中可能还有为执行的任务。因此，关闭过程不可能是瞬间的，而是需要一个平滑的过渡，这就是涉及线程池的完整生命周期管理。

5.1 线程池的生命周期

在JDK 7 中线程数量(WorkCount)和线程池状态(runState)这两个变量打包存储在一个字段里面，即ctl变量。如下图所示，最高的3位存储线程池状态，其余29位存储线程个数。而在JDK6中，这两个变量时分开存储的。

在这里插入图片描述

在这里插入图片描述

由上面的代码可以看到，ctl变量被拆成两半，最高的3位用来表示线程池的状态，低的29位表示线程的个数。线程池的状态有五种，分别是RUNNING、SHUTDOWN、STOP、TYDYING、TERMINATED、

下面分析状态之间的迁移过程，如图所示：

在这里插入图片描述
线程池有两个关闭方法，shutdown()和shutdownNow(),这两个方法会让线程池切换到不同的状态。在队列为空。线程池也为空之后，进入TIDYING状态；最后执行一个钩子方法terminated(),进入TERMINAED状态，线程池才真正关闭。

这里的状态迁移有个非常关键的特征:从小到大迁移。-1，0,1，2,3。只会从小的状态值往大的状态值迁移，不会逆向迁移。例如，当线程池的状态在TIDYING=2时，接下来只可能迁移到TERMINATED=3，不可能迁回STOP=1或者其他状态。

除terminated() 之外，线程池还提供了其他几个钩子方法，这些方法的显示都是空的。如果想实现自己的线程池，可以重写这几个方法。

protected void beforeExecute(Thread t, Runnable r) { } 
protected void afterExecute(Runnable r, Throwable t) { } 
protected void terminated() { }
5.1 正确关闭线程池的步骤

关闭线程池的过程为：在调用 shutdown()或者shutdownNow()之后，线程池并不会立即关闭，接下来需要调用 awaitTermination() 来等待线程池关闭。关闭线程池的正确步骤如下：

// executor.shutdownNow(); 
executor.shutdown(); 
try {
	boolean flag = true; 
	do {flag = ! executor.awaitTermination(500, TimeUnit.MILLISECONDS); } 
	while (flag);
} catch (InterruptedException e) { 
	// ... 
}

awaitTermination(…)方法的内部实现很简单，如下所示。不断循环判断线程池是否到达了最终状态TERMINATED，如果是，就返回；如果不是，则通过termination条件变量阻塞一段时间，之后继续判断。

在这里插入图片描述

5.3 .shutdown()与shutdownNow()的区别
  1. shutdown()不会清空任务队列，会等所有任务执行完成，shutdownNow()清空任务队列。
  2. shutdown()只会中断空闲的线程，shutdownNow()会中断所有线程。

在这里插入图片描述

在这里插入图片描述
下面看一下在上面的代码里中断空闲线程和中断所有线程的区别。
在这里插入图片描述
在这里插入图片描述
关键区别点在tryLock()：一个线程在执行一个任务之前，会先加锁，这意味着通过是否持有锁，可以判断出线程是否处于空闲状态。tryLock()如果调用成功，说明线程处于空闲状态，向其发送中断信号；否则不发送。
tryLock()方法

6、任务的提交过程分析

提交任务的方法如下：

7、任务的执行过程分析
8、线程池的4种拒绝策略

在execute(Runnable command)的最后，调用了reject(command)执行拒绝策略，代码如下所示：

在这里插入图片描述

RejectedExecutionHandler 是一个接口，定义了四种实现，分别对应四种不同的拒绝策略，默认是AbortPolicy。
在这里插入图片描述
四种策略的实现代码如下：

策略1：调用者直接在自己的线程里执行，线程池不处理，比如到医院打点滴，医院没地方了，到你家自己操作吧：
在这里插入图片描述

策略2：线程池抛异常：
在这里插入图片描述
策略3：线程池直接丢掉任务，神不知鬼不觉：
在这里插入图片描述
策略4：删除队列中最早的任务，将当前任务入队列：
在这里插入图片描述

9、创建线程池

Java 创建线程池的方法有:
1、 通过 ThreadPoolExcetor 或者 ScheduledThreadPoolExcutor 。
2、通过Executors 的工具类创建四个java默认的线程池、

但是阿里使用手册明确表示线程池不能使用Executors创建。

因为 ：1、默认的线程池名字是默认的不方便排查。
2、底层使用的无限队列，会造成系统内存过大，或者系统假死。

在这里插入图片描述
从图中可以看到 线程的名字生成规则、
代码很简单，就是

package com.lagou.threadpool;

import java.util.concurrent.ArrayBlockingQueue;
import java.util.concurrent.ThreadFactory;
import java.util.concurrent.ThreadPoolExecutor;
import java.util.concurrent.TimeUnit;
import java.util.concurrent.atomic.AtomicInteger;

/**
 * @author xibanqiu
 * created by sheting on 2021/4/21
 */
public class ThreadPoolTest {

    public static class Task extends Thread{
        @Override
        public void run() {
            System.out.println(Thread.currentThread().getName());
        }
    }

    public static class MyThreadFactory implements ThreadFactory {

        private static final AtomicInteger poolNumber = new AtomicInteger(1);
        private final ThreadGroup group;
        private final AtomicInteger threadNumber = new AtomicInteger(1);
        private final String namePrefix;

        MyThreadFactory(String name){

            SecurityManager securityManager = System.getSecurityManager();
             group  = (securityManager != null)?securityManager.getThreadGroup():
                     Thread.currentThread().getThreadGroup();
            namePrefix = name + "-thread-";
        }

        @Override
        public Thread newThread(Runnable r) {
            Thread t = new Thread(group,r,namePrefix + threadNumber ,0);
            if(t.isDaemon()){
                t.setDaemon(false);
            }
            if(t.getPriority() != Thread.NORM_PRIORITY){
                t.setPriority(Thread.NORM_PRIORITY);
            }
            return t;
        }
    }

    public static void main(String[] args) {

        ThreadPoolExecutor threadPoolExecutor = new ThreadPoolExecutor(
                5,
                7,
                60L, 
                TimeUnit.SECONDS,
                new ArrayBlockingQueue<>(10),
                new MyThreadFactory("自定义线程池名称"));

        for (int i = 0; i <5 ; i++) {
            threadPoolExecutor.execute(new Task());
        }
        threadPoolExecutor.shutdown();
    }
    
}
10、ScheduledThreadPoolExecutor

ScheduledThreadPoolExecutor实现了按时间调度来执行任务：

  1. 延迟执行任务
    在这里插入图片描述

  2. 周期执行任务
    在这里插入图片描述
    区别如下：

AtFixedRate：按固定频率执行，与任务本身执行时间无关。但有个前提条件，任务执行时间必须小于间隔时间，例如间隔时间是5s，每5s执行一次任务，任务的执行时间必须小于5s。

WithFixedDelay：按固定间隔执行，与任务本身执行时间有关。例如，任务本身执行时间是10s，间隔2s，则下一次开始执行的时间就是12s。

坐在西半球上
关注
专栏目录
C++实现线程池详解（基于boost源码以及封装等线程池）
10-15
一、要实现高效的线程池，可以考虑以下几点 二、实现线程池可以按照以下步骤进行 三、简单的C++线程池代码示例 四、 基于boost编写的源码库 - 线程池 4.1 基于boost编写的源码库地址 4.2 boost线程池的先进先出、...
java 线程池
祁东握力的博客
07-04 305
http://www.tianxiaobo.com/2018/04/17/Java-%E7%BA%BF%E7%A8%8B%E6%B1%A0%E5%8E%9F%E7%90%86%E5%88%86%E6%9E%90/ https://dongxuan.iteye.com/blog/901689
线程池详解一：线程池概念以及架构
a6636656的博客
03-31 300
java线程的创建非常昂贵，需要JVM和OS（操作系统）互相配合完成大量的工作。而java高并发频繁的创建和销毁线程的操作是非常低效的，如何降低java线程的创建成本，就必须要使用到线程池。 1 线程池的类继承体系 线程池的类继承体系image.png 1.1 Executor 它是 Java 异步目标任务的“执行者”接口，其目标是来执行目标任务。“执行者”Executor提供了 execute()接口来执行已提交的 Runnable 执行目标实例。Executor 作为执行者的角色，存在的..
线程与线程池生命周期浅谈
weixin_39414779的博客
03-26 1543
1.线程生命周期 ①新生状态：创建线程对象，还没调用start方法 ②就绪状态：线程对象调用start方法进入就绪状态，等待抢占cpu资源 ③运行状态：抢占CPU资源成功的线程进行执行 ④阻塞状态：在运行状态的线程可能因为sleep或者等待io设备、join进入阻塞状态，等待阻塞原因消失，重新进入就绪状态，等待抢占cpu资源，再次抢占到cpu资源时从上次停止的地方再次运行 ⑤死亡状态：线程正常运行完毕或者抛出未捕获的异常，进入死亡状态 2.线程池的生命周期 ①运行状态running ②终止状态termina
线程池的五种状态
熊與貓v
05-23 1532
待定。。
java线程池 —— 类继承结构及实现方式
qq_28376741的博客
02-03 1000
类继承结构 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。 新的改变 我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客： 全新的界面设计 ，将会带来全新的写作体验； 在创作中心设置...
通过EasyExcel+线程池实现百万级数据从Excel导入到数据库
最新发布
03-26
在处理大量数据导入数据库的场景中，使用阿里巴巴开源的EasyExcel库结合线程池技术可以有效地实现从Excel文件导入到数据库的过程。先定义sheet的数量和固定大小的线程池数量，每个sheet页做为单独的任务交给线程池...
阻塞线程池 阻塞线程池 阻塞线程池
04-18
阻塞线程池阻塞线程池阻塞线程池阻塞线程池阻塞线程池阻塞线程池阻塞线程池阻塞线程池阻塞线程池阻塞线程池阻塞线程池阻塞线程池阻塞线程池阻塞线程池阻塞线程池阻塞线程池阻塞线程池阻塞线程池阻塞线程池阻塞线程池...
多线程写法（精易模块线程池和鱼刺模块线程池）
06-02
本篇文章将重点探讨两种线程池实现：精易模块线程池和鱼刺模块线程池，并通过源码分析来展示它们的特点和用法。 首先，精易模块（SanYe Module）是由中国程序员SanYe开发的一系列开源模块，其中包含了线程池的实现...
@阻塞队列和线程池
weixin_49329785的博客
06-03 1478
阻塞队列 当队列是空的，从队列中获取元素的操作将会被阻塞 当队列是满的，从队列中添加元素的操作将会被阻塞 试图从空的队列中获取元素的线程将会被阻塞，直到其他线程往空的队列插入新的元素 试图向已满的队列中添加新元素的线程将会被阻塞，直到其他线程从队列中移除一个或多个元素或者完全清空，使队列变得空闲起来并后续新增 常见的BlockingQueue 1.ArrayBlockingQueue(常用) 2.LinkedBlockingQueue(常用) 3.DelayQueue 4...
Timer schedule scheduleAtFixedRate
进击的莱鸟
03-22 231
schedule和scheduleAtFixedRate的区别在于，如果指定开始执行的时间在当前系统运行时间之前，scheduleAtFixedRate会把已经过去的时间也作为周期执行，而schedule不会把过去的时间算上。 比如 SimpleDateFormat fTime = new SimpleDateFormat("yyyy/MM/dd HH:mm:ss");  Date d1 = ...
理解 Spring 定时任务的 fixedRate 和 fixedDelay 的区别
一叶不知秋
09-07 4万+
用过  Spring 的 @EnableScheduling 的都知道，我们用三种形式来部署计划任务，即 @Scheduled 注解的 fixedRate(fixedRateString), fixedDelay(fixedDelayString), 以及 cron. cron 不在这里讨论的范畴。我们着重在如何理解 fixedRate 和 fixedDelay 的区别。 在 Spring
newScheduledThreadPool : scheduleAtFixedRate 与 scheduleWithFixedDelay 详解
BITDDD小栈
04-21 1822
一.引言 newScheduledThreadPool 周期性线程池提供了周期执行任务的方法scheduleAtFixedRate 与scheduleWithFixedDelay，两者比较容易混淆，下面结合代码捋一下逻辑，后续使用也更加方便。 二.功能介绍 1.scheduleAtFixedRate Api : public ScheduledFuture<?> scheduleAtFixedRate(Runnable command, ...
理解Spring定时任务@Scheduled的两个属性fixedRate和fixedDelay
热门推荐
czx2018的博客
10-29 10万+
fixedRate和fixedDelay都是表示任务执行的间隔时间 fixedRate和fixedDelay的区别： fixedDelay非常好理解，它的间隔时间是根据上次的任务结束的时候开始计时的。比如一个方法上设置了fixedDelay=5*1000，那么当该方法某一次执行结束后，开始计算时间，当时间达到5秒，就开始再次执行该方法。 fixedRate理解起来比较麻烦，它的间隔时间是根据上次任...
Executor、ExecutorService 和 Executors 三者的继承关系 和 不同点
猎人在吃肉
02-13 2633
Executor，ExecutorService，Executors 最主要的区别是 Executor 是一个抽象层面的 **根接口**。ExecutorService 接口 对 Executor 接口进行了扩展，提供了返回 Future 对象，终止，关闭线程池等方法。当调用 shutDown 方法时，线程池会停止接受新的任务，但会完成正在 pending 中的任务。`Executors` 是一个工具类，类似于 `Collections` 、`Arrays` 等 。提供工厂方法来创建不同类型的线程池，比如
线程池ThreadPoolExecutor（二）继承关系和周边类
JoshuaXin的博客
11-29 1283
二：ThreadPoolExecutor的父类介绍（应该抽空画一个UML类图的） 1.总览：该类继承了AbstractExecutorService抽象类，它实现了ExecutorService接口，ExecutorService又继承了Executor接口； 2.Executor中定义了execute(Runnable)方法，这是在没有引入Callable之前的定义的，但是在引入了Calla...
深入剖析线程池(继承关系、源码原理解析、小例子等)
LZJWXJ树袋熊
03-28 1602
在前面的文章中，我们使用线程的时候就去创建一个线程，这样实现起来非常简便，但是就会有一个问题：　　如果并发的线程数量很多，并且每个线程都是执行一个时间很短的任务就结束了，这样频繁创建线程就会大大降低系统的效率，因为频繁创建线程和销毁线程需要时间。　　那么有没有一种办法使得线程可以复用，就是执行完一个任务，并不被销毁，而是可以继续执行其他的任务？　　在Java中可以通过线程池来达到这样的效果。今天我...
线程池的继承体系和处理流程（简单易懂）
不羁朔风的博客
11-10 719
线程池的继承体系 类分层结构 接口分层结构 线程池的处理流程
C语言实现线程池详解
"C语言实现线程池的代码示例" C实现线程池是一种优化多线程程序性能的方法，它允许程序预先创建一组线程，然后根据需要调度这些线程执行任务，而不是每次需要时都创建新的线程。线程池通过减少线程创建和销毁的开销...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值