Tutorium2

Tutorium 2

​• Sleep und Interrupt • ThreadSpeicher: Heap und Stack • Thread Scheduling Strategien • Race-Conditions

​Sleep und Interrupt; wait und notify

​Was ist der Unterschied zwischen sleep und wait?

​Sleep und Interrupt; wait und notify

​Was ist der Unterschied zwischen sleep und wait?

​	​Thread.sleep()	​wait()
​Ziel	​Kontrolle über Ausführungszeit von einem Thread	​Synchronization zwischen mehreren Threads
​Aufruf auf	​Aktuellen Thread	​Beliebigen Objekt
​Kontext	​Beliebig	​Synchronized Block
​Aufwachen von	​Thread.interrupt(), Zeit ist abgelaufen	​notify()

2.1: Thread-Ping-Pong​

Betrachten Sie hierzu die Vorlagen die auf ISIS bereitgestellt sind zu diesem Tutorium. Implementieren Sie zwei Threads, die miteinander (unendlich lang) “Ping-Pong” spielen. Dazu soll ein Thread immer mit “Pong” auf die Nachricht “Ping” eines anderen Threads antworten. Wir betrachten die Vorgaben in tut02/src/main/java, mit den Dateien: PingPong.java und InterruptSleep.java.

2.1: Thread-Ping-Pong​

Beachten Sie dazu:​

• Ein Thread gibt immer nur “Ping” aus, der andere immer nur “Pong”.

• Die Nachricht wird nur ausgegeben, wenn zuvor die Nachricht des anderen Threads ausgegeben wurde.

• Die Ausgabe wird unendlich lang wiederholt bis das Programm manuell beendet wird.a

2.1: Thread-Ping-Pong​

Wie können Sie die Reihenfolge der Ausgaben sicherstellen ohne:

1. vorangegangene Ausgaben auf der Konsole zu überprüfen

2. ohne das Konzept von Monitoren (synchronized) zu benutzen

3. ohne einen dritten Thread, der die anderen beiden Threads steuert

2.1: InterruptSleep.java ​

2.1: InterruptSleep.java ​

2.1: InterruptSleep.java ​

2.1: PingPong.java

2.2: Thread Speicher

Bevor wir den Heap und Stack betrachten, sollten wir zunächst klassifizieren, was eigentlich in diesen Speichern abgelegt werden soll. Beantworten Sie dazu die folgenden Fragen:

• Was sind lokale Variablen? Was sind Instanzvariablen? Was sind Klassenvariablen? Worin unterscheiden diese sich?

• Was sind primitive Variablen? Was sind Referenzvariablen? Warum sprechen wir von einer Referenz?

• Wo wird die Referenz, wo das referenzierte Datum gespeichert?​

Multiple Select

Rot markierte Variablen sind...

• Lokale Variablen

• Instanzvariablen

• Klassenvariablen

• Primitiver Datentyp

• Komplexer Datentyp

Fill in the Blanks

2.2: Thread Speicher

2.2: Thread Speicher

​Variablen	​Stack	​Heap
​Lokale Primitive Variablen	​	​
​Primitive Instanzvariablen	​	​
​Primitive Klassenvariablen	​	​
​Lokale Referenzvariablen	​	​
​Referenzvariablen, die Instanzvariablen sind	​	​
​Referenzvariablen, die Klassenvariablen sind	​	​

2.2: Thread Speicher

​Variablen	​Stack	​Heap
​Lokale Primitive Variablen	​+	​
​Primitive Instanzvariablen	​	​
​Primitive Klassenvariablen	​	​
​Lokale Referenzvariablen	​	​
​Referenzvariablen, die Instanzvariablen sind	​	​
​Referenzvariablen, die Klassenvariablen sind	​	​

2.2: Thread Speicher

​Variablen	​Stack	​Heap
​Lokale Primitive Variablen	​+	​
​Primitive Instanzvariablen	​	​+
​Primitive Klassenvariablen	​	​
​Lokale Referenzvariablen	​	​
​Referenzvariablen, die Instanzvariablen sind	​	​
​Referenzvariablen, die Klassenvariablen sind	​

2.2: Thread Speicher

​Variablen	​Stack	​Heap
​Lokale Primitive Variablen	​+	​
​Primitive Instanzvariablen	​	​+
​Primitive Klassenvariablen	​	​+
​Lokale Referenzvariablen	​	​
​Referenzvariablen, die Instanzvariablen sind	​	​
​Referenzvariablen, die Klassenvariablen sind	​	​

2.2: Thread Speicher

​Variablen	​Stack	​Heap
​Lokale Primitive Variablen	​+	​
​Primitive Instanzvariablen	​	​+
​Primitive Klassenvariablen	​	​+
​Lokale Referenzvariablen	​	​+
​Referenzvariablen, die Instanzvariablen sind	​	​
​Referenzvariablen, die Klassenvariablen sind	​	​

2.2: Thread Speicher

​Variablen	​Stack	​Heap
​Lokale Primitive Variablen	​+	​
​Primitive Instanzvariablen	​	​+
​Primitive Klassenvariablen	​	​+
​Lokale Referenzvariablen	​	​+
​Referenzvariablen, die Instanzvariablen sind	​	​+
​Referenzvariablen, die Klassenvariablen sind	​	​

2.2: Thread Speicher

​Variablen	​Stack	​Heap
​Lokale Primitive Variablen	​+	​
​Primitive Instanzvariablen	​	​+
​Primitive Klassenvariablen	​	​+
​Lokale Referenzvariablen	​	​+
​Referenzvariablen, die Instanzvariablen sind	​	​+
​Referenzvariablen, die Klassenvariablen sind	​	​+

2.3: Thread Scheduling

​Wofür braucht man einen Scheduler?

2.3: Thread Scheduling

​Strategie	​Erklärung
​Prioritätsscheduling	​
​Präemptives Scheduling	​
​FiFo	​
​Time-slicing	​

2.3: Thread Scheduling

2.4: Race Conditions

​Welche Race Conditions kennt ihr?

2.4: Race Conditions

2.4: Race Conditions

​Danke für die Aufmerksamkeit!

2.4: Race Conditions