メモリコンパクション

主記憶上に散らばった使用中の領域を前に詰め直し、細切れになった空き領域を1つにまとめる処理。断片化を解消して大きな領域を確保できるようにするが、処理中はその分の時間を要する。

データの追加、更新、削除を繰り返して断片化したデータベースの格納領域を整理し直し、データを物理的に詰めて並べ直す操作。アクセスの効率を回復し、未使用の領域を回収できる。データベースの運用で定期的に行う保守作業の一つである。

主記憶の可変長の領域を割り当てる方式の一つで、空き領域を先頭から探し、要求された大きさを満たす最初の空き領域を割り当てる。探索が速いが、先頭付近に小さな空き領域が残りやすい。

主記憶の可変長の領域を割り当てる方式の一つで、要求された大きさを満たす空き領域のうち最も小さいものを割り当てる。大きな空き領域を温存できるが、使い道のない細かな空き領域が生じやすく、すべての空き領域を調べる手間もかかる。

主記憶の可変長の領域を割り当てる方式の一つで、空き領域のうち最も大きいものを割り当てる。割当て後に残る空き領域が大きくなるため再利用しやすいが、大きな領域を必要とする要求に応えにくくなる。

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

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