什麼是ABA 問題(ABA problem)
當值由 A 變成 B 後又變回 A 時,只比較值的 CAS 不會察覺變化而成功的問題。在無鎖資料結構中需要注意。
日文名稱: ABA問題
這個名詞所屬的領域: 多核心與同步
當值由 A 變成 B 後又變回 A 時,只比較值的 CAS 不會察覺變化而成功的問題。在無鎖資料結構中需要注意。
日文名稱: ABA問題
這個名詞所屬的領域: 多核心與同步
互斥鎖(Mutex) 比較並交換(Compare-and-swap) 目錄式一致性(Directory-based coherence) 交易式記憶體(Transactional memory) 死結(Deadlock) 自旋鎖(Spinlock) 屏障同步(Barrier synchronization) 原子指令(Atomic instruction) 記憶體一致性模型(Memory consistency model) 記憶體屏障(Memory barrier)