Rheinwerk Computing < openbook > Rheinwerk Computing - Professionelle Bücher. Auch für Einsteiger.
Professionelle Bücher. Auch für Einsteiger. 
Inhaltsverzeichnis
Vorwort
1 Java ist auch eine Sprache
2 Imperative Sprachkonzepte
3 Klassen und Objekte
4 Der Umgang mit Zeichenketten
5 Eigene Klassen schreiben
6 Objektorientierte Beziehungsfragen
7 Ausnahmen müssen sein
8 Äußere.innere Klassen
9 Besondere Typen der Java SE
10 Generics<T>
11 Lambda-Ausdrücke und funktionale Programmierung
12 Architektur, Design und angewandte Objektorientierung
13 Komponenten, JavaBeans und Module
14 Die Klassenbibliothek
15 Einführung in die nebenläufige Programmierung
16 Einführung in Datenstrukturen und Algorithmen
17 Einführung in grafische Oberflächen
18 Einführung in Dateien und Datenströme
19 Einführung ins Datenbankmanagement mit JDBC
20 Einführung in <XML>
21 Testen mit JUnit
22 Bits und Bytes und Mathematisches
23 Die Werkzeuge des JDK
A Java SE-Paketübersicht
Stichwortverzeichnis


Download:

- Beispielprogramme, ca. 35,4 MB


Buch bestellen
Ihre Meinung?



Spacer
<< zurück
Java ist auch eine Insel von Christian Ullenboom

Einführung, Ausbildung, Praxis
Buch: Java ist auch eine Insel


Java ist auch eine Insel

Pfeil 15 Einführung in die nebenläufige Programmierung
Pfeil 15.1 Nebenläufigkeit und Parallelität
Pfeil 15.1.1 Multitasking, Prozesse, Threads
Pfeil 15.1.2 Threads und Prozesse
Pfeil 15.1.3 Wie nebenläufige Programme die Geschwindigkeit steigern können
Pfeil 15.1.4 Was Java für Nebenläufigkeit alles bietet
Pfeil 15.2 Threads erzeugen
Pfeil 15.2.1 Threads über die Schnittstelle Runnable implementieren
Pfeil 15.2.2 Thread mit Runnable starten
Pfeil 15.2.3 Die Klasse Thread erweitern
Pfeil 15.3 Thread-Eigenschaften und Zustände
Pfeil 15.3.1 Der Name eines Threads
Pfeil 15.3.2 Wer bin ich?
Pfeil 15.3.3 Schläfer gesucht
Pfeil 15.3.4 Mit yield() auf Rechenzeit verzichten
Pfeil 15.3.5 Der Thread als Dämon
Pfeil 15.3.6 Freiheit für den Thread – das Ende
Pfeil 15.3.7 Einen Thread höflich mit Interrupt beenden
Pfeil 15.3.8 UncaughtExceptionHandler für unbehandelte Ausnahmen
Pfeil 15.4 Der Ausführer (Executor) kommt
Pfeil 15.4.1 Die Schnittstelle Executor
Pfeil 15.4.2 Glücklich in der Gruppe – die Thread-Pools
Pfeil 15.4.3 Threads mit Rückgabe über Callable
Pfeil 15.4.4 Mehrere Callables abarbeiten
Pfeil 15.4.5 ScheduledExecutorService für wiederholende Ausgaben und Zeitsteuerungen nutzen
Pfeil 15.5 Synchronisation über kritische Abschnitte
Pfeil 15.5.1 Gemeinsam genutzte Daten
Pfeil 15.5.2 Probleme beim gemeinsamen Zugriff und kritische Abschnitte
Pfeil 15.5.3 Punkte nebenläufig initialisieren
Pfeil 15.5.4 Kritische Abschnitte schützen
Pfeil 15.5.5 Kritische Abschnitte mit ReentrantLock schützen
Pfeil 15.5.6 Synchronisieren mit synchronized
Pfeil 15.5.7 Mit synchronized synchronisierte Blöcke
Pfeil 15.5.8 Dann machen wir doch gleich alles synchronisiert!
Pfeil 15.5.9 Lock-Freigabe im Fall von Exceptions
Pfeil 15.5.10 Deadlocks
Pfeil 15.6 Zum Weiterlesen
 

Zum Seitenanfang

15.4Der Ausführer (Executor) kommt Zur vorigen ÜberschriftZur nächsten Überschrift

Zur nebenläufigen 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 durch 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.

 

Zum Seitenanfang

15.4.1Die Schnittstelle Executor Zur vorigen ÜberschriftZur nächsten Überschrift

