Was ist Sperrfreier Algorithmus (Lock-free)?

Eine Eigenschaft eines Algorithmus, nach der immer irgendein Thread vorankommen kann, selbst wenn andere mittendrin stehen bleiben. Wird mit atomaren Befehlen wie CAS gebaut.

Japanische Bezeichnung: ロックフリー

Fachgebiet: Multicore und Synchronisation

Verwandte Begriffe

ABA-Problem Acquire-Release-Semantik Atomarer Befehl Barrierensynchronisation Bedingungsvariable Bus-Snooping Compare-and-Swap (CAS) Falsches Teilen (False Sharing) Kritischer Abschnitt Leser-Schreiber-Sperre

Zurück zum Glossar