FEソフトウェア · オペレーティングシステム

ページング方式

Paging

ぺーじんぐほうしき

仮想記憶の実現方式の一つ。仮想アドレス空間を固定長のページに、物理メモリを同じサイズのページフレームに分割し、ページ単位でメモリの割り当てを管理する。外部フラグメンテーションが発生しない。

共有:

他の資格での定義

仮想記憶の実装方式の一つ。仮想アドレス空間と物理メモリを固定サイズのページ（通常4KB）に分割し、ページテーブルで対応を管理する。外部フラグメンテーションが発生しない。TLB（変換索引バッファ）でアドレス変換を高速化する。

Past Exams

過去問で 48 回出題（応用情報技術者試験 17・基本情報技術者試験 13・高度試験午前Ⅰ 9・エンベデッドシステムスペシャリスト試験 7・システムアーキテクト試験 2）。うち 4 回は用語そのものを問う問題です。

残り 38 件を表示

出典: 独立行政法人情報処理推進機構（IPA）の過去問題。問題文は IPA のサイトの PDF で確認できます。「用語を問う問題」は、この用語の説明や特徴そのものを問う問題です。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。

主記憶と補助記憶を組み合わせて、物理メモリ以上のメモリ空間をプログラムに提供する技術。ページング方式が代表的で、必要なページのみを主記憶に読み込むデマンドページングが一般的。

主記憶が満杯の時に新しいページを読み込むため、どのページを追い出すかを決定するアルゴリズム。LRU（最も長い間参照されていないページを置換）やFIFO（最も古くから存在するページを置換）が代表的。

仮想記憶システムでページフォールトが頻発し、ページの入れ替え処理にCPU時間の大部分が費やされてシステムの処理能力が極端に低下する現象。実メモリの不足が主な原因。

メモリやディスクの空き領域が断片化して、連続した大きな領域が確保できなくなる現象。内部フラグメンテーション（割り当て領域の未使用部分）と外部フラグメンテーション（空き領域の分散）がある。

主記憶が不足したとき、優先度の低いプログラムの内容を補助記憶へ書き出して領域を空けること。逆に呼び戻すことをスワップインという。これが頻発するとスラッシングが起こる。

プログラムが確保したまま使わなくなったメモリ領域を、処理系が自動的に探して解放する仕組み。解放忘れによるメモリリークを防げるが、実行が始まると一時的に処理が止まることがある。