Compare-and-Swap
Bellekteki değeri beklenen değerle karşılaştırıp eşitse atomik olarak yeni değerle değiştiren read-modify-write işlemi.
Teknik Bağlam
CAS lock-free stack, queue, counter ve state machine implementasyonlarında temel primitive'dir. Başarısız CAS genellikle güncel değer okunup işlemin yeniden denenmesini gerektirir.
Sınırlar
CAS döngüsü contention altında pahalı olabilir ve ABA problemine açıktır. Lock-free olmak starvation olmayacağı anlamına gelmez.
İlgili Kavramlar
- Lock-Free
- ABA Problem
- Memory Barrier
- Atomicity