线程池的设计与原理解析(五)之---getTask()方法

getTask()是工作线程在while死循环中获取任务队列中的任务对象的方法；

什么情况下getTask()返回null?
1.rs >= SHUTDOWN 成立: 当前的状态最低也是STOP状态，一定要返回 null了。
2.前置条件 状态是 SHUTDOWN， workQueue.isEmpty()
3.线程池中的线程数量，超过最大限制时，会有一部分线程返回null
4.线程池中的线程数超过 corePoolSize 时，会有一部分线程可能返回null

1.表示当前线程获取任务是否超时；默认false,未超时

boolean timedOut = false;

直接上源码:

   private Runnable getTask() {
        // 表示当前线程获取任务是否超时； 默认 false, 未超时
        boolean timedOut = false; // Did the last poll() time out?

        // 自旋
        for (;;) {
            // 获取最新ctl值保存到c中
            int c = ctl.get();
            // 获取线程池当前运行状态
            int rs = runStateOf(c);

            // Check if queue empty only if necessary.
            // 条件1: 条件成立：说明当前线程池是非RUNNING状态。
            // 条件2: 2.1成立说明当前状态最低是STOP状态；
            // 2.2 说明队列是null
            if (rs >= SHUTDOWN && (rs >= STOP || workQueue.isEmpty())) {
                // 使用CAS +  死循环的方式让ctl的值 -1
                decrementWorkerCount();
                return null;
            }

            // 执行到这里，有几种情况？
            // 1.线程池是RUNNING状态
            // 2.线程池是SHUTDOWN状态 但是队列还未空，此时可以创建线程

            // 获取线程池中的线程数量
            int wc = workerCountOf(c);

            // Are workers subject to culling?
            // true: 表示当前这个线程 获取 task 时 是支持超时机制的，
            // false: 表示当前线程不支持超时机制。 核心线程数量内的线程会使用 queue.take();

            // 情况1： allowCoreThreadTimeOut == ture 表示核心线程数量内的线程，可以被回收； false不可以被回收
            // wc > corePoolSize :  当前线程池中的数量时大于核心线程数的。
            boolean timed = allowCoreThreadTimeOut || wc > corePoolSize;

            // 条件1:(wc > maximumPoolSize || (timed && timedOut)： 为ture 不代表线程一定返回null
            // 1.1 wc > maximumPoolSize ： 可能外部线程将线程池最大线程数设置为比初始化时的要小
            //1.2  timed && timedOut ：当前线程使用poll方式获取task。 上一次循环时， 使用 pool方式获取任务时，超时了。

            // 条件二:   (wc > 1 || workQueue.isEmpty())
            // 2.1: wc > 1： 说明当前线程池中，还有其他线程；当前线程可以直接回收，返回null。
            // 2.2: 说明当前任务队列已经为null。 最后一个线程也可以放心退出
            if ((wc > maximumPoolSize || (timed && timedOut))
                && (wc > 1 || workQueue.isEmpty())) {
                // 使用CAS方式进行退出当前线程，计数 -1;
                if (compareAndDecrementWorkerCount(c))
                    return null;

                //CAS失败，就继续；再次自旋时，timed可能为 false
                continue;
            }

            try {

                // 获取任务的逻辑
                Runnable r = timed ?
                    workQueue.poll(keepAliveTime, TimeUnit.NANOSECONDS) :
                    workQueue.take();

                // 条件成立: 返回任务
                if (r != null)
                    return r;

                // 说明当前线程超时了。
                timedOut = true;
            } catch (InterruptedException retry) {
                timedOut = false;
            }
        }
    }