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

デマンドページング:必要になった時点でページを用意する

領域の確保と物理ページの準備を分け、匿名領域・ファイル・保護違反の違いを追う。

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

更新日

この記事の目次
  1. アドレス範囲を用意することと常駐は別
  2. 4KiBページの配列を考える
  3. 匿名ページとファイルページでは必要な作業が違う
  4. 最初の遅延をどう扱うか
  5. この記事をロゲイアに質問する理解を確かめる

アドレス範囲を用意することと常駐は別

デマンドページングは、ページの内容を実際に必要とするアクセスに合わせて、割り当てや読み込みを進める方法です。大きな仮想領域を得た時点で、その全ページを物理メモリへ準備するとは限りません。使用しない領域への費用を遅らせられますが、最初のアクセスに処理が集中します。ページフォルトはその処理へ制御を渡す契機の一つです。ただし、フォルトが起きたという事実だけでは、ディスク読み込みの有無やアクセスの正当性までは決まりません。

4KiBページの配列を考える

4KiBページを仮定し、1MiBの匿名領域の各ページから1バイトずつ書く例を考えます。領域には256ページ分の位置があります。最初の書き込みで必要なページを用意する方式なら、処理はアクセスした各ページで準備を必要とします。同じ1MiBでも、最初のページだけを繰り返し書けば触るページは一つです。これは実装条件を単純化した計算であり、巨大ページ、事前割り当て、共有ゼロページなどにより実際のフォルト数は変わります。

匿名ページとファイルページでは必要な作業が違う

匿名領域への正当な書き込みでは、新しいページの割り当てや初期化が必要になる場合があります。ファイル写像なら、必要なデータがページキャッシュにあるかを調べ、なければ保存装置からの読み込みが関係します。常駐ページを使えるフォルトとI/Oを伴うフォルトでは費用の性質が違います。さらに、許されていないアドレスや権限へのアクセスなら、OSは単にページを追加するのではなく、プロセスへエラーを通知することがあります。

最初の遅延をどう扱うか

初回アクセスの遅延が困る処理では、必要な範囲を開始前に触るなどの方法を検討できます。しかし、先に準備したページがメモリ圧迫で回収されれば、その効果は持続しません。全域を事前に触ると、使わないページにも容量と初期化時間を費やします。性能評価では確保直後、初回処理、再実行を分け、同じ入力とページ配置で比較します。フォルト数だけを目標に減らすのではなく、待ち時間、使用量、失敗時の動作まで含めて判断します。

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

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

CS基礎を固める · STEP 16

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

AI基盤へ進む · STEP 6

学習コースから次を選ぶ