記憶領域を管理するアルゴリズムのうち、ベストフィット方式の特徴として、適切なものはどれか。

選択肢

• ア空きブロック群のうち、アドレスが下位のブロックを高い頻度で使用するので、アドレスが上位の方に大きな空きブロックが残る傾向にある。
• イ空きブロック群のうち、要求された大きさを満たす最小のものを割り当てるので、最終的には小さな空きブロックが多数残る傾向にある。
• ウ空きブロックの検索にハッシュ関数を使用しているので、高速に検索することができる。
• エ空きブロックをアドレスの昇順に管理しているので、隣接する空きブロックを簡単に見つけられ、より大きな空きブロックにまとめることができる。

正解と解説

正解：イ 空きブロック群のうち、要求された大きさを満たす最小のものを割り当てるので、最終的には小さな空きブロックが多数残る傾向にある。

ベストフィット方式は、空き領域のうち要求サイズを満たす最小のものを選んで割り当てる方式である。要求との差が最も小さい領域を使うため、割り当て後に残る断片は極めて小さくなり、再利用しにくい小さな空き領域が多数生じやすい（外部フラグメンテーション）。

選択肢ごとの解説

• ア先頭から探索して最初に見つかった領域を使うファーストフィット方式の説明。
• イ正解。要求を満たす最小の空きを選ぶため、残る断片が小さくなり多数の細切れが残る。
• ウハッシュによる高速検索はベストフィットの本質的な特徴ではない。
• エ隣接空き領域の統合（コアレッシング）に関する説明で、方式の選び方とは別の話。

この問題に出た用語

• 主記憶の割当て方式（ファーストフィット・ベストフィット）
• フラグメンテーション
• ハッシュ関数

同じ分野の他の問題

• 二つのタスクが共用する二つの資源を排他的に使用するとき、デッドロックが発生するおそれがある。このデッドロックの発生を防ぐ…2019年度 春期 午前 問18
• スレッドセーフの説明として、適切なものはどれか。2025年度 秋期 午前 問17
• 一つのI2Cバスに接続された二つのセンサーがある。それぞれのセンサー値を読み込む二つのタスクを排他的に制御したい。利用す…2025年度 秋期 午前 問16
• 五つのジョブA〜Eに対して、ジョブの多重度が1で、処理時間順方式のスケジューリングを適用した場合、ジョブBのターンアラウ…2025年度 秋期 午前 問15
• 仮想記憶管理におけるページ置換えアルゴリズムとしてLRU方式を採用する。主記憶のページ枠が，4000，5000，6000…2025年度 春期 午前 問15