応用情報技術者 試験情報＆徹底解説

ベストフィット方式は、メモリ割り当てを制御するアルゴリズムで、空き領域の大きさ順リストを先頭から探索し、要求サイズに最も合致する空きブロックを割り当てる方式です。("最も合致する"とは要求サイズよりも大きく、割り当て後の残り領域が最も小さくなること)
最もフィットする領域を使用するのでメモリ割り当てごとに小さい空き領域が生じ、最終的には使用するのが難しいほど小さな領域が多数残る傾向があります。

メモリ割り当ての様子を時系列に表すと次のようになります。

1. 　100k，200k，300k，400k
2. 1つ目の250kのプログラムに300kの区画を割り当てる。
   　100k，200k，50k，400k
3. 2つ目の250kのプログラムに400kの区画を割り当てる。
   　100k，200k，50k，150k
4. 50kのプログラムに100kの区画を割り当てる。
   　50k，200k，50k，150k

赤字で示した空き領域ですが割当て済みなので、他のプログラムに割り当てることはできない部分です。よって使用できない領域の合計は250バイトです。