Anstatt das Runnable direkt an einen Thread und somit an seinen Ausführer zu binden, gibt es eine Abstraktion für alle »Abarbeiter«. 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 bestimmten 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, Wiederholungen festzulegen.

Es gibt über 20 Methoden in Executors, diese Aufzählung hier zeigt nur die, die für uns in den nächsten Abschnitten relevant sind.

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.

Die Schnittstelle ExecutorService, die Executor erweitert

Abbildung 15.5Die Schnittstelle ExecutorService, die Executor erweitert

 

Zum Seitenanfang

15.4.2Glücklich in der Gruppe – die Thread-Pools Zur vorigen ÜberschriftZur nächsten Überschrift

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 15.9com/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 15.10com/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 zu neuen 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

extends Executor
  • 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.

 

Zum Seitenanfang

15.4.3Threads mit Rückgabe über Callable Zur vorigen ÜberschriftZur nächsten Überschrift

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
  • void run()

    Diese Methode enthält den nebenläufig auszuführenden Programmcode.

interface java.util.concurrent.Callable<V>
  • V call()

    Diese Methode enthält den nebenläufig auszuführenden Programmcode und liefert eine Rückgabe vom Typ V.

Tabelle 15.2Methoden in Runnable und Callable

Die einfache Schnittstelle Callable mit einer Operation

Abbildung 15.6Die 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 15.11com/tutego/insel/thread/concurrent/SorterCallable.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 15.12com/tutego/insel/thread/concurrent/CallableGetDemo.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(Callable)-Methode, die unser 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 nebenläufige 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 15.13com/tutego/insel/thread/concurrent/CallableGetDemo.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 );

try {

byte[] bs = result.get();

System.out.printf( "%d, %d, %d%n",

bs[0], bs[1], bs[bs.length-1] ); // –128, –128, 127

}

catch ( InterruptedException | ExecutionException e ) {

e.printStackTrace();

}

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.

[zB]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:

Listing 15.14com/tutego/insel/thread/concurrent/CallableGetTimeUnitDemo.java, Ausschnitt

byte[] bs = result.get( 2, TimeUnit.SECONDS );

Ist das Ergebnis nicht innerhalb von 2 Sekunden verfügbar, löst die Methode eine TimeoutException aus, die so aussehen wird:

java.util.concurrent.TimeoutException

at java.util.concurrent.FutureTask$Sync.innerGet(FutureTask.java:228)

at java.util.concurrent.FutureTask.get(FutureTask.java:91)

at com.tutego.insel.thread.concurrent.CallableDemo.main(CallableDemo.java:27)

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

extends Executor
  • <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.

 

Zum Seitenanfang

15.4.4Mehrere Callables abarbeiten Zur vorigen ÜberschriftZur nächsten Überschrift

Die Methode submit(Callable)vom ExecutorService nimmt genau ein Callable an und führt es aus:

  • <T> Future<T> submit( Callable<T> task )

Muss eine Anwendung mehrere Callables abarbeiten, kann es natürlich mehrere Aufrufe von submit(Callable) geben. Doch ein ExecutorService kann von sich aus mehrere Callables abarbeiten. Dabei gibt es zwei alternative Varianten:

  • Alle Callables einer Liste werden ausgeführt, und das Ergebnis ist eine Liste von Future-Objekten.

  • Alle Callables 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 mit einer Zeitbeschränkung ausgestattet werden, sind es vier:

interface java.util.concurrent.ExecutorService

extends Executor
  • <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.

 

Zum Seitenanfang

15.4.5ScheduledExecutorService für wiederholende Ausgaben und Zeitsteuerungen nutzen Zur vorigen ÜberschriftZur nächsten Überschrift

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 1 Sekunde alle 2 Sekunden eine Ausgabe aus:

Listing 15.15com/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 1 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.

>> Zum Feedback-Formular
<< zurück

 

 


Copyright © Rheinwerk Verlag GmbH 2017

Für Ihren privaten Gebrauch dürfen Sie die Online-Version natürlich ausdrucken. Ansonsten unterliegt das <openbook> denselben Bestimmungen, wie die gebundene Ausgabe: Das Werk einschließlich aller seiner Teile ist urheberrechtlich geschützt. Alle Rechte vorbehalten einschließlich der Vervielfältigung, Übersetzung, Mikroverfilmung sowie Einspeicherung und Verarbeitung in elektronischen Systemen.

 

[Rheinwerk Computing]



Rheinwerk Verlag GmbH, Rheinwerkallee 4, 53227 Bonn, Tel.: 0228.42150.0, Fax 0228.42150.77, service@rheinwerk-verlag.de