Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- api:documentation:threads:start [2024/10/28 14:33] – [Race condition und Lösungen] martin
+++ api:documentation:threads:start [2024/10/28 21:34] (aktuell) – [Synchronized-Methode] martin
@@ Zeile 119: / Zeile 119: @@
 <WRAP center round info 80%>
-{{ :api:documentation:threads:race_condition.svg |}}
+{{ :api:documentation:threads:race_condition.svg?400|race condition sequence diagram}}
+Im rechts stehenden Sequenzdiagramm ist zu sehen, was passiert, wenn zwei Threads gleichzeitig die Methode ''increment()'' des ''Counter''-Objekts aufrufen. Stellen Sie sich vor, das Attribut ''counter'' hat zu Beginn den Wert 4. Der blaue Thread ist etwas früher dran als der grüne, trotzdem erfolgt die Anweisung ''counter = i'' des blauen Threads erst nach der Anweisung ''i = counter'' des grünen Threads. Das hat zur Folge, dass sowohl die grüne Variable ''i'' als auch die blaue jeweils auf 5 erhöht werden. Am Ende wird zweimal derselbe Wert 5 in die Variable ''counter'' geschrieben, so dass sie folglich nur um eins erhöht wurde, obwohl die Methode ''increment()'' zweimal aufgerufen wurde. \\ \\
+Man nennt diesen Effekt eine **race condition**. Sie entsteht dadurch, dass die Anweisungen in der Methode ''increment()'' von mehr als einem Thread gleichzeitig ausgeführt werden. Man spricht von einem **kritischen Abschnitt**.
 </WRAP>
+===== Synchronized-Methode =====
+<WRAP center round info 80%>
+{{ :api:documentation:threads:synchronized_method.svg?400|synchronized method sequence diagram}}
+Wir brauchen eine Möglichkeit, um zu verhindern, dass mehr als ein Thread gleichzeitig den **kritischen Abschnitt** (in unserem Fall die Methode ''increment'') betritt. Dies leistet das Schlüssel wort ''synchronized'' bei der Deklaration der Methode ''increment''. Es weist den Compiler an, Code zu generieren, der zur Laufzeit sicherstellt, dass jeweils nur einen Thread die Methode "betreten" darf. Nachfolgende Threads werden **blockiert** (d.h. in der Ausführung angehalten) bis der erste Thread die Methode wieder verlassen hat. Erst dann wird einer der blockierten Threads wieder fortgesetzt.
+  * Vergleichen Sie die Deklaration der Methode ''increment'' im folgenden Programm mit der Deklaration im vorangegangenen Programm.
+  * Starten Sie das Programm mehrmals. Erklären Sie die Ausgabe!
+</WRAP>
 <HTML>
@@ Zeile 134: / Zeile 141: @@
 for (int i = 0; i < 3; i++) {
-   Incrementer inc = new Incrementer(counter, 1e7, i);
+   Incrementer inc = new Incrementer(counter, 1e6, i);
    Thread t = new Thread(inc);
    t.setName("Thread " + i);
@@ Zeile 177: / Zeile 184: @@
 </HTML>
+===== Monitorkonzept =====