ベストフィット方式の特徴|科目A-1 令和7年 秋期午前試験 問5
出典:令和7年秋期 午前 問5
分野:アルゴリズムとプログラミング / アルゴリズム
■7問中0問正解
■正答率:0%
記憶領域を管理するアルゴリズムのうち,ベストフィット方式の特徴として,適切なものはどれか。
- ア:空きブロック群のうち,アドレスが下位のブロックを高い頻度で使用するので,アドレスが上位の方に大きな空きブロックが残る傾向にある。
- イ:空きブロック群のうち,要求された大きさを満たす最小のものを割り当てるので,最終的には小さな空きブロックが多数残る傾向にある。
- ウ:空きブロックの検索にハッシュ関数を使用しているので,高速に検索することができる。
- エ:空きブロックをアドレスの昇順に管理しているので,隣接する空きブロックを簡単に見つけられ,より大きな空きブロックにまとめることができる。