フラグメンテーション

フラグメンテーション（fragmentation）、断片化（だんぺんか）とは、コンピュータ上のメモリの管理上の一単位が、そのままでは有効利用できない状態になることを言う。
具体的には、使用中のメモリ領域がわずかな大きさの未使用領域を挟んで飛び飛びに配置され、連続した未使用領域が大きく確保できなくなる状態を言う。
このような状態に陥ると、メモリ領域の新たな確保、走査に時間がかかるため、コンピュータのパフォーマンスが低下する傾向にある。
メモリ上での領域確保・解放の操作を長期間繰り返していると、フラグメンテーションは必然的に、主記憶・二次記憶を問わず発生する。これを解消するには、使用中のメモリ領域を移動させ、隣り合わせに配置し直すことで相対的に連続未使用領域を大きくする。この操作をデフラグメンテーション（defragmentation, デフラグ）もしくはメモリ・コンパクション（memory compaction）と呼ぶ。
内部断片化.
ブロック単位で固定長データに関わる領域での割当てがなされる際に、領域の確保できない部分が発生する状態のこと。ブロック内で利用されない部分のこと。
外部断片化.
メモリ管理を可変長で行う場合に発生する。仮想記憶におけるページングでは、メモリ管理はプログラムを512から4キロバイトの固定長単位に分割して行われるため、フラグメンテーションは発生しない。
メモリ上での領域確保・解放（サイズ変更を含む）を繰り返すと、メモリ上の未割り当ての領域のうち連続した領域として最長のものが、割り当てたいデータのサイズよりも小さくなってしまい、そのままでは新たな領域割当てができなくなる。
この場合、データのために割当てるメモリが連続した領域でなければならない事が前提となる。例として主記憶のセグメント方式において発生する。この場合、物理アドレス空間で連続してなくとも、論理アドレス空間で連続していれば良いため、ページング方式をセグメント方式と組み合わせて用いる事も多い。
また、ヒープ等のデータ構造を、通常は線形空間であるメモリに展開する場合にも、データの加除に伴い同様に外部断片化が生じうる。断片化の解決には、データ構造に応じたコンパクションアルゴリズムが適用される。
補助記憶のデフラグメンテーションも、ファイルシステムの機能によりメモリが連続領域でなくても動作可能だが、ヘッドのシークにより効率が（かなり）低下するような場合に、外部断片化を解消して性能向上を図るものである。