アセンブリ言語についての質問

teratailでするのに妥当だ質問かわかりませんがアセンブリ言語についての質問です。

load linkedとstore conditionalの関係について本を読んだのですがよく分かりません。
どなたか解説をお願い出来ればと思います。

行動規範の内容に同意します

回答2件

ベストアンサー

Load-Link/Store-Conditional(LL/SC)命令ペアは、マルチプロセッサ・システムでの(共有)メインメモリに対する、アトミックなRead-Modify-Write(RMW)操作や、アトミックなCompare-And-Swap(CAS)操作を実装するために必要な命令です。

Intel x86などのプロセッサでは直接アトミックRMW命令やアトミックCAS命令を提供しますが、ARMやPowerPCなどのプロセッサでは代わりにLL/SC命令と他の通常命令を組み合わせて実現します。

これらメインメモリに対するアトミックRMW操作やアトミックCAS操作は、マルチプロセッサをサポートするOSの実装や、その上で動作するマルチスレッドアプリケーションの実装には必須の操作となっています。
正確にはRMWやCASがなくても機能実現は可能ですが、ロック操作による非効率的なフォールバック実装が必要になります。また、CASが無い場合は実用的なロックフリーアルゴリズムを実現できません。

投稿2015/02/21 08:34

編集2015/02/21 08:46