概念・定理図鑑 · 基礎から応用へ

原子性:途中の状態を見せない操作の単位

一回の読み書きが原子的であることと、一連の処理全体が競合しないことを区別します。

この記事をロゲイアに質問する確認問題3問に進むこれまでの誤答を復習する

更新日

この記事の目次
  1. どの操作を一単位とするか
  2. 失われる加算の例
  3. 原子性と順序は別の保証
  4. 複数の値を守る場合
  5. 別々の原子的操作で不変条件は守れるか
  6. この記事をロゲイアに質問する理解を確かめる

どの操作を一単位とするか

並行処理でいう原子性は、ある操作が他の実行から見て途中の状態に分割されない性質を指します。「この値は原子的」というだけでは不十分で、読み込み、書き込み、加算、条件付き更新のどれを単位として保証するかを明確にします。一つの整数の読み書きがそれぞれ原子的でも、読み込んで計算して書き戻す三段階が全体として一つになるとは限りません。対象の型と操作の仕様を確認する必要があります。

失われる加算の例

xが0のとき、二つのスレッドがそれぞれxを読み、1を加えて書き戻すとします。両方が0を読めば、両方とも1を書き、最終値が1になる実行が考えられます。各読み書きで整数が途中のビット列として見えなくても、この更新喪失は防げません。原子的なread-modify-write操作を使うか、読み込みから書き戻しまでを適切なロックで囲むなど、必要な一単位を保護する対策が必要です。この例は言語仕様に沿った原子的アクセスなどで交互実行を考えるものです。同期しない通常の変数へのアクセスがデータ競合を作る言語では、未定義動作など別の問題が生じ、最終値をこの例だけに限定できません。

原子性と順序は別の保証

一つのカウンタ更新を原子的にしても、別のデータがいつ他のスレッドから見えるかまで自動的に指定できるとは限りません。例えば「データを書いてから準備完了フラグを立てる」処理では、フラグとデータの間に必要な順序や同期を保証する仕組みを選びます。原子的操作のメモリ順序や、ロックの取得・解放が持つ契約を確認してください。すべてをvolatileにすれば同じ保証になる、という一般則はありません。

複数の値を守る場合

在庫数を減らして注文を追加するような処理では、一つのカウンタだけを原子的にしても、複数の状態の整合性が保たれるとは限りません。守るべき不変条件を先に定め、その条件に関わる操作全体をどの仕組みで調整するかを考えます。ロックフリーや原子的命令という名称だけで、待ち時間や処理全体の正しさは決まりません。CPUの原子的操作とDBトランザクションの原子性も、保証される対象と障害モデルを分けて理解します。

別々の原子的操作で不変条件は守れるか

残高A=100、B=0で、AからBへ10移す操作を考えます。Aを原子的に90へ減らし、その後Bを原子的に10へ増やしても、二つの操作の間を読む側は合計90を観測できる場合があります。各カウンタが壊れた値を返さないことと、合計100という不変条件を読み取り側にも保つことは別です。更新と読み取りの両方で同じロックの規約を使う、または適切なトランザクションやスナップショット方式を選ぶなど、全体の契約が必要です。言語仕様上のデータ競合を避けた原子的アクセスの例として考え、通常の変数に同じ操作を書けば同じ結果だけになるとは仮定しません。

読了と問題の結果を、言語ごとにこのブラウザへ保存します。

コースの順番に沿って学ぶ

CS基礎を固める · STEP 17

サーバーの中で起きていること · STEP 7

AI基盤へ進む · STEP 7

学習コースから次を選ぶ