LR/SCとは
えるあーる・えすしー
ロード予約(LR)と条件付きストア(SC)の命令の組。LLとSCとも呼ぶ。LRの後にほかのコアがその番地に書き込むとSCが失敗するので、不可分な更新を作れる。
この用語の分野: マルチコアと同期
解説の中の「LR/SC」
CASが値の一致を見るのに対し、LR/SCは書き込みがあったかどうかを見るので、値が一度変わって元に戻った場合も検出できます。
RISC-VのLR/SC(ロード予約/条件付きストア)のような命令の組で、SC(条件付きストア)が失敗するのはどのよう…CAS(コンペア・アンド・スワップ)やフェッチ・アンド・アッド、RISC-VのLR/SCやAMO命令などがあり、ロックやロックフリーのデータ構造を作る土台になります。
アトミック命令(不可分命令)の説明として正しいものはどれか。ポインタに更新回数を添えて一緒に比べる方法や、LR/SCを使う方法で防ぎます。
CASを使ったロックフリーのデータ構造で問題になるABA問題の説明として正しいものはどれか。
「LR/SC」が出てくる問題(3問)
関連する用語
ロックフリー アトミック命令 コンペア・アンド・スワップ ABA問題 アクワイア・リリース クリティカルセクション 条件変数 ストアバッファ スヌーピング スピンロック