Synchronisation

• Parallele oder quasi-parallele Ausführung von Befehlsfolgen in Prozessen und Threads

• Verdrängung jederzeit durch das Betriebssystem möglich ohne Einfluss des Anwendungsprogrammierers

• Codebereiche, die in einem Stück, also atomar, ausgeführt werden müssen, um Inkonsistenzen zu vermeiden

• Aber: Eine Unterbrechung durch Verdrängung ist jederzeit möglich

Anker ist Start der Liste

Problem hier:

Zwei Prozesse wollen einer Liste was hinzufügen, wenn das nicht nacheinander passiert, hängt ein Element in der “Luft” und die Prozesse haben verschiedene “Verständnisse” von dem Beginn der Liste

Kontextwechsel von Prozessen

-> Muss in beiden Prozessen festgelegt werden

-> Ein kritischer Abschnitt (oder kritischer Bereich) ist ein Teil eines Programms, in dem auf gemeinsam genutzte Ressourcen (wie Variablen, Datenstrukturen, Dateien oder Hardware) zugegriffen wird, die nicht gleichzeitig von mehreren Threads oder Prozessen bearbeitet werden dürfen. Der kritische Abschnitt ist also der Codeblock, in dem potenziell widersprüchliche oder konfliktträchtige Operationen auf eine gemeinsame Ressource durchgeführt werden.

-> Lock meint hier kritischen Abschnitt

-> Atomare Instruktionsfolge sind Maschinenbefehle, die sicherstellen, dass atomare Aktionen ausgeführt werdem können

-> Jeder kritische Abschnitt hat eine Semaphor, bei Java gibt es

-> Beispiel Netzwerk:

Computer braucht länger zum Verarbeiten, sodass Router oder Switch mit dem Versenden von Daten wartet (Flusskontrolle)