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

アドレス空間:同じ数値が同じ場所とは限らない

仮想アドレスの名前空間、ページの共有、アクセス権を、二つのプロセスの例で区別する。

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

更新日

この記事の目次
  1. アドレスには文脈がある
  2. 二つのプロセスで写像を比べる
  3. 領域とアクセス権を分ける
  4. 隔離はアプリの正しさを代行しない
  5. この記事をロゲイアに質問する理解を確かめる

アドレスには文脈がある

アドレス空間は、ある実行主体から扱えるアドレスと、その意味を定める文脈です。仮想記憶を使うOSでは、同じ仮想アドレス値でもプロセスごとに異なる物理ページを指せます。数字だけを比べて共有の有無を判断することはできません。スレッドは通常、そのプロセスの仮想アドレス空間を共有します。プロセスとスレッドの違いを考える際には、実行順だけでなく、どの名前空間を共有するかも重要です。

二つのプロセスで写像を比べる

プロセスPの0x4000が物理ページXへ、Qの0x4000が物理ページYへ写像されている例を考えます。Pの書き込みは、それだけではQのYを変更しません。別の例として、Pの0x8000とQの0xA000を同じ共有ページZへ写像できます。この場合、仮想アドレス値が違ってもデータを共有します。共有した更新をいつ観測できるかには、CPUのメモリモデルや同期の約束が関係します。写像の共有と更新の順序は別の問題です。

領域とアクセス権を分ける

仮想領域には、読み取り、書き込み、実行などの権限や、ファイルを裏付けとするか匿名領域かといった属性があります。アドレスの範囲内に見えることと、任意の操作が許されることは同じではありません。読み取り専用の共有ページへ書こうとすれば、保護違反やコピーオンライトの処理につながります。予約した領域全体に物理ページがすでに割り当てられているとも限りません。確保、写像、常駐、権限の四つを区別すると説明しやすくなります。

隔離はアプリの正しさを代行しない

別のアドレス空間を持つことで偶発的な上書きを防ぎやすくなりますが、OSが許可した共有メモリやファイル、ソケットを通じた通信は残ります。プロセス分離だけで入力検証や認可が不要になるわけではありません。デバッガで二つのプロセスのポインタ値を見るときも、対象プロセスの写像を合わせて確認します。ポインタ値をそのまま別プロセスへ送っても一般には参照として使えず、共有領域内のオフセットなどの明確な形式が必要です。

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

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

CS基礎を固める · STEP 16

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

AI基盤へ進む · STEP 6

学習コースから次を選ぶ