01801 Betriebssysteme KE 2 Prüfungsvorbereitung

#4 Synchronisation

Wie können down- und up-Operationen realisiert werden?

Die Operationen down und up lesen und verändern die globale Variable S.count. Die beiden Operationen müssen atomar ausgeführt werden.
 
Die Realisierung von down und up benötigt eine Hardware-Unterstützung wie:
  • Sperrung von Unterbrechungen z.B. beim Einprozessorsystem
  • Sperrung vom Bus z.B. beim Multiprozessorsystem
 
Ausführung der down-Operation durch einen Prozess bedeutet zu fragen, ob er etwas machen darf.
 
Ausführung der up-Operation durch einen Prozess bedeutet, einen anderen Prozess Bescheid zu sagen, dass die Ressource wieder freigegeben ist.
 
Verwendung:
  1. Schützen eines kritischen Abschnitts durch Semaphor S:
  2. Signalisieren, um eine Reihenfolge von Operationen zu garantieren:

Diskussion