主記憶の割当てとフラグメンテーションとは？

主記憶の割当てとフラグメンテーションとは、実記憶を区画に分けてプログラムへ割り当てる方式と、その結果生じる使えない隙間の問題。可変区画方式では空き領域が細切れになる外部断片化が、固定区画方式では区画内に余りが出る内部断片化が生じる。割当て戦略の比較が問われる。

しゅきおくのわりあてとふらぐめんてーしょん

応用情報技術者試験の頻出用語／テクノロジ系

主記憶の割当てとフラグメンテーションの意味

実記憶を区画に分けてプログラムへ割り当てる方式と、その結果生じる使えない隙間の問題。可変区画方式では空き領域が細切れになる外部断片化が、固定区画方式では区画内に余りが出る内部断片化が生じる。割当て戦略の比較が問われる。

空き領域が100/500/300KBある状態で200KBを要求したとき、最初に見つかった領域を使うのがファーストフィット、最も差が小さい300KBを使うのがベストフィット、最大の500KBを使うのがワーストフィット。ベストフィットは極小の隙間を量産しやすい。

ベストフィットが常に最適とは限らない。使い残しが小さすぎて再利用できず、かえって断片化を進める。またコンパクションは断片を解消できるが、実行中のプロセスを止めるコストがかかる。

最終更新：2026-08-25／解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。