Heim > Java > javaLernprogramm > Hauptteil

Analyse des Java-Thread-Pool-Ausführungsprinzips

黄舟
Freigeben: 2017-02-23 10:42:44
Original
1201 Leute haben es durchsucht

Die Erstellung des Thread-Pools wurde im vorherigen Artikel analysiert. Es versteht sich, dass der Thread-Pool sowohl über voreingestellte Vorlagen als auch über eine Vielzahl von Parametern verfügt, um eine flexible Anpassung zu unterstützen.

Dieser Artikel konzentriert sich auf den Lebenszyklus des Thread-Pools und analysiert den Prozess der Ausführung von Aufgaben durch den Thread-Pool.

Thread-Pool-Status

Verstehen Sie zunächst die beiden Parameter im gesamten Thread-Pool-Code:

runState: Thread-Pool-Laufstatus

workerCount: Die Anzahl der Worker-Threads

Der Thread-Pool verwendet ein 32-Bit-Int, um runState und workerCount gleichzeitig zu speichern, wobei die oberen 3 Bits runState und die restlichen 29 Bits workerCount sind. RunStateOf und workerCountOf werden im Code wiederholt verwendet, um runState und workerCount zu erhalten.

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;
Nach dem Login kopieren
// 线程池状态
private static final int RUNNING    = -1 << COUNT_BITS;
private static final int SHUTDOWN   =  0 << COUNT_BITS;
private static final int STOP       =  1 << COUNT_BITS;
private static final int TIDYING    =  2 << COUNT_BITS;
private static final int TERMINATED =  3 << COUNT_BITS;
Nach dem Login kopieren
// ctl操作
private static int runStateOf(int c)     { return c & ~CAPACITY; }
private static int workerCountOf(int c)  { return c & CAPACITY; }
private static int ctlOf(int rs, int wc) { return rs | wc; }
Nach dem Login kopieren

RUNNING: Kann neue Aufgaben empfangen, kann Aufgaben in der Warteschlange ausführen

HERUNTERGESCHALTET: Kann keine neuen Aufgaben empfangen, kann ausgeführt Warten auf Aufgaben in der Warteschlange

STOP: Neue Aufgaben können nicht empfangen werden, Aufgaben in der Warteschlange können nicht ausgeführt werden und es wird versucht, alle laufenden Aufgaben zu beenden

RÄUMEN: Alle Aufgaben wurden ausgeführt wurde beendet, führe „terminated()“ aus

TERMINATED: die Ausführung von „terminated()“ ist abgeschlossen

Der Thread-Pool-Status beginnt standardmäßig bei RUNNING und endet im Status TERMINATED. Es besteht keine Notwendigkeit, ihn durchzugehen Jeder Status befindet sich in der Mitte, der Status kann jedoch nicht zurückgesetzt werden. Im Folgenden sind die möglichen Pfade und Bedingungen für Statusänderungen aufgeführt:

Analyse des Java-Thread-Pool-Ausführungsprinzips

Abbildung 1 Thread-Pool-Statusänderungspfad

Erstellung eines Workers

Der Thread-Pool ist für die Ausführung von Aufgaben durch die Worker-Klasse verantwortlich. Worker erbt AbstractQueuedSynchronizer, was zu AQS führt, dem Kern des Java-Parallelitätsframeworks.

AbstractQueuedSynchronizer,简称AQS,是Java并发包里一系列同步工具的基础实现,原理是根据状态位来控制线程的入队阻塞、出队唤醒来处理同步。
Nach dem Login kopieren


AQS wird hier nicht darauf eingehen. Sie müssen nur wissen, dass Worker Thread umschließt und ihn Aufgaben ausführen lässt.

Durch den Aufruf von „execute“ wird ein Worker entsprechend der Situation des Thread-Pools erstellt. Die folgenden vier Situationen können zusammengefasst werden:

Analyse des Java-Thread-Pool-Ausführungsprinzips

Abbildung 2 Worker im Thread Pool Vier Möglichkeiten

public void execute(Runnable command) {
    if (command == null)
        throw new NullPointerException();
    int c = ctl.get();
    //1
    if (workerCountOf(c) < corePoolSize) {
        if (addWorker(command, true))
            return;
        c = ctl.get();
    }
    //2
    if (isRunning(c) && workQueue.offer(command)) {
        int recheck = ctl.get();
        if (! isRunning(recheck) && remove(command))
            //3
            reject(command);
        else if (workerCountOf(recheck) == 0)
            //4
            addWorker(null, false);
    }
    //5
    else if (!addWorker(command, false))
        //6
        reject(command);
}
Nach dem Login kopieren

