RCU

RCUとは、オペレーティングシステムのカーネルなどの並行プログラミングにおいて用いられる、高度な同期機構の一つであるRead-Copy Updateの略称です。日本語では読者優先同期方式などと訳されることがあります。この方式の最大の特徴は、データ構造に対する読み取り処理と書き込み処理を分離している点にあります。データを読み取る側は、排他制御のためのロックを取得することなく、遅延や競合なしに直接データを参照することができます。一方、データを書き込む側は、既存のデータをそのまま残した状態で新しいデータ構造のコピーを作成し、そのコピーに対して必要な変更を加えます。そして、ポインタの付け替えなどのアトミックな操作によって、参照先を古いバージョンから新しいバージョンへと切り替えます。これにより、読み取り処理はロック待ちでブロックされることがなくなり、マルチプロセッサ環境におけるシステムの全体的なパフォーマンスと並行性を向上させることが可能となります。