Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!
92
Welche Implementierungsvarianten gibt es für das Sperren?
busy waiting: Prozess testet Synchronisationsvariable, bis diese den Zutritt in kritischen Abschnitt erlaubt (spinlock)
oft nicht verwendet, da durch Polling CPU Zeit verschwendet wird. Verwendung bei BS mit kurzen Wartezeiten
atomare Instruktionsfolgen: nicht unterbrechbare Maschinenbefehle in einem einzigen Speicherzyklus
Beispiele:
Test and Set Lock (TSL)
Lesen & Ersetzen einer Speicherzelle
Swap
Austausch zweier Variablenwerte
Fetch and Add
Lesen und Inkrementieren einer Speicherzelle
Exchange-Befehl XCHG (zum Glück brauch ich das im Leben)
Inhalte zweier Register oder Speicherzellen werden ausgetauscht
oft nicht verwendet, da durch Polling CPU Zeit verschwendet wird. Verwendung bei BS mit kurzen Wartezeiten
atomare Instruktionsfolgen: nicht unterbrechbare Maschinenbefehle in einem einzigen Speicherzyklus
Beispiele:
Test and Set Lock (TSL)
Lesen & Ersetzen einer Speicherzelle
Swap
Austausch zweier Variablenwerte
Fetch and Add
Lesen und Inkrementieren einer Speicherzelle
Exchange-Befehl XCHG (zum Glück brauch ich das im Leben)
Inhalte zweier Register oder Speicherzellen werden ausgetauscht
Tags:
Quelle: Kapitel 6 - Koordination
Quelle: Kapitel 6 - Koordination
Karteninfo:
Autor: @destructive_influen...
Oberthema: Betriebssysteme
Thema: Betriebssysteme
Schule / Uni: DHBW
Ort: Stuttgart
Veröffentlicht: 27.04.2016