コンペア・アンド・スワップとは
こんぺあ・あんど・すわっぷ
メモリの値が期待した値と等しいときだけ新しい値を書き込むアトミック命令。CASとも書く。失敗したら読み直してやり直すループで、ロックなしの更新ができる。
この用語の分野: マルチコアと同期
解説の中の「コンペア・アンド・スワップ」
CAS(コンペア・アンド・スワップ)やフェッチ・アンド・アッド、RISC-VのLR/SCやAMO命令などがあり、ロックやロックフリーのデータ構造を作る土台になります。
アトミック命令(不可分命令)の説明として正しいものはどれか。
「コンペア・アンド・スワップ」が出てくる問題(2問)
関連する用語
アトミック命令 LR/SC ロックフリー アクワイア・リリース ABA問題 クリティカルセクション 条件変数 ストアバッファ スヌーピング スピンロック