Java 多线程线程池-ThreadPoolExecutor的execute方法分析

0.ThreaPoolExecutor的类图

1.线程池类的一些重要属性

    //AtomicInteger占位32位
    private final AtomicInteger ctl = new AtomicInteger(ctlOf(RUNNING, 0));
    private static final int COUNT_BITS = Integer.SIZE - 3;
    private static final int CAPACITY   = (1 << COUNT_BITS) - 1;

 

高三位低29位
3130292827...0
线程池的运行状态线程池内有效的线程数量

线程池的5种状态:

状态高3位状态说明以及切换来源
RUNNING = ­1 << COUNT_BITS;111

1)状态说明:线程池处于运行状态,能够接收新任务,以及对已添

加的任务进行处理

2)状态切换:线程池的初始化状态是运行状态,线程池一旦被创建,

就处于运行状态,并且线程池中的任务数量为0

SHUTDOWN = 0 << COUNT_BITS;000

1)状态说明:线程池属于关闭状态,不能接收新任务但是可以处理

已添加的任务

2)状态切换:调用线程池的shutdown()方法时,线程池由RUNNING->SHUTDOWN

STOP = 1 << COUNT_BITS;001

1)状态说明:线程池处于停止状态,不能接收新任务不能处理已添加的任务

并且会中断正在处理的任务

2)状态切换:调用线程池的stop()方法时,线程池由RUNNING->STOP 或者

SHUTDOWN -> STOP

TIDYING = 2 << COUNT_BITS;010(1) 状态说明:当所有的任务已终止,ctl记录的”任务数量”为0,线程池会变为TIDYING
状态。当线程池变为TIDYING状态时,会执行钩子函数terminated()。terminated()在
ThreadPoolExecutor类中是空的,若用户想在线程池变为TIDYING时,进行相应的处理;可以通过重载terminated()函数来实现。
(2) 状态切换:当线程池在SHUTDOWN状态下,阻塞队列为空并且线程池中执行的任务也为空时,就会由 SHUTDOWN -> TIDYING。 当线程池在STOP状态下,线程池中执行的任务为空时,就会由STOP -> TIDYING。
TERMINATED = 3 << COUNT_BITS;011(1) 状态说明:线程池彻底终止,就变成TERMINATED状态。
(2) 状态切换:线程池处在TIDYING状态时,执行完terminated()之后,就会由 TIDYING -> TERMINATED

 

 

