平成26年度春期 応用情報技術者試験 午前 問5
記憶領域を管理するアルゴリズムのうち，ベストフィット方式の特徴として，適切なものはどれか。
- ア 空きブロック群のうち，アドレスが下位のブロックを高い頻度で使用するので，アドレスが上位の方に大きな空きブロックが残る傾向にある。
- イ 空きブロック群のうち，要求された大きさを満たす最小のものを割り当てるので，最終的には小さな空きブロックが多数残る傾向にある。
- ウ 空きブロックの検索にハッシュ関数を使用しているので，高速に検索することができる。
- エ 空きブロックをアドレスの昇順に管理しているので，隣接する空きブロックを簡単に見つけられ，より大きな空きブロックにまとめることができる。
解答・解説を見る
正解：イ
AI解説
ベストフィット方式は,要求サイズを満たす空きブロックのうち最小のものを割り当てる方式である。要求にぴったり近いブロックを使うため,割当て後に残る端数が小さくなり,結果として利用しにくい小さな空きブロック(断片)が多数残る傾向がある。 ア: ファーストフィット方式(先頭から探して最初に見つかったブロックを割り当てる方式)で起こりがちな傾向の説明である。 イ: 正解。要求を満たす最小の空きブロックを割り当てるため,小さな空き領域が多数残りやすいのがベストフィットの特徴である。 ウ: ハッシュ関数による高速検索はベストフィットの定義とは無関係である。 エ: 空きブロックをアドレス順に管理して隣接ブロックを統合しやすくするのは,空き領域の結合(コアレッシング)を狙った管理方法の説明であり,ベストフィットの特徴ではない。 💡 「ベストフィット=最小の適合ブロック→小さな断片が大量に残る」とセットで覚える。ファーストフィット=最初に見つかったもの,ワーストフィット=最大のもの,と3方式を比較して整理しておくとよい。
出典：平成26年度 春期 応用情報技術者試験 午前 問5 ／ 独立行政法人情報処理推進機構（IPA）
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。