平成26年度 春期 応用情報技術者 問5

正解 イ

ベストフィット方式は、要求を満たす空きブロックのうち最小のものを割り当てます。そのため、小さな空きブロックが多数残りやすくなります。

ベストフィット方式は、可変長の記憶領域を割り当てる方式の1つです。要求された大きさ以上の空きブロックの中から、最も小さいものを選んで割り当てます。割り当てた残りはわずかな大きさになるため、使いにくい小さな空きブロックが多数生じます。つまり断片化（フラグメンテーション）が起きやすくなります。決め手は、選択肢の「要求された大きさを満たす最小のもの」という語句です。

ア：ファーストフィット方式は、先頭から探して最初に見つかった十分な大きさの空きブロックを割り当てる方式です。下位アドレスがよく使われ、上位に大きな空きブロックが残りやすくなります。

ウ：ベストフィット方式は、空きブロックの大きさを比べて最小のものを選ぶ方式です。ハッシュ関数による検索は、この方式の特徴ではありません。

エ：ベストフィット方式の特徴は、大きさを基準に空きブロックを選ぶことです。アドレス順の管理と隣接する空きブロックの併合は、この方式の特徴ではありません。

出典：平成26年度 春期 応用情報技術者試験 問5