ThreadPoolExecutor [JUCソースの解析] __クラス

ThreadPoolExecutorのコンストラクタ

多くの場合、作業はスレッドプールに使用されますが、内部スレッドプールは、それを達成する方法です

ThreadPoolExecutorクラスのコンストラクタメソッドを見てください

public ThreadPoolExecutor(int corePoolSize,
                              int maximumPoolSize,
                              long keepAliveTime,
                              TimeUnit unit,
                              BlockingQueue<Runnable> workQueue,
                              ThreadFactory threadFactory,
                              RejectedExecutionHandler handler);
复制代码

corePoolSize:コアスレッドプールサイズプール内のスレッドの数が少なくcorePoolSize以上の場合に、各タスクを提出するには、タスクを処理するための新しいスレッドを再生します。スレッドがワークキューの中からタスクを実行していきます削除します。通常の状況下では、スレッドがアイドル状態であっても、設定しない限り、回復しないだろうallowCoreThreadTimeOutなパラメータ

ワークキュー:作業キュー、スレッドの数がcorePoolSizeに達したとき、提出フォローアップミッションがワークキューに挿入されます

maximumPoolSize:スレッドプール内のスレッドの最大数、ワークキューがいっぱい、それはスレッドの全体の最大数タスクを処理する新しいスレッドプールのスレッドを開始しませんが、スレッドプールがmaximumPoolSizeを超えて

keepAliveTimeが単位:非コアスレッドの最大アイドル時間と時間単位

threadFactory:スレッドファクトリは、スレッドファクトリを作成するために、スレッドプールのスレッドを使用します

ハンドラ:飽和戦略、スレッドプール内のスレッドが新しい提出物を処理するタスクハンドラを使用して、フルmaximumPoolSizeおよびワークキューに達します

注:多くの人がcorePoolSize、maximumPoolSize、ワークキューの間の関係を誤解し、コアスレッドがいっぱいになった後と考えられ、それが直接にワークキューに挿入せずに、新しいスレッド処理タスクを作成します。実際には、スレッドのワークキューいっぱい、せいぜい総数後に、新しいスレッドを作成しますmaximumPoolSize

ここでは、スレッド・プールには、デモを使用しています

