World of Semaphores
Willkommen in der Welt der Semaphore!
Hier können Sie auf spielerische Weise die Probleme der Prozesssynchronisation erleben.
Scheduler Madness
Hier können Sie in verschiedenen Szenarien die Rolle des Schedulers übernehmen und versuchen, Synchronisationsprobleme zu verursachen.
Einführung
Einführendes Beispiel zur Prozesssynchronisation.
Synchronisationsversuche
Verschiedene Versuche, zwei Prozesse zu synchronisieren – mehr oder weniger erfolgreich.
Erster Versuch
Naiver Ansatz zum wechselseitigen Ausschluss mit einer globalen Variablen.
Zweiter Versuch
Verbesserter Ansatz zum wechselseitigen Ausschluss mit zwei globalen Variablen.
Algorithmus von Peterson
Funktionsfähiger wechselseitiger Ausschluss zweier Prozesse.
Semaphore: Motivation
Motivation von Semaphoren zur Lösung des Synchronisierungsproblems.
Paralleles Hochzählen ohne Semaphore
Paralleles Hochzählen einer Variablen ohne Semaphore.
Paralleles Hochzählen mit Semaphor
Paralleles Hochzählen einer Variablen mit einem Semaphor.
Paralleles Hochzählen mit Semaphor, 3 Prozesse
Paralleles Hochzählen einer Variablen mit einem Semaphor.
Semaphore: Implementierung
Implementierung von Semaphoren mithilfe atomarer Aktionen.
FetchAndAdd
Implementierung eines Semaphors mit FetchAndAdd.
FetchAndAdd, 3 Prozesse
Implementierung eines Semaphors mit FetchAndAdd, 3 Prozesse.
FetchAndAdd, Implementierungsvariante
Implementierung eines Semaphors mit FetchAndAdd, Implementierungsvariante.
FetchAndAdd, Problem gelöst
Implementierung eines Semaphors mit FetchAndAdd, das bisher aufgetretene Problem wurde gelöst.
Semaphore: Anwendung
Verwendung von Semaphoren zur Lösung verschiedener Probleme.
Erzeuger-Verbraucher: Naiver Ansatz
Naiver Ansatz zur Lösung des Erzeuger-Verbraucher-Problems.
Erzeuger-Verbraucher-Problem: Lösung
Lösung des Erzeuger-Verbraucher-Problems mit drei Semaphoren.
Erstes Readers/Writers-Problem
Lösung des ersten Readers-Writers-Problems (Vorrang für Leser).
Erstes Readers/Writers-Problem, mehrere Leser/Schreiber
Lösung des ersten Readers-Writers-Problems (Vorrang für Leser).
Semaphore: Fehlerquellen
Beispiele für Fehler bei der Anwendung von Semaphoren.
Übungen
Übungsaufgaben zum Selbststudium.
The Syncing Game
Hier drehen wir den Spieß um: Jetzt müssen Sie alle Prozesse korrekt synchronisieren!
The Syncing Game (2 Prozesse)
Schaffen Sie es, die Prozesse korrekt zu synchronisieren?
The Syncing Game (3 Prozesse)
Weil zwei Prozesse zu einfach sind!
The Syncing Game (4 Prozesse)
Sind zweimal zwei Prozesse auch doppelt so schwer wie zwei Prozesse?
The Syncing Game (6 Prozesse)
Sechs Prozesse?! Das passt doch auf keine Kuhhaut keinen Bildschirm!