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

ページフォルト:アドレス変換をOSへ引き継ぐ例外

未割り当て、コピーオンライト、権限違反を区別し、ページフォルトが必ずしも故障やディスク読み込みではない理由を学びます。

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

更新日

この記事の目次
  1. CPUが処理を続けられない条件
  2. 初めて触る匿名ページの例
  3. minorとmajorを読み分ける
  4. 回復できないフォルトもある
  5. アクセスの根拠から処理を分岐する
  6. この記事をロゲイアに質問する理解を確かめる

CPUが処理を続けられない条件

ページフォルトは、現在のページ対応や保護情報ではメモリアクセスを完了できないときに発生する例外です。CPUは単に適当な値を返すのではなく、原因やアドレスに関する情報を伴ってOS側の処理へ制御を移します。OSは、そのアクセスが有効な領域に対するものか、必要なページを用意すれば再開できるのかを判断します。例外が発生したという事実だけでは、プログラムの誤りとは決まりません。

初めて触る匿名ページの例

大きな匿名メモリ領域の確保が成功しても、全ページの物理メモリをその場で割り当てるとは限りません。初めてあるページへ書き込んだ際にフォルトが起き、OSが物理ページを用意して対応を追加する方式があります。この場合、ストレージから内容を読む必要がないことがあります。例えば4KiBページの領域を各ページ一度ずつ書くと、同じページ内だけを繰り返し書く場合とは異なる初回アクセスの費用が現れます。

minorとmajorを読み分ける

Linuxの計測では、ページを処理するために必要なI/Oの有無などに基づいてminorとmajorのフォルトを区別します。コピーオンライトの解決や、すでにメモリ上にあるページとの対応付けは、majorな読み込みを必要としない例です。回数だけでディスク速度やメモリ不足を断定しないでください。対象プロセス、測定期間、アクセスした領域、実際のI/O量を組み合わせると原因を絞り込みやすくなります。

回復できないフォルトもある

存在しない領域や権限に反する領域へのアクセスは、ページを追加するだけでは正当化できません。OSが処理できなければ、ユーザープロセスではシグナルなどによって異常が通知されます。フォルト回数を減らすために保護を解除するのは原因の解決になりません。動的確保の初回処理、ファイル内容の取得、不正なポインタ参照など、アクセスが起きた文脈を特定した上で対処します。

アクセスの根拠から処理を分岐する

匿名領域への初回書き込み、キャッシュに存在するファイルページの初回写像、未常駐のファイルページの取得、読み取り専用領域への不正な書き込みを並べて考えます。最初の二つは必要なストレージ読み込みなしで解決できる場合があります。三つ目は内容の取得にI/Oが必要になりえます。最後は正当なアクセスではないため、単なるページ追加で修復する対象ではありません。ただしコピーオンライトでは、OSが許可した書き込みを実現するために意図的に読み取り専用へ設定する場合があります。ページ表の書き込みビットだけを見ず、VMAの許可とフォルトの文脈を確認します。

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

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

CS基礎を固める · STEP 16

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

AI基盤へ進む · STEP 6

学習コースから次を選ぶ