記憶領域を管理するアルゴリズムのうち,ベストフィット方式の特徴として,適切なものはどれか。
ア 空きブロック群のうち,アドレスが下位のブロックを高い頻度で使用するので,アドレスが上位の方に大きな空きブロックが残る傾向にある。
イ 空きブロック群のうち,要求された大きさを満たす最小のものを割り当てるので,最終的には小さな空きブロックが多数残る傾向にある。
ウ 空きブロックの検索にハッシュ関数を使用しているので,高速に検索することができる。
エ 空きブロックをアドレスの昇順に管理しているので,隣接する空きブロックを簡単に見つけられ,より大きな空きブロックにまとめることができる。
正解: イ
要点: 要求を満たす最小の空きを割り当てるので、小さな断片が乱立しやすい。
ベストフィット方式は、要求された大きさを満たす空きブロックのうち最小のものを割り当てる。割当て後に小さな半端な空きが多数残りやすく、最終的に小さな空きブロックが乱立する傾向がある。
この問題に出てくる用語
同じ回の前後の問題
- 令和7年度 秋期 問4: 誤り検出方式である CRC に関する記述として,適切なものはどれか。
- 令和7年度 秋期 問6: 異なる n 個のデータが昇順に整列された表がある。この表を m 個のデータごとのブロックに分割し,各
テクノロジ系の他の問題
- 令和7年度 秋期 問6: 異なる n 個のデータが昇順に整列された表がある。この表を m 個のデータごとのブロックに分割し,各
- 令和7年度 秋期 問7: OSS として公開されているプログラム言語である Scala の特徴はどれか。
- 令和7年度 秋期 問8: プロセッサの高速化技法の一つとして,同時に実行可能な複数の動作を,コンパイルの段階でまとめて一つの複
- 令和7年度 秋期 問9: 画面表示用フレームバッファがユニファイドメモリ方式であるシステムの特徴はどれか。
- 令和7年度 秋期 問10: モーターの軸に装着された回転センサーから出力されるパルスの周期を,1MHz のクロック周波数でカウン
アプリで弱点分析つきの演習ができます