|
|
| Zeile 42: |
Zeile 42: |
|
| |
|
| <br /> | | <br /> |
|
| |
| == Zwei Threads kommunizieren über gemeinsame Variablen ==
| |
|
| |
| <p> | | <p> |
| <loop_area type="example">
| | == So geht es weiter: == |
| <p>
| |
| In dem [http://youtu.be/dlOg4Dz-bgM Video] zu den [[Race Conditions]] wurde [[Race_Conditions#Quellcode_aus_dem_Video|Quellcode]] gezeigt, bei dem zwei Threads auf eine gemeinsame Variable <span style="font-family:Courier">counter</span> zugreifen.
| |
| </p>
| |
| <p>
| |
| Prozessintern ist es also möglich, dass zwei (oder mehr) Threads sich gegenseitig Informationen über gemeinsame Datenbereiche (→Variablen) bereitstellen.
| |
| </p>
| |
| </loop_area>
| |
| </p>
| |
| | |
| <p>
| |
| Eine [[Synchronisation]] der beteiligten Threads beim Zugriff auf die gemeinsamen Datenbereiche wird erforderlich, da es hier zu [[Race_Conditions#Definition:_Race_Conditions|kritischen Abläufen]] kommt.
| |
| </p>
| |
| | |
| <br />
| |
| == Zwei Prozesse kommunizieren über gemeinsame Speicherobjekte ==
| |
| <p>
| |
| Unter ''Speicherobjekten'' kann man sich beispielsweise ''Dateien'' vorstellen.
| |
| </p>
| |
| <p>
| |
| <loop_area type="example">
| |
| <p>
| |
| Ein Prozess A erzeugt während seiner Laufzeit Daten und speichert diese in einer Datei ab. Ein zweiter Prozess B liest diese Datei zu einem späteren Zeitpunkt ein und kann so die enthaltenen Informationen weiterverarbeiten.
| |
| </p>
| |
| </loop_area>
| |
| </p>
| |
| <p>
| |
| Auch hier ist eine [[Synchronisation]] nötig. Allerdings sorgt das Betriebssystem nur für eine Synchronisation beim ''gleichzeitigen Zugriff'' der beiden Prozesse auf die Datei (z.B. über [[Semaphore]]).
| |
| </p>
| |
| <p>
| |
| Falls hingegen Prozess B den Dateiinhalt ausliest, lange bevor Prozess A die gewünschten Informationen hineingeschrieben hat, so ist nicht zu erwarten, dass Prozess B das erwartete Ergebnis berechnen kann.
| |
| </p>
| |
| <p>
| |
| <loop_index>Lock-Mechanismus</loop_index>
| |
| In dieser Situation kann entweder der Mensch eingreifen, indem er Prozess B erst dann startet, wenn Prozess A fertig ist (in [http://de.wikipedia.org/wiki/Shell-Skript Shell-Skripten] oder [http://de.wikipedia.org/wiki/Batch-Skript Batch-Dateien] kann das sehr einfach über die Reihenfolge der Befehle erfolgen), oder das Betriebssystem stellt einen sogenannten Lock-Mechanismus für den Dateizugriff zur Verfügung.
| |
| </p>
| |
| <br />
| |
| | |
| == Aufgabe 2 ==
| |
| <p>
| |
| <loop_area type="task">
| |
| <loop_task title="Lock">
| |
| <p>
| |
| Recherchiere: Was versteht man unter einem Lock-Mechanismus im Hinblick auf den schreibenden oder lesenden Zugriff mehrerer Prozesse auf eine Datei?
| |
| </p>
| |
| </loop_task>
| |
| </loop_area>
| |
| </p>
| |
| | |
| <br />
| |
| | |
| == Zwei Prozesse kommunizieren über Shared Memory ==
| |
| <p>
| |
| <loop_index>Shared Memory|Memory, Shared|gemeinsamer Speicher|Speicher, gemeinsam genutzt</loop_index>
| |
| Man spricht von Shared Memory (auf deutsch: gemeinsamer Speicher), wenn ein Teil des Hauptspeichers gemeinsam mehreren Prozessen zur Verfügung gestellt wird.
| |
| </p>
| |
| <br />
| |
| == Aufgabe 3 ==
| |
| <p>
| |
| <loop_area type="task">
| |
| <loop_task title="Shared Memory realisieren">
| |
| <p>
| |
| Überlege, recherchiere und diskutiere in deiner Lerngruppe: Wie kann Shared Memory sehr einfach mehreren Prozessen zur Verfügung gestellt werden?
| |
| </p>
| |
| <spoiler text="Tipp">
| |
| <p>
| |
| Man spricht hier vom ''Einblenden'' des Shared Memory in mehrere virtuelle Adressräume.
| |
| </p>
| |
| <p>
| |
| Schau dir das Video [http://youtu.be/PpyWObQw70o Grundlagen virtueller Speicherverwaltung mit MMU] noch einmal an und überlege, wie hier der Zusammenhang zwischen einem physikalischen Seitenrahmen (Frame), und dem Einblenden als virtuelle Seite in '''mehreren virtuellen Adressräumen''' wohl sein wird.
| |
| </p>
| |
| </spoiler>
| |
| </loop_task>
| |
| </loop_area>
| |
| </p>
| |
| | |
| <br />
| |
| <p>
| |
| Ein [[Shared Memory|später folgendes Kapitel]] beschäftigt sich noch einmal detaillierter mit Shared Memory.
| |
| </p>
| |
| | |
| <br />
| |
| == Zwei Prozesse kommunizieren über Pipes ==
| |
| <p>
| |
| <loop_index>Pipe</loop_index>
| |
| <cite>Mandl+2013</cite> beschreibt Pipes als Einweg-Kommunikationskanäle, die es einem Prozess ermöglichen, Daten bzw. Nachrichten über das Betriebssystem als Datenstrom an einen anderen Prozess zu übertragen.
| |
| </p>
| |
| | |
| <p>
| |
| <loop_area type="example">
| |
| <p>
| |
| Ein ganz einfaches Beispiel für eine Pipe liefert der folgende Befehl, der beispielsweise auf einer Linux-Shell eingegeben werden kann:
| |
| </p>
| |
| <p>
| |
| <span style="font-family:Courier">ls -l | more</span>
| |
| </p>
| |
| <p>
| |
| Genaugenommen handelt es sich hier um die beiden Programme <span style="font-family:Courier">ls</span> und <span style="font-family:Courier">more</span>.
| |
| </p>
| |
| <p>
| |
| Das erste Programm wird mit dem Parameter <span style="font-family:Courier">-l</span> aufgerufen und insgesamt ergibt <span style="font-family:Courier">ls -l</span> einen Prozess, der den Inhalt des aktuellen Verzeichnisses in einer ausführlichen Fassung zurückliefert.
| |
| </p>
| |
| <p>
| |
| Der Prozess des zweiten Programms nimmt eine beliebige Menge an Informationen entgegen und gibt sie seitenweise zurück. Nach jeder Seite wird zunächst ein Tastendruck abgewartet, anschließend wird die nächste Seite geliefert.
| |
| </p>
| |
| <p>
| |
| Das Zeichen <span style="font-family:Courier">|</span> ist das sogenannte Pipe-Zeichen, es verbindet die Ausgabe des ersten Prozesses mit der Eingabe des zweiten.
| |
| </p>
| |
| <p>
| |
| Durch den Befehl <span style="font-family:Courier">ls -l | more</span> wird also der Inhalt des aktuellen Verzeichnisses seitenweise auf dem Bildschirm ausgegeben.
| |
| </p>
| |
| </loop_area>
| |
| </p> | | </p> |
|
| |
| <br >
| |
| <p> | | <p> |
| Bisher konnten (oder mussten) alle Beispiele auf einem Rechner ablaufen. Aber auch eine Kommunikation von Prozessen über Rechnergrenzen hinweg ist möglich:
| | <loop_area type="arrangement"><loop_toc> </loop_toc></loop_area> |
| </p>
| |
| | |
| <br />
| |
| | |
| == Zwei Prozesse kommunizieren über Sockets ==
| |
| <p>
| |
| Sockets sind eine vom Betriebssystem bereitgestellte Kommunikationsmöglichkeit, die üblicherweise auf den Internet-Standardprotokollen TCP (Transmission Control Protocol) und/oder UDP (User Datagram Protocol) basiert. Damit können Informationen mit Hilfe des Internets rund um die Welt zwischen verschiedenen Prozessen auf völlig verschiedenen Rechnern ausgetauscht werden.
| |
| <small>(Es sei an dieser Stelle erwähnt, dass die Kommunikation aber auch per TCP bzw. UDP zwischen zwei Prozessen auf demselben Rechner erfolgen kann.)</small>
| |
| </p>
| |
| <p>
| |
| <loop_area type="example">
| |
| <p>
| |
| Anschauliche Beispiele zur Socket-Programmierung mit Java liefert Dietmar Abts in seinem Buch [http://link.springer.com/book/10.1007/978-3-8348-9724-4 Masterkurs Client/Server-Programmierung mit Java].
| |
| </p>
| |
| <p>
| |
| <small>Studierende sind oftmals berechtigt, eine PDF-Version dieses Buches ohne entstehende Kosten [[Hinweise für Studierende#Downloadbare Bücher von Springerlink|über ihre Hochschulen von Springerlink zu beziehen.]]</small>
| |
| </p>
| |
| </loop_area>
| |
| </p>
| |
| | |
| <br />
| |
| | |
| == Aufgabe 4 ==
| |
| <p>
| |
| <loop_area type="task">
| |
| <loop_task title="Deine tägliche Socket-Dosis">
| |
| <p>
| |
| Erläutere ein kleines Beispiel aus deiner täglichen Praxis im Umgang mit dem Computer für eine Kommunikation über Sockets. Welches Programm steckt hinter einem sicher täglich von dir auf deinem Rechner genutzen Prozess, der über Sockets Informationen mit einem anderen Prozess irgendwo auf einem anderen Rechner im weltweiten Internet austauscht? Welches Programm steckt hinter diesem ''anderen Prozess''?
| |
| </p>
| |
| </loop_task>
| |
| </loop_area>
| |
| </p>
| |
| | |
| <br />
| |
| == Aus der Sicht eines Betriebssystem-Programmierers ==
| |
| <p>
| |
| <loop_area type="summary"> | |
| <p> | |
| Die in diesem Kapitel gezeigten Beispiele geben einen Überblick über einige Möglichkeiten der Interprozesskommunikation. Ein Betriebssystem-Programmierer muss also diese (und eventuell noch weitere) Mechanismen implementieren, damit sein Betriebssystem den Prozessen und Threads entsprechende Kommunikationsmöglichkeiten bereitstellt.
| |
| </p> | |
| </loop_area> | |
| </p> | | </p> |
|
| |
|