This flashcard is just one of a free flashcard set. See all flashcards!
54
Was sind Semaphore? Gehen Sie dabei kurz auf die Semaphoroperationen P() und V()
ein!
ein!
-Konzept zur Lösung des Mutual-Exclusion-Problems
auf Basis von Sperren
-Ein Semaphor verwaltet
- Warteschlangefür die Prozesse bzw. Threads, die gerade am Eingang eines kritischen Abschnitts warten
-Semaphorzähler
- wie viele Prozesse in den kritischen Abschnitt dürfen hängt von hängt von Initianlisierung des Semaphorzählers ab
2 Operationen:
-P() : beim Eintritt in einen kritischen Abschnitt
-> Semaphorzähler wird um 1 reduziert (bei >0)
bei SZ=0 -> kein Eintritt
-V() beim Verlassen des kA
SZ wir um 1 erhöht -> weiterer Prozess kann in den kA
auf Basis von Sperren
-Ein Semaphor verwaltet
- Warteschlangefür die Prozesse bzw. Threads, die gerade am Eingang eines kritischen Abschnitts warten
-Semaphorzähler
- wie viele Prozesse in den kritischen Abschnitt dürfen hängt von hängt von Initianlisierung des Semaphorzählers ab
2 Operationen:
-P() : beim Eintritt in einen kritischen Abschnitt
-> Semaphorzähler wird um 1 reduziert (bei >0)
bei SZ=0 -> kein Eintritt
-V() beim Verlassen des kA
SZ wir um 1 erhöht -> weiterer Prozess kann in den kA
Flashcard info:
Author: @destructive_influen...
Main topic: Betriebssysteme
Topic: Betriebssysteme
School / Univ.: DHBW
City: Stuttgart
Published: 27.04.2016