Markierung 1 entspricht der ersten Situation. Bitte beachten Sie, dass addWorker den Kern übergibt, core=true ist corePoolSize, core=false ist MaximumPoolSize und Sie müssen überprüfen, ob workerCount wird beim Hinzufügen hinzugefügt. Überschreitet den maximal zulässigen Wert.

Markierung 2 entspricht der zweiten Situation, bei der überprüft wird, ob der Thread-Pool ausgeführt wird, und die Aufgabe zur Warteschlange hinzugefügt wird. Mark 3 überprüft den Thread-Pool-Status erneut. Wenn sich der Thread-Pool plötzlich in einem nicht ausgeführten Zustand befindet, löschen Sie die gerade zur Warteschlange hinzugefügte Aufgabe und übergeben Sie sie zur Verarbeitung an den RejectedExecutionHandler. Mark 4 stellt fest, dass kein Arbeiter vorhanden ist, und fügt daher zunächst einen Arbeiter mit einer leeren Aufgabe hinzu.

Markierung 5 entspricht der dritten Situation. Es können keine weiteren Aufgaben zur Warteschlange hinzugefügt werden. Rufen Sie addWorker auf, um eine Aufgabe zur Bearbeitung hinzuzufügen.

Markierung 6 entspricht der vierten Situation. Der Kern von addWorker wird als falsch übergeben und der Rückruf schlägt fehl, was bedeutet, dass workerCount die maximale PoolSize überschritten hat, sodass er zur Verarbeitung an RejectedExecutionHandler übergeben wird.

private boolean addWorker(Runnable firstTask, boolean core) {
        //1
        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);
                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
            }
        }
        //2
        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;
    }
Nach dem Login kopieren

Der erste mit 1 gekennzeichnete Codeabschnitt hat einen einfachen Zweck, nämlich das Hinzufügen von eins zu workerCount. Das Schreiben des Codes hat so lange gedauert, weil sich der Status des Thread-Pools ständig ändert und die Synchronisierung von Variablen in einer gleichzeitigen Umgebung sichergestellt werden muss. Die äußere Schleife bestimmt den Thread-Pool-Status, die Aufgabe ist nicht leer und die Warteschlange ist nicht leer. Die innere Schleife verwendet den CAS-Mechanismus, um sicherzustellen, dass workerCount korrekt erhöht wird. Wenn Sie CAS nicht verstehen, können Sie sich über den nicht blockierenden Synchronisierungsmechanismus informieren, der CAS für nachfolgende Erhöhungen oder Verringerungen von workerCount verwendet wird.

Der zweite mit 2 gekennzeichnete Codeabschnitt ist relativ einfach. Erstellen Sie ein neues Worker-Objekt und fügen Sie den Worker zu den Workern hinzu (Set-Sammlung). Nach erfolgreicher Hinzufügung starten Sie den Thread im Worker. Abschließend wird beurteilt, ob der Thread erfolgreich gestartet wurde. Wenn er nicht erfolgreich ist, wird addWorkerFailed direkt aufgerufen.

private void addWorkerFailed(Worker w) {
        final ReentrantLock mainLock = this.mainLock;
        mainLock.lock();
        try {
            if (w != null)
                workers.remove(w);
            decrementWorkerCount();
            tryTerminate();
        } finally {
            mainLock.unlock();
        }
    }
Nach dem Login kopieren

addWorkerFailed reduziert den bereits inkrementierten workerCount und ruft tryTerminate auf, um den Thread-Pool zu beenden.

Ausführung von Worker

Worker(Runnable firstTask) {
    setState(-1); // inhibit interrupts until runWorker
    this.firstTask = firstTask;
    this.thread = getThreadFactory().newThread(this);
}
public void run() {
    runWorker(this);
}
Nach dem Login kopieren

Worker verwendet ThreadFactory, um Thread im Konstruktor zu erstellen, und ruft runWorker in der run-Methode auf, die anscheinend der Ort ist, an dem der Aufgabe wird tatsächlich ausgeführt.

final void runWorker(Worker w) {
    Thread wt = Thread.currentThread();
    Runnable task = w.firstTask;
    w.firstTask = null;
    w.unlock(); // allow interrupts
    boolean completedAbruptly = true;
    try {
       //1
        while (task != null || (task = getTask()) != null) {
            w.lock();
           //2
            if ((runStateAtLeast(ctl.get(), STOP) ||
                 (Thread.interrupted() &&
                  runStateAtLeast(ctl.get(), STOP))) &&
                !wt.isInterrupted())
                wt.interrupt();
            try {
               //3
                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;
                 //4
                w.completedTasks++;
                w.unlock();
            }
        }
        completedAbruptly = false;       //5
    } finally {
        //6
        processWorkerExit(w, completedAbruptly);
    }
}
Nach dem Login kopieren

