Übungen zur Vorlesung Betriebssysteme
Blatt 5

  1. Wie könnten Rätsel (Puzzle) 1-4 in Vorlesung 8 mit Hilfe von Semaphoren gelöst werden? Pseudocode geben!

  2. Wie effizient sind die Lösung zur vorherigen Übung? Was verhindern die Lösung, die nicht unbedingt bei einer Lösung verhindert werden muss?

  3. In Betrachtung auf der Antwort zur vorherigen Übung, geben Sie Pseudocode, die die Rätsel 1-4 lösen, ohne die angedeutete Verhinderungen eingehen zu müssen.

  4. Wie könnte Semaphoren implementiert werden? Wie effizient ist die vorgeschlagene Implementierung? Was sind die Nachteile davon? Wie könnte Semaphoren implementiert werden, ohne diese Nachteile eingehen zu müssen?

  5. Wie viele unterschiedliche und allgemein benutzte Methoden gibt es, um Mutex zu implementieren? Wie heissen sie?