Compare andSwapやLL/SC命令とかでロックフリーなアルゴリズムが実現できることはわかった。
ABA問題の回避のため、LL/SCの方がいいこともわかった。
でも、アクセス競合したとき、負けた方はリトライするんでしょ?
ロックするのと、速度は変わらなく無いかい?
何のメリットが有るの?
Permalink |記事への反応(0) | 15:42
ツイートシェア