Suche Home Einstellungen Anmelden Hilfe

Variablen wurden zu dem Zweck geschaffen, daß sie Symbole für verschiedene Werte eines Grundbereiches sind. Für Berechnungen werden sie mit konkreten Werten belegt. Im Rechner erfolgt dieses durch Prozesse, die lesend oder schreibend auf die Variable zugreifen. Solche Prozesse werden kurz Leser und Schreiber genannt. Der Schreiber schreibt in den Speicherplatz der Variable einen neuen oder veränderten Wert z.B. nach einer Rechnung hinein. Der nächste Prozess liest den Wert und führt den nächsten Rechenschritt aus. Das Ergebnis wird nun wieder einer Variable übergeben, d.h. in den Speicher dafür geschrieben.

Solange das Programm ein sequentielles ist, gibt es dabei keine Probleme. In der heutigen Industrie und Verwaltung müssen Programme nebenläufige Abarbeitung von Prozessen ermöglichen. Die Synchronisation von Prozessen kann stellvertretend mit Leser/Schreiber - Problemen für einen großen Teil der Schwierigkeiten erklärt werden.
Der Zugriff auf eine Variable durch mehrere Leser oder Schreiber ist ein kritischer Abschnitt.

Gegenüber anderen kritischen Abschnitten gibt es die Besonderheit, daß mehrere Leser gleichzeitig auf die Variable zugreifen können aber immer nur ein Schreiber.
In welcher Reihenfolge dürfen Leser und Schreiber zugreifen?

1. Leser brauchen nicht auf Schreiber zu warten. ein Leser kann einen wartenden Schreiber überholen. Der Schreiber kann solange nicht auf den kritischen Abschnitt zugreifen wie Leser sich darin befinden. Also muß er warten. der nächste Leser läßt ihn auch stehen usw.. Eindeutig sind hierbei die Leser bevorteilt.
2. Natürlich ist der Vorgang auch andersherum vorstellbar. Die Schreiber werden bevorzugt. Sobald ein Schreiber sich für das Betreten eines kritischen Abschnittes anmeldet, dürfen nur noch die Leser im kritischen Abschnitt ihre Aufgaben beenden, andere erhalten keinen zutritt. Sie sind erst an der Reihe, wenn sich kein Schreiber im kritischen Abschnitt befindet bzw. sich angemeldet hat.
3. Wenn es nötig ist, können beide Vorgänge auch gleichberechtigt werden. Die Prozesse greifen abwechselnd auf den kritischen Abschnitt zu.

Illustrationen für dieses Problem der Leser und Schreiber gibt es viele.
Einspurige Gleisführung bei der Bahn, Einfahrten in Schleusen, einspurige Brücken und schmale Straßen für den Autoverkehr z.B. im Gebirge, schmale Treppen in Türmen wie
z.B. in Notre - Dame -Paris.

                                                                                     2.Stunde

Benutzer: gast • Besitzer: didaktik • Zuletzt geändert am: