問題
記憶領域を管理するアルゴリズムのうち、ベストフィット方式の特徴として、適切なものはどれか。
選択肢
- 1空きブロック群のうち、アドレスが下位のブロックを高い頻度で使用するので、アドレスが上位の方に大きな空きブロックが残る傾向にある。
- 2空きブロックのうち、要求された大きさを満たす最小のものを割り当てるので、最終的には小さな空きブロックが多数残る傾向にある。
- 3空きブロックの検索にハッシュ関数を使用しているので、高速に検索することができる。
- 4空きブロックをアドレスの昇順に管理しているので、隣接する空きブロックを簡単に見つけることができ、より大きな空きブロックにまとめることができる。
正解
2. 空きブロックのうち、要求された大きさを満たす最小のものを割り当てるので、最終的には小さな空きブロックが多数残る傾向にある。
詳しい解説を見る解説を閉じる
解説
ベストフィット方式は、要求サイズを満たす空きブロックの中で最も小さいものを割り当てる方式である。残る空き領域が小さくなりやすいため、利用しにくい微小な空きブロック（断片）が多数発生する傾向がある。これがベストフィットの特徴であり、断片化を招きやすい欠点でもある。（出典: 平成26年度 春期 応用情報技術者試験 午前 問5）
一問一答
全400問を繰り返し学習