3.2.11 Synchronisation

[gesichtete Version][gesichtete Version]
Zeile 48: Zeile 48:
<loop_area type="definition">
<loop_area type="definition">
<p>
<p>
Unter der nebenläufigen Ausführung mehrerer Prozesse oder Threads auf nur einer CPU versteht man, dass sich mehrere Prozesse oder Threads bei ihrer Ausführung auf der CPU abwechseln.
Unter der ''nebenläufigen Ausführung'' mehrerer Prozesse oder Threads auf nur einer CPU versteht man, dass sich mehrere Prozesse oder Threads bei ihrer Ausführung auf der CPU abwechseln.
</p>
</p>
</loop_area>
</loop_area>
Zeile 62: Zeile 62:
<loop_area type="notice">
<loop_area type="notice">
<p>
<p>
Für das Verständnis der weiteren Kapitel ist es wichtig, sich einmal über den Zeitpunkt von Kontextwechseln während einer nebenläufigen Ausführung von Prozessen oder Threads Gedanken zu machen. Die folgende Aufgabe gibt dazu Gelegenheit.
Für das Verständnis der weiteren Kapitel ist es wichtig, sich einmal über den '''Zeitpunkt von Kontextwechseln''' während einer nebenläufigen Ausführung von Prozessen oder Threads Gedanken zu machen. Die folgende Aufgabe gibt dazu Gelegenheit.
</p>
</p>
</loop_area>
</loop_area>

Version vom 4. November 2013, 11:44 Uhr

{{#index:Synchronisation|Prozess-Synchronisation|Thread-Synchronisation}} Bei der Synchronisation (auch: Prozess-Synchronisation oder Thread-Synchronisation) geht es um Mechanismen zur Vermeidung von Problemen, die bei der nebenläufigen Ausführung von Prozessen oder Threads in Verbindung mit gemeinsam genutzten Betriebsmitteln kommt.


Hinweis

Der vorangegangene Satz hat es in sich!

Lies ihn noch einmal in Ruhe durch und überlege, ob dir die Bedeutung aller enthaltenen Fachbegriffe klar ist. Insbesondere solltest du den anderen Mitgliedern deiner Lerngruppe erklären können:

  • Was ist ein Prozess?
  • Was ist ein Thread?
  • Was ist der Unterschied zwischen einem Prozess und einem Thread?
  • Was sind Betriebsmittel?
  • Und was sind dann gemeinsam genutzte Betriebsmittel?

Bislang noch nicht definiert wurde die nebenläufige Ausführung, deshalb passiert dies genau jetzt.


Es sei an die im Kapitel Nur ein Prozessor mit einem Kern genannte Bedingung erinnert.


Definition: Nebenläufigkeit

{{#index:Nebenläufigkeit}}

Definition

Unter Nebenläufigkeit versteht man die quasi-parallele Ausführung von Befehlen unterschiedlicher Prozesse oder Threads auf einer CPU.

Solange nur eine CPU (mit einem Rechenkern) zur Verfügung steht, ist hier von quasi-paralleler Ausführung die Rede. Erst bei mehreren CPUs oder mehreren Rechenkernen auf einer CPU kann Nebenläufigkeit auch mit echt-paralleler Ausführung definiert werden.


Definition: Nebenläufige Ausführung

Definition

Unter der nebenläufigen Ausführung mehrerer Prozesse oder Threads auf nur einer CPU versteht man, dass sich mehrere Prozesse oder Threads bei ihrer Ausführung auf der CPU abwechseln.


Es kommt dabei zwangsläufig immer wieder zu Kontextwechseln auf der CPU.


Hinweis

Für das Verständnis der weiteren Kapitel ist es wichtig, sich einmal über den Zeitpunkt von Kontextwechseln während einer nebenläufigen Ausführung von Prozessen oder Threads Gedanken zu machen. Die folgende Aufgabe gibt dazu Gelegenheit.


Aufgabe 1

Aufgabe

Wenn zwei Prozesse A und B nebenläufig ausgeführt werden, ist dann vorherbestimmt, wann genau ein Kontextwechsel zwischen diesen beiden Prozessen erfolgt?

Wenn diese beiden Prozesse nach ihrer Terminierung immer wieder neu gestartet und nebenläufig ausgeführt werden, finden dann immer an der gleichen Stelle (im Maschinencode) Kontextwechsel statt?

Diskutiere diese Situation in deiner Lerngruppe!

Wovon hängt es ganz allgemein ab, wann ein Kontextwechsel erfolgt? Nenne mindestens drei Bedingungen!


Dass Probleme bei der nebenläufigen Ausführung von Prozessen und Threads auftreten können, und wie diesen entgegnet werden kann, wird auf den folgenden Seiten gezeigt.


So geht es weiter:



Diese Seite steht unter der Creative Commons Namensnennung 3.0 Unported Lizenz http://i.creativecommons.org/l/by/3.0/80x15.png