static void demo()throws Exception{
        ExecutorService executorService =  new ThreadPoolExecutor(1, 1,
                0L, TimeUnit.MILLISECONDS,
                new LinkedBlockingQueue<>());
        Future<String> future = executorService.submit(() -> {
            try {
                Thread.sleep(2000);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            return "hello world";
        });

        System.out.println(future.get());;
    }
复制代码

スレッドプールのスレッドを作成するには?

AbstractExecutorServiceクラス

public <T> Future<T> submit(Callable<T> task) {
    if (task == null) throw new NullPointerException();
    RunnableFuture<T> ftask = newTaskFor(task);
    execute(ftask); //执行任务
    return ftask;
}
protected <T> RunnableFuture<T> newTaskFor(Runnable runnable, T value) {
    return new FutureTask<T>(runnable, value);
}
复制代码

メソッドの戻りを提出未来を提供することであるとして、それは実際に提出されたタスクを送信するための時間は、クラスFutureTask RunnableFutureインタフェースを実現することです。そして、execure(ftask)それはコアタスクの実行であります

public void execute(Runnable command) {
    if (command == null)
        throw new NullPointerException();
    int c = ctl.get();

    // 当worker数小于corePoolSize时则创建worker
    if (workerCountOf(c) < corePoolSize) {
        if (addWorker(command, true))
            return;
        c = ctl.get();
    }
    
    // 当worker大于等于corePoolSize且线程池是运行中时,则尝试插入任务到workerQueue中
    if (isRunning(c) && workQueue.offer(command)) {
        int recheck = ctl.get();
        if (! isRunning(recheck) && remove(command))
            reject(command);
        else if (workerCountOf(recheck) == 0)
            addWorker(null, false);
    }
    // 当线程数大于等于coreSize且workerQueue满了时,则再次尝试增加worker
    else if (!addWorker(command, false))
        reject(command);
}
复制代码

コードは、タスクを実行するワーカースレッドプールのスレッドとして理解することができ、あなたがcorePoolSizeとの関係を見ることができ、ワークキューは次のようになります。

  1. 労働者が少なくcorePoolSizeの数よりもある場合には労働者を作成
  2. ワーカースレッドプール、以上でcorePoolSizeが動作しているとき、試みはworkerQueueにタスクを挿入します
  3. 以上のフルcoreSizeとworkerQueueに等しいスレッドの数は、再び労働者が増加しようとすると

ここではもっと面白いデザインがあるのですprivate final AtomicInteger ctl;変数。それは32ビット整数型であり、上位3ビットは、スレッドプールの状態は、低いスレッドプールは、アクティブなスレッド29の数を表し表します。

なぜ、一つの変数に二つの変数は、必要がありますか?私の理解では、この設計は、時間の量が、状態は同じCAS操作で変更されないことを保証するように設定することができるということです。二つの変数、プラス重いロックへの分割はそうでない場合、プロセスの数が増加しない限り場合は、状態が変更される可能性があります。

どのような役割maximumPoolSizeは、それを反映している:質問があるので?見てくださいprivate boolean addWorker(Runnable firstTask, boolean core)方法を

private boolean addWorker(Runnable firstTask, boolean core) {
    retry:
    for (;;) {
        int c = ctl.get();
        int rs = runStateOf(c);

        // Check if queue empty only if necessary.
        if (rs >= SHUTDOWN &&
            ! (rs == SHUTDOWN &&
                firstTask == null &&
                ! workQueue.isEmpty()))
            return false;

        for (;;) {
            int wc = workerCountOf(c);
            //核心worker大于corePoolSize,非核心线程大于maximumPoolSize则增加失败
            if (wc >= CAPACITY ||
                wc >= (core ? corePoolSize : maximumPoolSize))
                return false;
            if (compareAndIncrementWorkerCount(c))
                break retry;
            c = ctl.get();  // Re-read ctl
            if (runStateOf(c) != rs)
                continue retry;
            // else CAS failed due to workerCount change; retry inner loop
        }
    }

    boolean workerStarted = false;
    boolean workerAdded = false;
    Worker w = null;
    try {
        w = new Worker(firstTask);
        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 rs = runStateOf(ctl.get());

                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();
                    if (s > largestPoolSize)
                        largestPoolSize = s;
                    workerAdded = true;
                }
            } finally {
                mainLock.unlock();
            }
            if (workerAdded) {
                t.start();
                workerStarted = true;
            }
        }
    } finally {
        if (! workerStarted)
            addWorkerFailed(w);
    }
    return workerStarted;
}
复制代码

17行目は、労働者の状況がたくさんある、見ることができ、作業者の現在の数の過程でネストされた最初のスピンを確認し、増加した労働者に見られると判断の数、成功すべての裁判官が決定することができます渡す際にcompareAndIncrementWorkerCount変更する方法をctl労働者の変数の数を

JUCパッケージでは、著者は楽観的ロックに属し代わりに操作をロックするスピンとCAS操作の多くを、使用します

スレッドプールの状態は、状態との間で変換することができるスレッドプールの5つの状態、存在し、上記

五个状态:
RUNNING:  Accept new tasks and process queued tasks
SHUTDOWN: Don't accept new tasks, but process queued tasks
STOP:     Don't accept new tasks, don't process queued tasks,
          and interrupt in-progress tasks
TIDYING:  All tasks have terminated, workerCount is zero,
          the thread transitioning to state TIDYING
          will run the terminated() hook method
TERMINATED: terminated() has completed

状态间的转化
RUNNING -> SHUTDOWN
        On invocation of shutdown(), perhaps implicitly in finalize()
(RUNNING or SHUTDOWN) -> STOP
        On invocation of shutdownNow()
SHUTDOWN -> TIDYING
        When both queue and pool are empty
STOP -> TIDYING
        When pool is empty
TIDYING -> TERMINATED
        When the terminated() hook method has completed
复制代码

労働者は、キューのタスクからどのように消費者のですか?

