問5令和7年度 秋期テクノロジ系
記憶領域を管理するアルゴリズムのうち,ベストフィット方式の特徴として,適切なものはどれか。
- ア空きブロック群のうち,アドレスが下位のブロックを高い頻度で使用するので,アドレスが上位の方に大きな空きブロックが残る傾向にある。
- イ空きブロック群のうち,要求された大きさを満たす最小のものを割り当てるので,最終的には小さな空きブロックが多数残る傾向にある。
- ウ空きブロックの検索にハッシュ関数を使用しているので,高速に検索することができる。
- エ空きブロックをアドレスの昇順に管理しているので,隣接する空きブロックを簡単に見つけられ,より大きな空きブロックにまとめることができる。
正解はイ
解説 本サイト独自(IPA公表のものではありません)
イ ベストフィット方式は,要求された大きさ以上の空きブロックの中から,最も小さいものを選んで割り当てる方式である。割当て後の余りを小さく抑える一方,利用しにくい小さな空きブロックが多数生じやすい。
- ア アドレスの低い側から検索して最初に見つかった領域を使う場合の傾向であり,空きブロックの大きさを基準に選ぶ特徴ではない。
- ウ ベストフィット方式は空きブロックの大きさを基準に選ぶ方式であり,検索にハッシュ関数を使うことは方式の定義には含まれない。
- エ アドレス順の管理や隣接する空きブロックの結合に関する説明であり,要求を満たす最小のブロックを選ぶ方式の特徴ではない。
この解説は間違っています
この解説は,別のモデルによるレビューを受けています。
出典:令和7年度 秋期 応用情報技術者試験 午前 問5