4.5.3 Aufgaben zur Synchronisation

[gesichtete Version][gesichtete Version]
Keine Bearbeitungszusammenfassung
Zeile 101: Zeile 101:
<p>
<p>
<loop_area type="task">
<loop_area type="task">
<loop_task title="Aktiv wartender Semaphor">
<loop_task title="Aktiv wartender Semaphor?">
<p>
<p>
Wenn Semaphore zur Prozesssynchronisation eingesetzt werden, ist das dann auch "aktives Warten"? Erläutere!
Wenn Semaphore zur Prozesssynchronisation eingesetzt werden, ist das dann auch "aktives Warten"? Erläutere!

Version vom 31. Januar 2015, 17:15 Uhr

Aufgaben zur Synchronisation


Aufgabe 1

Aufgabe

Um bei mehreren Prozessen mit gemeinsam genutzten Betriebsmitteln kritische Abschnitte so zu schützen, dass immer nur maximal ein Prozess zur Zeit diesen kritischen Abschnitt ausführen darf, soll das aktive Warten eingesetzt werden. Zur Realisierung des aktiven Wartens kann eine while-Schleife genutzt werden.

Geben Sie den für das aktive Warten nötigen Programmcode an, der zu Beginn bzw. am Ende eines kritischen Abschnitts ausgeführt werden muss.

Erläutern Sie warum das aktive Warten einen zeitlichen Nachteil mit sich bringt, und unter welcher Bedingung dieser Nachteil in Kauf genommen werden kann.


Aufgabe 2

Aufgabe

Wofür steht die Abkürzung TSL (im Kontext der Prozesssynchronisation)?


Aufgabe 3

Aufgabe

Erläutern Sie, welche Aufgabe der TSL-Befehl bei der Ausführung auf einer CPU erfüllt.


Aufgabe 4

Aufgabe

Welches Problem löst der TSL-Befehl in Zusammenhang mit aktivem Warten?


Aufgabe 5

Aufgabe

Ein Semaphor ist eine Datenstruktur, welche aus zwei "Dingen" sowie zwei darauf definierten Funktionen besteht.

Welche beiden "Dinge" sind gemeint?
Welche Aufgabe erfüllen die beiden Funktionen?


Aufgabe 6

Aufgabe

Was versteht man unter einem Mutex (im Kontext der Prozesssynchronisation)?


Aufgabe 7

Aufgabe

Erläutere anhand eines selbstgewählten Beispiels die Arbeitsweise eines Zählsemaphors.


Aufgabe 8

Aufgabe

Wenn Semaphore zur Prozesssynchronisation eingesetzt werden, ist das dann auch "aktives Warten"? Erläutere!