クラスの労働者を見てみましょう

  private final class Worker
        extends AbstractQueuedSynchronizer
        implements Runnable{

        private static final long serialVersionUID = 6138294804551838833L;


        final Thread thread;
        Runnable firstTask;
        volatile long completedTasks;

		Worker(Runnable firstTask) {
            setState(-1); // inhibit interrupts until runWorker
            this.firstTask = firstTask;
            this.thread = getThreadFactory().newThread(this);
        }

		public void run() {
            runWorker(this);
        }
	//
}
复制代码

労働者自身が実行可能である、それは実行のためのスレッドフィールドは思うが含まれています。実際には、数は、ワーカースレッドプールスレッドの数です。方法の最終的な実行でワーカースレッドはrunWorker内側にあります

final void runWorker(Worker w) {
        Thread wt = Thread.currentThread();
        Runnable task = w.firstTask;
        w.firstTask = null;
        w.unlock(); // allow interrupts
        boolean completedAbruptly = true;
        try {
            while (task != null || (task = getTask()) != null) {
                w.lock();
                if ((runStateAtLeast(ctl.get(), STOP) ||
                     (Thread.interrupted() &&
                      runStateAtLeast(ctl.get(), STOP))) &&
                    !wt.isInterrupted())
                    wt.interrupt();
                try {
                    beforeExecute(wt, task);
                    Throwable thrown = null;
                    try {
                        task.run();
                    } catch (RuntimeException x) {
                        thrown = x; throw x;
                    } catch (Error x) {
                        thrown = x; throw x;
                    } catch (Throwable x) {
                        thrown = x; throw new Error(x);
                    } finally {
                        afterExecute(task, thrown);
                    }
                } finally {
                    task = null;
                    w.completedTasks++;
                    w.unlock();
                }
            }
            completedAbruptly = false;
        } finally {
            processWorkerExit(w, completedAbruptly);
        }
    }
复制代码

あなたは、タスクを取得した後、次はtask.runメソッドを実行する際に、タスクの実行を取得していきますwhileループがある見ることができます。キューが空の場合はコアスレッドを保持し続けては、スレッドプールで破壊されていないので、非コアスレッドは、その前にいくつかの時間を待つのだろうか?このロジックは、どのように達成することですか?回答の嘘getTask()方法

 private Runnable getTask() {
        boolean timedOut = false; // Did the last poll() time out?

        for (;;) {
            int c = ctl.get();
            int rs = runStateOf(c);

            // Check if queue empty only if necessary.
            if (rs >= SHUTDOWN && (rs >= STOP || workQueue.isEmpty())) {
                decrementWorkerCount();
                return null;
            }

            int wc = workerCountOf(c);

            // Are workers subject to culling?
            boolean timed = allowCoreThreadTimeOut || wc > corePoolSize;

            if ((wc > maximumPoolSize || (timed && timedOut))
                && (wc > 1 || workQueue.isEmpty())) {
                if (compareAndDecrementWorkerCount(c))
                    return null;
                continue;
            }

            try {
                Runnable r = timed ?
                    workQueue.poll(keepAliveTime, TimeUnit.NANOSECONDS) :
                    workQueue.take();
                if (r != null)
                    return r;
                timedOut = true;
            } catch (InterruptedException retry) {
                timedOut = false;
            }
        }
    }
复制代码

我々はgetTaskメソッドは、スレッドの数がcorePoolSizeよりも大きいかどうかに応じて、ワークキューからタスクを取得中にタイムアウトを返すかどうかを決定するかどうかallowCoreThreadTimeOut本当だろう見ることができます。タイムアウトを戻した場合、タイムアウトがgetTaskヌルを返し、そして中になるrunWorkerときgetTaskのリターンがヌルと呼ばれるprocessWorkerExit現在のワーカースレッドを終了させる方法。

タイムアウトを返すことが許されていない場合は、それがでブロックされていますworkQueue.take()

ここまで、これらの三つの問題を知るために

  1. スレッドプールのパラメータを構築する方法アクティブになっていますか?
  2. スレッドプールのスレッドを作成するには?
  3. 労働者は、キューのタスクからどのように消費者のですか?

おすすめ

転載: juejin.im/post/5e4175cd6fb9a07cd248c109