Markierung 1 tritt in die Schleife ein und holt sich die auszuführende Aufgabe von getTask, bis null zurückgegeben wird. Hier wird der Effekt der Thread-Wiederverwendung erzielt, sodass Threads mehrere Aufgaben bewältigen können.

Markierung 2 ist eine relativ komplexe Beurteilung, die sicherstellt, dass der Thread-Pool im STOP-Zustand unterbrochen wird und im Nicht-STOP-Zustand nicht unterbrochen wird. Wenn Sie den Interrupt-Mechanismus von Java nicht verstehen, lesen Sie diesen Artikel zum korrekten Beenden eines Java-Threads.

Mark 3 ruft die run-Methode auf und führt die Aufgabe tatsächlich aus. Vor und nach der Ausführung werden zwei Methoden bereitgestellt, beforeExecute und afterExecute, die von Unterklassen implementiert werden.

CompleteTasks in Markierung 4 zählt, wie viele Aufgaben der Worker ausgeführt hat, und wird schließlich in der Variablen „completedTaskCount“ akkumuliert. Sie können die entsprechende Methode aufrufen, um einige statistische Informationen zurückzugeben.

Die Variable, die abrupt mit 5 markiert ist, zeigt an, ob die Ausführung abnormal beendet wurde. Nachfolgende Methoden erfordern diese Variable.

Mark 6 ruft den ProzessWorkerExit zum Beenden auf, was später analysiert wird.

Als nächstes schauen wir uns die getTask-Methode an, mit der der Arbeiter die Aufgabe aus der Warteschlange erhält:

private Runnable getTask() {
    boolean timedOut = false; // Did the last poll() time out?
    for (;;) {
        int c = ctl.get();
        int rs = runStateOf(c);
        //1
        // Check if queue empty only if necessary.
        if (rs >= SHUTDOWN && (rs >= STOP || workQueue.isEmpty())) {
            decrementWorkerCount();
            return null;
        }
        int wc = workerCountOf(c);
        //2
        // 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;
        }
       //3
        try {
            Runnable r = timed ?
                workQueue.poll(keepAliveTime, TimeUnit.NANOSECONDS) :
                workQueue.take();
            if (r != null)
                return r;
            timedOut = true;
        } catch (InterruptedException retry) {
            timedOut = false;
        }
    }
}
Nach dem Login kopieren

标记1检查线程池的状态,这里就体现出SHUTDOWN和STOP的区别。如果线程池是SHUTDOWN状态,还会先处理完等待队列的任务;如果是STOP状态,就不再处理等待队列里的任务了。

标记2先看allowCoreThreadTimeOut这个变量,false时worker空闲,也不会结束;true时,如果worker空闲超过keepAliveTime,就会结束。接着是一个很复杂的判断,好难转成文字描述,自己看吧。注意一下wc>maximumPoolSize,出现这种可能是在运行中调用setMaximumPoolSize,还有wc>1,在等待队列非空时,至少保留一个worker。

标记3是从等待队列取任务的逻辑,根据timed分为等待keepAliveTime或者阻塞直到有任务。

最后来看结束worker需要执行的操作:

private void processWorkerExit(Worker w, boolean completedAbruptly) {
   //1
    if (completedAbruptly) // If abrupt, then workerCount wasn&#39;t adjusted
        decrementWorkerCount();
  //2
    final ReentrantLock mainLock = this.mainLock;
    mainLock.lock();
    try {
        completedTaskCount += w.completedTasks;
        workers.remove(w);
    } finally {
        mainLock.unlock();
    }
   //3
    tryTerminate();
    int c = ctl.get();
    //4
    if (runStateLessThan(c, STOP)) {
        if (!completedAbruptly) {
            int min = allowCoreThreadTimeOut ? 0 : corePoolSize;
            if (min == 0 && ! workQueue.isEmpty())
                min = 1;
            if (workerCountOf(c) >= min)
                return; // replacement not needed
        }
        addWorker(null, false);
    }
}
Nach dem Login kopieren

正常情况下,在getTask里就会将workerCount减一。标记1处用变量completedAbruptly判断worker是否异常退出,如果是,需要补充对workerCount的减一。

标记2将worker处理任务的数量累加到总数,并且在集合workers中去除。

标记3尝试终止线程池,后续会研究。

标记4处理线程池还是RUNNING或SHUTDOWN状态时,如果worker是异常结束,那么会直接addWorker。如果allowCoreThreadTimeOut=true,并且等待队列有任务,至少保留一个worker;如果allowCoreThreadTimeOut=false,workerCount不少于corePoolSize。

