This flashcard is just one of a free flashcard set. See all flashcards!
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:
Source: Kapitel 6 - Koordination
Source: Kapitel 6 - Koordination
Flashcard info:
Author: @destructive_influen...
Main topic: Betriebssysteme
Topic: Betriebssysteme
School / Univ.: DHBW
City: Stuttgart
Published: 27.04.2016