Kapitel 4 Flashcards
Was ist ein Lösungsansatz des Erzeuger/Verbraucher-Problems?
Ringpuffer: E und V vermeiden die Verwendung einer gemeinsamen Variable zum Zugriff auf den Lagerbestand.
Statt dessen verwenden beide einen eigenen Zeiger auf eine Position im Speicher ( an die als nächstens geschrieben bzw. von der als nächstes gelesen wird)
Was verstehen man unter Kritische Bereiche?
#Phase, in der ein Prozess gemeinsame (globale) Daten benutzt. # lässt sich als Wechselseitiger Ausschluss bezeichnen Es muss sichergestellt werden dass sich jeweils nur ein Prozess im kritischen Bereich befindet.
Wie lässt sich wechselseitiger Ausschluss (CritSec) gewährleisten?
Lösung:
+ Sperrfunktion: Nur ein Prozess darf den KB betreten
+ Freigabefunktion: Signalisiert Verlassen des KB
+ Atomare Funktionen: Funktionen können während ihrer Ausführung nicht unterbrochen werden.
Welche 3 Bedingungen müssen für den wechselseitigen Ausschluss erfüllt sein?
+Mutual Exclusion: Zu jedem Zeitpunkt darf sich höchstens ein Prozess im KB befinden.
+Progress: wollen mehrere Prozesse den KB betreten, hängt die Wahl des nächsten Prozesses nur von den wartenden Kandidaten ab und wird in endlicher Zeit durchgeführt.
+Bounded Waiting: Es gibt eine obere Grenze für die Zahl der Prozesse, die einen wartenden Prozess überholen können.
Was ist das Erzeuger/Verbraucher-Problem?
Was sind die Probleme bei der Synchronisation/Koordination
von E und V?
(Ein Problem bei der Verwendung von Shared Speicherbereichen)
Ein Prozess ist ein Erzeuger E, er schreibt Daten in den gemeinsamen Speicher. Der Andere Prozess ist ein Verbraucher V, er liest die Daten aus, sie werden aus dem Speicher entfernt.
Wir haben ein endliches Zwischenlanger (gemeinsamer Speicher)
Probleme bei der Synchronisation /Koordination von E und V?
- > Lager Voll: E kann nichts mehr ablegen
- > Lager Leer: V kann nichts entnehmen
- > Lagerbestand S dar nicht gleichzeitig von E und V verändert werden, um Inkonsistenzen zu vermeiden.
