Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!
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
Karteninfo:
Autor: @destructive_influen...
Oberthema: Betriebssysteme
Thema: Betriebssysteme
Schule / Uni: DHBW
Ort: Stuttgart
Veröffentlicht: 27.04.2016