フラグメンテーション

ファイルの作成と削除を繰り返すことで、ディスク上のデータが断片化される現象。ファイルが連続した領域に格納されなくなり、読み書きの速度低下を引き起こす。デフラグメンテーション（最適化）で解消できる。

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

データの挿入・更新・削除の繰返しにより、データの物理的な配置が不連続になる現象。内部断片化（ページ内の空き領域）と外部断片化（ページ間の不連続性）がある。アクセス性能の低下を引き起こす。

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

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

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

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

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

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