• Keine Ergebnisse gefunden

Blatt 3

N/A
N/A
Protected

Academic year: 2022

Aktie "Blatt 3"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Ubung zur Vorlesung ¨

Soft- und Hardware-Systeme

SS 2006 Blatt 3

Aufgabe 7:

Betrachten Sie das Erzeuger-Verbraucher-Problem mit einem einzigen Erzeuger undnVer- brauchern, wobei Erzeuger und Verbaucher als eigenst¨andige Prozesse realisiert sind (mit- tels fork und exec).

Der Erzeuger generiert zuf¨allige Zahlen und schreibt diese in einen Puffer. Jeder der Ver- braucher (zu einem Zeitpunkt immer h¨ochstens einer) liest eine Zahl aus dem Puffer und gibt diese gemeinsam mit seiner Prozessnummer aus.

Implementieren sie ein Verfahren, bei dem der Erzeuger den Zugriff auf den Puffer mittels gemeinsamer Variablen synchronisiert,

• bei dem jeder Verbraucher, der Interesse hat, auch nach endlicher Zeit bedient wird

• und das nicht blockiert, wenn ein Verbraucher ausscheidet (mittelskillden Prozess beenden).

Zur Synchronisation sollen gemeinsame Variablen verwendet werden, keine Semaphore, Bedingungsvariablen oder ¨ahnliches.

Aufgabe 8:

Im afrikanischen Urwald wird ein Seil ¨uber eine tiefe Schlucht gespannt, so dass Paviane daran von einer auf die andere Seite hangeln k¨onnen. Mehrere Paviane k¨onnen gleichzeitig die Schlucht ¨uberqueren, solange sie sich in die gleiche Richtung bewegen. Falls zur gleichen Zeit Paviane in verschiedenen Richtungen das Seil ¨uberqueren, tritt ein Deadlock auf, da die Paviane nicht ¨ubereinander hinweg klettern k¨onnen.

Schreiben Sie mit Hilfe von Semaphoren oder Bedingungsvariablen ein Programm, das Deadlocks und Starvation vermeidet. Die Aktionen der Paviane sollen innerhalb von Threads ablaufen.

Referenzen

ÄHNLICHE DOKUMENTE

Schmitt liest gleich zweimal im Oktober aus seinem neuen Buch "Kriegsschäden": Am Dienstag, 1.. Oktober 2013, um 19 Uhr in der Stadtteil-Bibliothek Gartenstadt,

H lernen, dass Schnecken nicht nur schädliche, sondern auch nützliche Tiere sind, H Interessantes über Körperbau, Lebensweise und Lebensumwelt der Schnecken hören, H sich

In jeder Reihe gibt es ein Kästchen in dem eine Zahl zweimal

Bei diesem Spiel liest der Trainer immer zwei Worte hintereinander vor.. Klingen sie gleich, oder hören sie sich

Judith Anna Braunsteiner

6 KrO NRW wird darauf hingewiesen, dass eine Verlet- zung von Verfahrens- oder Formvorschriften der Kreisordnung für das Land Nordrhein-Westfalen (KrO NRW) beim Zustandekommen

Die EU-Kommission muss vielmehr das EuGH-Urteil vom Juli 2018 umsetzen, wonach auch alle neuen GVO Prozess-basiert den EU-Regeln für die Um- welt-Risikoprüfung und Prüfung

Besonders lohnt sich die Steu- ererklärung auch, wenn man sogenannte Sonderausgaben absetzen kann. Dazu gehören die Kosten für Kirchensteuer, Spenden, die Altersvorsorge und