比較・疑問解決 · 基礎から応用へ

ページングとセグメンテーション

固定長ページと可変長セグメントの住所計算を比較し、断片化・保護・現代の実装での位置付けを整理します。

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

更新日

この記事の目次
  1. どの単位でアドレス空間を分けるか
  2. ページ方式では番号と余りへ分ける
  3. セグメント方式では基底と範囲を使う
  4. 内部断片化と外部断片化
  5. 現代の環境では対象の仕様を確認する
  6. この記事をロゲイアに質問する理解を確かめる

どの単位でアドレス空間を分けるか

ページングは、領域を基本的に固定長のページへ分けて対応付ける方式です。セグメンテーションは、コードやデータなどの論理的な領域を、基底アドレスと長さを持つセグメントとして扱います。両者の比較では、単に小さい領域と大きい領域という違いではなく、管理する単位の大きさが固定か可変か、アドレスをどう表すかを見ることが重要です。なお、一つのCPUやOSで両方を組み合わせる設計もあります。二者択一の製品分類として覚えると、実装の説明を読み違える原因になります。

観点ページ方式単純なセグメント方式
基本単位固定長ページ可変長の論理領域
位置の計算ページ番号とオフセット基底と範囲内オフセット
組み合わせ別の変換段階と併用可能ページ方式の前段にもなり得る

ページ方式では番号と余りへ分ける

ページサイズ4KiBで仮想アドレス0x2345を使うなら、ページ番号2とオフセット0x345へ分かれます。ページ2がフレーム9に対応すれば、物理アドレスは0x9345です。仮想的に連続したページを、離れた物理フレームへ置くこともできます。ページ表はページごとの対応と保護情報を保持しますが、すべてのページ表が一段の単純な配列というわけではありません。複数段、大きいページ、TLBなどが実際の費用を変えます。まず固定長で区切った対応付けを理解し、その後に表の表現や変換を速くする仕組みを加えて考えます。

セグメント方式では基底と範囲を使う

単純な基底・上限方式で、セグメントの基底が10000、長さが3000バイトとします。オフセット1200なら範囲内なので、到達先は11200です。オフセット3500なら、基底を足す前に範囲外として扱います。長さの違う論理領域へ別々の権限を付けられるのが、このモデルの分かりやすい点です。ただし、ここで計算した到達先を必ず最終的な物理アドレスと呼べるとは限りません。方式を組み合わせる構成では、その結果がさらにページ変換への入力になる場合があります。どの段階のアドレスかを図や変数名へ明記してください。

内部断片化と外部断片化

固定長ページでは、領域の末尾に使い切らない部分が残ることがあります。ページサイズ4096バイトで5000バイト分をページ単位に確保する単純な例なら、二ページ8192バイトに対して3192バイトが未使用です。これはページ内部の余りです。一方、可変長の領域を物理的に連続して置く単純なセグメント方式では、合計空き容量が十分でも、必要な長さの連続した空きがない場合があります。こちらは外部断片化の問題です。実際のアロケータや方式の組み合わせには追加の工夫があるため、この二つのモデル上の問題をすべての環境へ一律に当てはめないでください。

現代の環境では対象の仕様を確認する

現代の一般的なOSではページ方式が重要ですが、セグメントに関する機能が完全に消えたと一律には言えません。例えばx86-64でも、実行モードやFS、GSなどの扱いには仕様上の違いがあります。一方、教科書で使う任意の可変長セグメントをそのまま日常のアプリが設計しているとも限りません。比較を実装へ結び付けるときは、命令セットのモード、OSのアドレス空間、ライブラリのメモリ確保を分けます。保護の粒度、表の管理費用、連続性の要求、共有の方法の順に確認すると、用語の違いを具体的な選択へ結び付けられます。

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

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

CS基礎を固める · STEP 16

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

AI基盤へ進む · STEP 6

学習コースから次を選ぶ