ABA問題とは
えーびーえーもんだい
値がAからBに変わってまたAに戻ったとき、値だけを比べるCASが変化に気づかずに成功してしまう問題。ロックフリーのデータ構造で注意が必要。
この用語の分野: マルチコアと同期
解説の中の「ABA問題」
ただし正しく作るのは難しく、ABA問題などにも注意が必要です。
ロックフリー(lock-free)のアルゴリズムの性質として正しいものはどれか。
「ABA問題」が出てくる問題(2問)
関連する用語
ロックフリー LR/SC 割り込み アクワイア・リリース アトミック命令 クリティカルセクション コンペア・アンド・スワップ 条件変数 ストアバッファ スヌーピング