总结一下worker:线程池启动后,worker在池内创建,包装了提交的Runnable任务并执行,执行完就等待下一个任务,不再需要时就结束。

线程池的关闭

线程池的关闭不是一关了事,worker在池里处于不同状态,必须安排好worker的”后事”,才能真正释放线程池。ThreadPoolExecutor提供两种方法关闭线程池:

shutdown:不能再提交任务,已经提交的任务可继续运行;

shutdownNow:不能再提交任务,已经提交但未执行的任务不能运行,在运行的任务可继续运行,但会被中断,返回已经提交但未执行的任务。

public void shutdown() {
    final ReentrantLock mainLock = this.mainLock;
    mainLock.lock();
    try {
        checkShutdownAccess();   //1 安全策略机制
        advanceRunState(SHUTDOWN);   //2
        interruptIdleWorkers();   //3
        onShutdown(); //4 空方法,子类实现
    } finally {
        mainLock.unlock();
    }
    tryTerminate();   //5
}
Nach dem Login kopieren

shutdown将线程池切换到SHUTDOWN状态,并调用interruptIdleWorkers请求中断所有空闲的worker,最后调用tryTerminate尝试结束线程池。

public List<Runnable> shutdownNow() {
    List<Runnable> tasks;
    final ReentrantLock mainLock = this.mainLock;
    mainLock.lock();
    try {
        checkShutdownAccess();
        advanceRunState(STOP);
        interruptWorkers();
        tasks = drainQueue();  //1
    } finally {
        mainLock.unlock();
    }
    tryTerminate();
    return tasks;
}
Nach dem Login kopieren

shutdownNow和shutdown类似,将线程池切换为STOP状态,中断目标是所有worker。drainQueue会将等待队列里未执行的任务返回。

interruptIdleWorkers和interruptWorkers实现原理都是遍历workers集合,中断条件符合的worker。

上面的代码多次出现调用tryTerminate,这是一个尝试将线程池切换到TERMINATED状态的方法。

final void tryTerminate() {
    for (;;) {
        int c = ctl.get();
        //1
        if (isRunning(c) ||
            runStateAtLeast(c, TIDYING) ||
            (runStateOf(c) == SHUTDOWN && ! workQueue.isEmpty()))
            return;
        //2
        if (workerCountOf(c) != 0) { // Eligible to terminate
            interruptIdleWorkers(ONLY_ONE);
            return;
        }
       //3
        final ReentrantLock mainLock = this.mainLock;
        mainLock.lock();
        try {
            if (ctl.compareAndSet(c, ctlOf(TIDYING, 0))) {
                try {
                    terminated();
                } finally {
                    ctl.set(ctlOf(TERMINATED, 0));
                    termination.signalAll();
                }
                return;
            }
        } finally {
            mainLock.unlock();
        }
        // else retry on failed CAS
    }
}
Nach dem Login kopieren

标记1检查线程池状态,下面几种情况,后续操作都没有必要,直接return。

RUNNING(还在运行,不能停)

TIDYING或TERMINATED(已经没有在运行的worker)

SHUTDOWN并且等待队列非空(执行完才能停)

标记2在worker非空的情况下又调用了interruptIdleWorkers,你可能疑惑在shutdown时已经调用过了,为什么又调用,而且每次只中断一个空闲worker?你需要知道,shutdown时worker可能在执行中,执行完阻塞在队列的take,不知道要结束,所有要补充调用interruptIdleWorkers。每次只中断一个是因为processWorkerExit时,还会执行tryTerminate,自动中断下一个空闲的worker。

标记3是最终的状态切换。线程池会先进入TIDYING状态,再进入TERMINATED状态,中间提供了terminated这个空方法供子类实现。

调用关闭线程池方法后,需要等待线程池切换到TERMINATED状态。awaitTermination检查限定时间内线程池是否进入TERMINATED状态,代码如下:

public boolean awaitTermination(long timeout, TimeUnit unit)
    throws InterruptedException {
    long nanos = unit.toNanos(timeout);
    final ReentrantLock mainLock = this.mainLock;
    mainLock.lock();
    try {
        for (;;) {
            if (runStateAtLeast(ctl.get(), TERMINATED))
                return true;
            if (nanos <= 0)
                return false;
            nanos = termination.awaitNanos(nanos);
        }
    } finally {
        mainLock.unlock();
    }
}
Nach dem Login kopieren

后言

 以上就是Java 线程池执行原理分析 的内容,更多相关内容请关注PHP中文网(www.php.cn)!

Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage