コンパクション

主記憶上に細かく散らばった空き領域（フラグメンテーション）を解消するため、使用中の領域を詰めて移動し、空き領域を1つの連続した大きな領域にまとめる処理。移動中はプログラムを止める必要があり、プログラムが再配置可能であることが前提となる。

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

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

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

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

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

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