2.3 Der Ausführer (Executor) kommt
Zur parallelen Ausführung eines Runnable ist immer ein Thread notwendig. Obwohl die nebenläufige Abarbeitung von Programmcode ohne Threads nicht möglich ist, sind doch beide sehr stark verbunden, und es wäre gut, wenn das Runnable von dem tatsächlich abarbeitenden Thread etwas getrennt wäre. Das hat mehrere Gründe:
- Schon beim Erzeugen eines Thread-Objekts muss das Runnable-Objekt im Thread-Konstruktor übergeben werden. Es ist nicht möglich, das Thread-Objekt aufzubauen, dann über eine JavaBean-Setter-Methode das Runnable-Objekt zuzuweisen und anschließend den Thread mit start() zu starten.
- Wird start() auf dem Thread-Objekt zweimal aufgerufen, so führt der zweite Aufruf zu einer Ausnahme. Ein erzeugter Thread kann also ein Runnable duch zweimaliges Aufrufen von start() nicht gleich zweimal abarbeiten. Für eine erneute Abarbeitung eines Runnable ist also mit unseren bisherigen Mitteln immer ein neues Thread-Objekt nötig.
- Der Thread beginnt mit der Abarbeitung des Programmcodes vom Runnable sofort nach dem Aufruf von start(). Die Implementierung vom Runnable selbst müsste geändert werden, wenn der Programmcode nicht sofort, sondern später (nächste Tagesschau) oder wiederholt (immer Weihnachten) ausgeführt werden soll.
Wünschenswert ist eine Abstraktion, die das Ausführen des Runnable-Programmcodes von der technischen Realisierung (etwa den Threads) trennt.
2.3.1 Die Schnittstelle Executor
Seit Java 5 gibt es eine Abstraktion für Klassen, die Befehle über Runnable ausführen. Die Schnittstelle Executor schreibt eine Methode vor:
interface java.util.concurrent.Executor |
- void execute(Runnable command)
Wird später von Klassen implementiert, die ein Runnable abarbeiten können.
Jeder, der nun Befehle über Runnable abarbeitet, ist Executor.
Konkrete Executoren
Von dieser Schnittstelle gibt es bisher zwei wichtige Implementierungen:
- ThreadPoolExecutor: Die Klasse baut eine Sammlung von Threads auf, den Thread-Pool. Ausführungsanfragen werden von den freien Threads übernommen.
- ScheduledThreadPoolExecutor. Eine Erweiterung von ThreadPoolExecutor um die Fähigkeit, zu bestimmen Zeiten oder mit bestimmten Wiederholungen Befehle abzuarbeiten.
Die beiden Klassen haben nicht ganz so triviale Konstruktoren, und eine Utility-Klasse vereinfacht den Aufbau dieser speziellen Executor-Objekte.
class java.util.concurrent.Executors |
- static ExecutorService newCachedThreadPool()
Liefert einen Thread-Pool mit wachsender Größe. - static ExecutorService newFixedThreadPool(int nThreads)
Liefert einen Thread-Pool mit maximal nThreads. - static ScheduledExecutorService newSingleThreadScheduledExecutor()
- static ScheduledExecutorService newScheduledThreadPool(int corePoolSize)
Gibt spezielle Executor-Objekte zurück, um Wiederholungen festzulegen.
Abbildung 2.5: Die Schnittstelle ExecutorService, die Executor erweitert
ExecutorService ist eine Schnittstelle, die Executor erweitert. Unter anderem sind hier Operationen zu finden, die die Ausführer herunterfahren. Im Falle von Thread-Pools ist das nützlich, da die Threads ja sonst nicht beendet würden, weil sie auf neue Aufgaben warten.
Abbildung 2.6: Executors-Klasse mit statischen Methoden
2.3.2 Die Thread-Pools
Eine wichtige statische Methode der Klasse Executors ist newCachedThreadPool(). Das Ergebnis ist ein ExecutorService-Objekt, eine Implementierung von Executor mit der Methode execute(Runnable):
Listing 2.11: com/tutego/insel/thread/concurrent/ThreadPoolDemo.java, main(), Teil 1
Runnable r1 = new Runnable() {
@Override public void run() {
System.out.println( "A1 " + Thread.currentThread() );
System.out.println( "A2 " + Thread.currentThread() );
}
};
Runnable r2 = new Runnable() {
@Override public void run() {
System.out.println( "B1 " + Thread.currentThread() );
System.out.println( "B2 " + Thread.currentThread() );
}
};
Jetzt lässt sich der Thread-Pool als ExecutorService beziehen und lassen sich die beiden Befehlsobjekte als Runnable über execute() ausführen:
Listing 2.12: com/tutego/insel/thread/concurrent/ThreadPoolDemo.java, main(), Teil 2
ExecutorService executor = Executors.newCachedThreadPool();
executor.execute( r1 );
executor.execute( r2 );
Thread.sleep( 500 );
executor.execute( r1 );
executor.execute( r2 );
executor.shutdown();
Die Ausgabe zeigt sehr schön die Wiederverwendung der Threads:
A1 Thread[pool-1-thread-1,5,main]
A2 Thread[pool-1-thread-1,5,main]
B1 Thread[pool-1-thread-2,5,main]
B2 Thread[pool-1-thread-2,5,main]
B1 Thread[pool-1-thread-1,5,main]
B2 Thread[pool-1-thread-1,5,main]
A1 Thread[pool-1-thread-2,5,main]
A2 Thread[pool-1-thread-2,5,main]
Die toString()-Methode von Thread ist so implementiert, dass zunächst der Name der Threads auftaucht, den die Pool-Implementierung gesetzt hat, dann die Priorität und der Name des Threads, der den neuen Thread gestartet hat. Am neuen Namen ist abzulesen, dass hier zwei Threads von einem Thread-Pool 1 verwendet werden: thread-1 und thread-2. Nach dem Ausführen der beiden Aufträge und der kleinen Warterei sind die Threads fertig und für neue Jobs bereit, sodass A1 und A2 beim zweiten Mal mit den wieder freien Threads abgearbeitet werden.
Interessant sind die folgenden drei Operationen zur Steuerung des Pool-Endes:
interface java.util.concurrent.ExecutorService |
- void shutdown()
Fährt den Thread-Pool herunter. Laufende Threads werden nicht abgebrochen, aber neue Anfragen werden nicht angenommen. - boolean isShutdown()
Wurde der Executor schon heruntergefahren? - List<Runnable> shutdownNow()
Gerade ausführende Befehle werden zum Stoppen angeregt. Die Rückgabe ist eine Liste der zu beendenden Kommandos.
2.3.3 Threads mit Rückgabe über Callable
Der nebenläufige Thread kann nur über Umwege Ergebnisse zurückgeben. In einer eigenen Klasse, die Runnable erweitert, lässt sich im Konstruktor zum Beispiel eine Datenstruktur übergeben, in die der Thread ein berechnetes Ergebnis hineinlegt. Die Datenstruktur kann dann vom Aufrufer auf Änderungen hin untersucht werden.
Die Java-Bibliothek bietet noch einen anderen Weg, denn während run() in Runnable als Rückgabe void hat, übermittelt call() einer anderen Schnittstelle Callable eine Rückgabe. Zum Vergleich:
interface java.lang.Runnable |
interface java.util.concurrent.Callable<V> |
|
|
|
Abbildung 2.7: Die einfache Schnittstelle Callable mit einer Operation
Beispiel: Felder sortieren über Callable
Wir wollen ein Beispiel implementieren, das ein Feld sortiert. Das Sortieren soll ein Callable im Hintergrund übernehmen. Ist die Operation beendet, soll der Verweis auf das sortierte Feld zurückgegeben werden. Das Sortieren erledigt wie üblich Arrays.sort():
Listing 2.13: com/tutego/insel/thread/concurrent/CallableDemo.java, SorterCallable
class SorterCallable implements Callable<byte[]>
{
private final byte[] b;
SorterCallable( byte[] b )
{
this.b = b;
}
@Override public byte[] call()
{
Arrays.sort( b );
return b;
}
}
Natürlich bringt es wenig, das Callable-Objekt aufzubauen und selbst call() aufzurufen, denn ein Thread soll die Aufgabe im Hintergrund erledigen. Dazu ist jedoch nicht die Klasse Thread selbst zu verwenden, sondern ein ExecutorService, den wir etwa über Executors.newCachedThreadPool() bekommen:
Listing 2.14: com/tutego/insel/thread/concurrent/CallableDemo.java, main() Ausschnitt
byte[] b = new byte[ 4000000 ];
new Random().nextBytes( b );
Callable<byte[]> c = new SorterCallable( b );
ExecutorService executor = Executors.newCachedThreadPool();
Future<byte[]> result = executor.submit( c );
Der ExecutorService bietet eine submit()-Methode, die das Callable annimmt und einen Thread für die Abarbeitung aussucht.
Erinnerungen an die Zukunft: die Future-Rückgabe
Weil das Ergebnis asynchron ankommt, liefert submit() ein Future-Objekt zurück, über das wir herausfinden können, ob das Ergebnis schon da ist oder ob wir noch warten müssen. Die Operationen im Einzelnen:
interface java.util.concurrent.Future<V> |
- V get() throws InterruptedException, ExecutionException
Wartet auf das Ergebnis und gibt es dann zurück. Die Methode blockiert so lange, bis das Ergebnis da ist. - V get(long timeout, TimeUnit unit)
throws InterruptedException, ExecutionException, TimeoutException
Wartet eine gegebene Zeit auf das Ergebnis und gibt es dann zurück. Kommt es in der vorgegebenen Dauer nicht, gibt es eine TimeoutException. - boolean isDone()
Wurde die Arbeit beendet oder sogar abgebrochen? - boolean cancel(boolean mayInterruptIfRunning)
Bricht die Arbeit ab. - boolean isCancelled()
Wurde die Arbeit vor dem Ende abgebrochen?
Das Ergebnis von submit(Callable) ist also das Future-Objekt. Eigentlich ist nach einem submit() die beste Zeit, noch andere parallele Aufgaben anzustoßen, um dann später mit get() das Ergebnis einzusammeln. Das Programmiermuster ist immer gleich: Erst Arbeit an den ExecutorService übergeben, dann etwas anderes machen und später zurückkommen. Da wir in unserem Beispiel jedoch in der Zwischenzeit nichts anderes zu tun haben, als ein Bytefeld zu sortieren, setzen wir das Callable ab und warten mit get()sofort auf das sortierte Feld:
Listing 2.15: com/tutego/insel/thread/concurrent/CallableDemo.java, main()
byte[] b = new byte[ 4000000 ];
new Random().nextBytes( b );
Callable<byte[]> c = new SorterCallable( b );
ExecutorService executor = Executors.newCachedThreadPool();
Future<byte[]> result = executor.submit( c );
byte[] bs = result.get();
System.out.printf( "%d, %d, %d%n", bs[0], bs[1], bs[bs.length-1] ); // –128, –128, 127
Da das Feld sortiert ist und der Wertebereich eines Bytes mit –128 bis +127 sehr klein ist, ist vermutlich bei 4.000.000 Werten das kleinste Element der Zufallszahlen –128 und das größte 127.
| Beispiel |
|
Nicht immer ist das potenziell unendliche Blockieren erwünscht. Für diesen Fall ermöglicht die überladene Methode von get() eine Parametrisierung mit einer Wartezeit und Zeiteinheit: byte[] bs = result.get( 2, TimeUnit.SECONDS ); Ist das Ergebnis nicht innerhalb von zwei Sekunden verfügbar, löst die Methode eine TimeoutException aus, die so aussehen wird: java.util.concurrent.TimeoutException |
Ein Runnable mit Zukunft oder als Callable
Aus Gründen der Symmetrie gibt es neben submit(Callable) noch zwei submit()-Methoden, die ebenfalls ein Runnable annehmen. Zusammen ergeben sich:
interface java.util.concurrent.ExecutorService |
- <T> Future<T> submit(Callable<T> task)
Der ExecutorService soll die Aufgabe abarbeiten und Zugriff auf das Ergebnis über die Rückgabe geben. - Future<?> submit(Runnable task)
Der ExecutorService arbeitet das Runnable ab und ermöglicht es, über das Future-Objekt zu erfragen, ob die Ausgabe schon abgearbeitet wurde oder nicht. get() liefert am Ende null. - <T> Future<T> submit(Runnable task, T result)
Wie submit(task), nur: Die get()-Anfrage über Future liefert result.
Um ein Runnable in ein Callable umzuwandeln, gibt es noch einige Hilfsmethoden in der Klasse Executors. Dazu zählen die statische Methode callable(Runnable task), die ein Callable<Object> liefert, und die Methode callable(Runnable task, T result), die ein Callable<T> zurückgibt.
2.3.4 Mehrere Callable abarbeiten
Die Methode submit()vom ExecutorService nimmt genau ein Callable an und führt es aus.
- <T> Future<T> submit( Callable<T> task )
Muss eine Anwendung mehrere Callable abarbeiten, kann es natürlich mehrere Aufrufe von submit() geben. Doch ein ExecutorService kann von sich aus mehrere Callable abarbeiten. Dabei gibt es zwei Varianten:
- Alle Callable einer Liste werden ausgeführt, und das Ergebnis ist eine Liste von Future-Objekten, oder
- alle Callable einer Liste werden ausgeführt, doch der erste, der mit der Arbeit fertig wird, ergibt das Resultat.
Das ergibt zwei Methoden, und da sie zusätzlich noch mit einer Zeitbeschränkung ausgestattet werden, sind es vier:
interface java.util.concurrent.ExecutorService |
- <T> List<Future<T>> invokeAll(Collection<? extends Callable<T>> tasks)
throws InterruptedException
Führt alle Ausgaben aus. Liefert eine Liste von Future-Objekten, die die Ergebnisse repräsentieren. - <T> List<Future<T>> invokeAll(Collection<? extends Callable<T>> tasks,
long timeout, TimeUnit unit) throws InterruptedException
Führt alle Ausgaben aus und wird die Ergebnisse als Liste von Future-Objekten liefern, solange die Zeit timeout in der gegebenen Zeiteinheit nicht überschritten wird. - <T> T invokeAny(Collection<? extends Callable<T>> tasks)
throws InterruptedException, ExecutionException
Führt alle Aufgaben aus, aber liefert das Ergebnis eines Ausführers, der als Erster fertig ist. Ein get() wird also nie warten müssen. - <T> T invokeAny(Collection<? extends Callable<T>> tasks,
long timeout, TimeUnit unit)
throws InterruptedException, ExecutionException, TimeoutException
Führt alle Aufgaben aus, gilt aber nur für eine beschränkte Zeit. Das erste Ergebnis eines Callable-Objekts, das in der Zeit fertig wird, gibt invokeAny() zurück.
2.3.5 ScheduledExecutorService für wiederholende Ausgaben und Zeitsteuerungen nutzen
Die Klasse ScheduledThreadPoolExecutor ist eine weitere Klasse neben ThreadPoolExecutor, die die Schnittstellen Executor und ExecutorService implementiert. Die wichtige Schnittstelle, die diese Klasse außerdem implementiert, ist aber ScheduledExecutorService – sie schreibt scheduleXXX()-Operationen vor, um ein Runnable oder Callable zu bestimmten Zeiten und Wiederholungen auszuführen. (Zwar gibt es mit dem java.util.Timer etwas Ähnliches, doch der ScheduledThreadPoolExecutor nutzt Threads aus dem Pool.)
Das folgende Beispiel führt nach einer Startzeit von einer Sekunde alle zwei Sekunden eine Ausgabe aus:
Listing 2.16: com/tutego/insel/thread/concurrent/ScheduledExecutorServiceDemo.java. main()
ScheduledExecutorService scheduler = Executors.newScheduledThreadPool( 1 );
scheduler.scheduleAtFixedRate(
new Runnable() {
@Override public void run() {
System.out.println( "Tata" );
}
},
1 /* Startverzögerung */,
2 /* Dauer */,
TimeUnit.SECONDS );
Nach einer Sekunde Startverzögerung bekommen wir jede zweite Sekunde ein »Tata«.
Ihr Kommentar
Wie hat Ihnen das <openbook> gefallen? Wir freuen uns immer über Ihre freundlichen und kritischen Rückmeldungen.
