线程池2--任务的提交过程分析

 

 

1、任务的提交过程分析

threadPoolExecutor.execute(runnable);

execute

public void execute(Runnable command) {
        if (command == null)
            throw new NullPointerException();
        /*
         * Proceed in 3 steps:
         *
         * 1. If fewer than corePoolSize threads are running, try to
         * start a new thread with the given command as its first
         * task.  The call to addWorker atomically checks runState and
         * workerCount, and so prevents false alarms that would add
         * threads when it shouldn't, by returning false.
         *
         * 2. If a task can be successfully queued, then we still need
         * to double-check whether we should have added a thread
         * (because existing ones died since last checking) or that
         * the pool shut down since entry into this method. So we
         * recheck state and if necessary roll back the enqueuing if
         * stopped, or start a new thread if there are none.
         *
         * 3. If we cannot queue task, then we try to add a new
         * thread.  If it fails, we know we are shut down or saturated
         * and so reject the task.
         */
         //由它可以获取到当前有效的线程数和线程池的状态
        int c = ctl.get();
        // 如果正在运行的线程数小于corePoolSize，则启动新线程
        if (workerCountOf(c) < corePoolSize) {
            // 添加Worker，并将command设置为Worker线程的第一个任务开始执行。
            if (addWorker(command, true))
                return;
            c = ctl.get();
        }
        // 如果当前的线程数大于或等于corePoolSize，则调用workQueue.offer将任务放入队列，有其他线程去执行
        if (isRunning(c) && workQueue.offer(command)) {
            int recheck = ctl.get();
            // 如果线程池正在停止，则将command任务从队列移除，并拒绝command任务请求。
            if (! isRunning(recheck) && remove(command))
                reject(command);
            // 放入队列中后发现没有线程执行任务，正在运行的线程数等于0，开启新线程
            else if (workerCountOf(recheck) == 0)
                // 添加新的执行任务的线程，null:不给你指派第一个任务，你自己去队列中去获取
                addWorker(null, false);
        }
        // 线程数大于maxPoolSize，并且队列已满，调用拒绝策略
        else if (!addWorker(command, false))
            reject(command);
    }

 

 addWorker(Runnable firstTask, boolean core)

此方法用于添加一个worker,启动一个新的线程，这个线程一开始就有一个工作，即为firstTask，如果firstTask是null的话，就从任务队列里面去获取新的任务去执行。

如果第二个参数为true，则使用corePoolSize作为上限，否则使用maxPoolSize作为上限。

private boolean addWorker(Runnable firstTask, boolean core) {
        retry:
        for (int c = ctl.get();;) {
            // Check if queue empty only if necessary.
            // 如果线程池状态值起码是SHUTDOWN和STOP，或则第一个任务不是null，或者工作队列为空
            // 则添加worker失败，返回false
            if (runStateAtLeast(c, SHUTDOWN)
                && (runStateAtLeast(c, STOP)
                    || firstTask != null  // firstTask不为空，说明带着工作来的
                    || workQueue.isEmpty()))
                return false;

            for (;;) {

                // 工作线程数达到上限，要么是corePoolSize要么是maximumPoolSize，启动线程失败
                if (workerCountOf(c)
                    >= ((core ? corePoolSize : maximumPoolSize) & COUNT_MASK))
                    return false;
                // 增加worker数量成功，返回到retry语句
                if (compareAndIncrementWorkerCount(c))
                    break retry;// retry是一个语句，跳出for、retry循环
                c = ctl.get();  // Re-read ctl
                // 如果线程池运行状态起码是SHUTDOWN，则重试retry标签语句，CAS
                if (runStateAtLeast(c, SHUTDOWN))
                    continue retry;
                // else CAS failed due to workerCount change; retry inner loop
            }
        }

        // worker数量加1成功后，接着运行：
        boolean workerStarted = false;
        boolean workerAdded = false;
        Worker w = null;
        try {
            // 新建worker对象，把要执行的任务firstTask交给新建的worker
            w = new Worker(firstTask);
            // 获取worker的线程对象,此线程是用来干活的
            final Thread t = w.thread;
            if (t != null) {
                final ReentrantLock mainLock = this.mainLock;
                // 加锁
                mainLock.lock();
                try {
                    // Recheck while holding lock.
                    // Back out on ThreadFactory failure or if
                    // shut down before lock acquired.
                    int c = ctl.get();
                   
                    if (isRunning(c) ||
                        (runStateLessThan(c, STOP) && firstTask == null)) {
                        // 由于线程已经在运行中，无法启动，抛异常
                        if (t.isAlive()) // precheck that t is startable
                            throw new IllegalThreadStateException();
                        // 将线程对应的worker加入worker集合
                        workers.add(w);
                        int s = workers.size();
                        if (s > largestPoolSize)
                            largestPoolSize = s;
                        workerAdded = true;
                    }
                } finally {
                    // 释放锁
                    mainLock.unlock();
                }
                // 如果添加worker成功，则启动该worker对应的线程
                if (workerAdded) {
                    t.start();// 启动线程，开始执行任务！！！！！！！！！！！
                    workerStarted = true;
                }
            }
        } finally {
            // 如果启动新线程失败
            if (! workerStarted)
                // workCount - 1， workers.remove(w);
                addWorkerFailed(w);
        }
        return workerStarted;
    }

2、任务的执行过程分析

在上面的任务提交过程中，可能会开启一个新的Worker，并把任务本身作为firstTask赋给该Worker。但对于一个Worker来说，不是只执行一个任务，而是源源不断地从队列中取任务执行，（线程的复用）这是一个不断循环的过程。

下面来看Woker的run()方法的实现过程。

private final class Worker
        extends AbstractQueuedSynchronizer
        implements Runnable
    {
       
        private static final long serialVersionUID = 6138294804551838833L;

        /** Thread this worker is running in.  Null if factory fails. */
        // 当前Worker对象封装的线程
        final Thread thread;
    
        // 线程需要运行的第一个任务。可以是null，如果是null，则线程从队列获取任务
        Runnable firstTask;

       // 记录线程执行完成的任务数量，每个线程一个计数器
        volatile long completedTasks;

        // TODO: switch to AbstractQueuedLongSynchronizer and move
        // completedTasks into the lock word.
    
           /**
            * 使用给定的第一个任务并利用线程工厂创建Worker实例
            * @param firstTask 线程的第一个任务，如果没有，就设置为null，此时线程会从队列获取任务。
            */
        Worker(Runnable firstTask) {
            setState(-1); //将线程设为处于阻塞状态，一旦调用runWorker的时候中断，通过标记阻塞状态，表示当前线程是否是正在工作、正在运行
            this.firstTask = firstTask;
            this.thread = getThreadFactory().newThread(this);
        }

        /** Delegates main run loop to outer runWorker. */
        // 调用ThreadPoolExecutor的runWorker方法执行线程的运行
        public void run() {
            runWorker(this);// this表示当前worker
        }
}

 

runWorker

 

final void runWorker(Worker w) {
        Thread wt = Thread.currentThread();
        Runnable task = w.firstTask;
        w.firstTask = null;
        // 中断Worker封装的线程
        w.unlock(); // allow interrupts
        boolean completedAbruptly = true;
        try {
            // 如果线程初始任务不是null，或者从队列获取的任务不是null，表示该线程应该执行任务。
            while (task != null || (task = getTask()) != null) {
               // 获取线程锁
                w.lock();
                // If pool is stopping, ensure thread is interrupted;
                // if not, ensure thread is not interrupted.  This
                // requires a recheck in second case to deal with
                // shutdownNow race while clearing interrupt
                // 如果线程池停止了，确保线程被中断
                // 如果线程池正在运行，确保线程不被中断
                if ((runStateAtLeast(ctl.get(), STOP) ||
                     (Thread.interrupted() &&
                      runStateAtLeast(ctl.get(), STOP))) &&
                    !wt.isInterrupted())
                 // 获取到任务后，再次检查线程池状态，如果发现线程池已经停止，则给自己发中断信号
                    wt.interrupt();
                try {
                    // 任务执行之前的钩子方法，实现为空
                    beforeExecute(wt, task);
                    try {
                        // 开始执行任务！！！！！
                        task.run();
                        // 任务执行结束后的钩子方法，实现为空
                        afterExecute(task, null);
                    } catch (Throwable ex) {
                        afterExecute(task, ex);
                        throw ex;
                    }
                } finally {
                    // 任务执行完成，将task设置为null
                    task = null;
                    // 线程已完成的任务数加1
                    w.completedTasks++;
                    // 释放线程锁
                    w.unlock();
                }
            }
            // 判断线程是否是正常退出
            completedAbruptly = false;
        } finally {
            // Worker退出
            processWorkerExit(w, completedAbruptly);
        }
    }