2.线程池的一些重要方法

       runStateOf:获取线程池的运行状态

       workerCountOf:获取活动线程池的数量

 3.ThreadPoolExecutor.execute方法分析

    public void execute(Runnable command) {
        if (command == null)
            throw new NullPointerException();
        //获取线程池当前状态和线程池中有效线程数量
        int c = ctl.get();
        //如果有效线程池的数量小于线程池设置的核心线程数量
        if (workerCountOf(c) < corePoolSize) {
            //直接把任务提交到线程池中,并新建一个核心线程执行该任务
            if (addWorker(command, true)){
                //因为存在高并发的情况,执行addWorker可能成功,也可能失败
                //如果成功,直接返回
                return;
            }
            //如果失败,则重新获取线程池的当前状态和线程池中有效线程数量
            c = ctl.get();
        }
        //校验线程池的状态是否处于 RUNNING(运行)状态
        //如果线程池的状态是RUNNING(运行)状态,则把任务添加的线程池的阻塞队列中去
        if (isRunning(c) && workQueue.offer(command)) {
            //如果把任务成功添加到阻塞队列里面
            //再次获取线程池当前状态和线程池中有效线程数量
            int recheck = ctl.get();
            //如果当前线程池不是处于 RUNNING(运行)状态 ,则把任务从阻塞队列里面移除
            if (! isRunning(recheck) && remove(command))
                //执行线程池的拒绝策略,来处理该任务,是抛弃,还是其他
                reject(command);
                //如果线程池是处于 RUNNING(运行)状态,并且线程池中有效的线程数量为0
            else if (workerCountOf(recheck) == 0)
                //直接在线程池中创建一个线程,用于处理刚刚添加进阻塞队列里面的任务
                addWorker(null, false);
        }
        //代码如果运行到这里,则线程池的状态有两种情况
        //线程不是RUNNING(运行)状态
        //线程是RUNNING(运行)状态,但是线程池中有效的线程数量 > 线程池设置的核心线程数量,并且 阻塞队列已满
        //此时根据 线程池设置的允许的最大线程数量,来创建非核心线程,执行任务
        //如果失败,则对该任务执行拒绝策略
        else if (!addWorker(command, false))
            reject(command);
    }

 4.ThreadPoolExecutor.execute方法中的addWorker方法分析

    private boolean addWorker(Runnable firstTask, boolean core) {
        retry:
        //自旋1,知道遇到return 跳出循环
        for (;;) {
            //获取线程池的状态和线程池中线程数量组成的整形字段,32位
            // 高3位代表线程池的状态,低29位代表线程池中线程的数量
            int c = ctl.get();
            //获取高3位的值,即线程池的状态
            int rs = runStateOf(c);

            //首先,判断线程池是否可以再接收新的任务
            // rs >= SHUTDOWN 表示线程池不能再接收新的任务
            // 如果线程池不能在接受新的任务,而 fistTask 不为空,则直接返回false
            // 因为已经不接受新任务,也就不能在创建新的线程去执行任务了
            // firstTask为空,并且阻塞队列已空,则直接返回false,
            //因为此时线程池没有需要处理的任务,也就无需创建新的线程
            if (rs >= SHUTDOWN &&
                    ! (rs == SHUTDOWN &&
                            firstTask == null &&
                            ! workQueue.isEmpty()))
                return false;
            //自旋2,也就是如果线程池,还处于running状态,也就是可以接收新任务进行处理的状态
            for (;;) {
                //获取低29位的值,即线程池中线程的数量
                int wc = workerCountOf(c);
                //如果此时线程池中的线程数量已经超过或者等于线程池容量,则直接返回false
                //因为线程池无法在增加新的线程
                //如果此时要求创建的是核心线程,线程数量已经超过核心线程数量,则返回false
                //如果此时要求创建的是非核心线程,线程数量已经超过非核心线程数量,则返回false
                if (wc >= CAPACITY ||
                        wc >= (core ? corePoolSize : maximumPoolSize))
                    return false;
                //通过CAS向线程池中增加一个线程,如果添加成功,则跳出第一个for循环,这里是出口
                if (compareAndIncrementWorkerCount(c))
                    break retry;
                //再次获取线程池的状态和线程池中线程数量组成的整形字段,32位
                c = ctl.get();  // Re-read ctl
                //判断线程池的状态是否发生了改变,如果已经改变,则跳转到第一个for循环,继续执行
                if (runStateOf(c) != rs)
                    continue retry;
                // else CAS failed due to workerCount change; retry inner loop
            }
        }
        //初始化成功启动标志位
        boolean workerStarted = false;
        //初始化成功添加标志位
        boolean workerAdded = false;
        ThreadPoolExecutor.Worker w = null;
        try {
            //根据firstTask,创建Worker对象,其继承AbstractQueuedSynchronizer类,实现Runnable接口
            w = new ThreadPoolExecutor.Worker(firstTask);
            final Thread t = w.thread;
            if (t != null) {
                //获取ReentrantLock独占锁
                final ReentrantLock mainLock = this.mainLock;
                //获取锁
                mainLock.lock();
                try {
                    //获取锁成功之后,获取线程池当前状态
                    int rs = runStateOf(ctl.get());
                    //如果线程池,处于Running状态 则直接向线程池中添加线程
                    //如果线程池处于SHUTDOWN状态,firstTask为空,则向线程池中添加线程
                    //如果firstTask不为空,则不能向线程池中添加该worker对象,因为
                    //如果线程池处于SHUTDOWN状态,线程池是不能接收新任务的
                    if (rs < SHUTDOWN ||
                            (rs == SHUTDOWN && firstTask == null)) {
                        //判断新增加的线程是否存活
                        if (t.isAlive()) // precheck that t is startable
                            throw new IllegalThreadStateException();
                        //向线程池中添加线程
                        workers.add(w);
                        int s = workers.size();
                        //largestPoolSize记录线程池中出现过的最大线程数量
                        //如果添加过后,大于曾经出现过的最大线程数量,则更新largestPoolSize的值
                        if (s > largestPoolSize)
                            largestPoolSize = s;
                        //修改添加成功状态标志为
                        workerAdded = true;
                    }
                } finally {
                    //解锁
                    mainLock.unlock();
                }
                //如果成功添加了线程,则启动该线程
                if (workerAdded) {
                    t.start();
                    //修改线程启动标志为
                    workerStarted = true;
                }
            }
        } finally {
            //如果添加失败
            if (! workerStarted)
                //则需要从线程池中移除该worker对象
                addWorkerFailed(w);
        }
        //返回新增线程启动标志位
        return workerStarted;
    }

 

  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值