可変区画方式を用いた主記憶管理において、最適適合アルゴリズムによって割り当てられる未使用領域はどれか。

選択肢

• ア最小の未使用領域
• イ最初に見つかった十分な大きさをもつ未使用領域
• ウ最大の未使用領域
• エ十分な大きさをもつ最小の未使用領域

正解と解説

正解：エ 十分な大きさをもつ最小の未使用領域

最適適合（ベストフィット）は、要求サイズを満たす未使用領域のうち最も小さいものを選ぶ方式である。ぴったりに近い領域を使うため大きな領域を無駄に削らずに済むが、割当て後に極めて小さな使いにくい断片が残りやすいという欠点もある。

選択肢ごとの解説

• ア単に最小の領域では要求サイズを満たせないことがあり、条件が不足している。
• イ最初に見つかった十分な領域を使うのは最初適合（ファーストフィット）である。
• ウ最大の領域を選ぶのは最悪適合（ワーストフィット）である。
• エ正しい。要求を満たす領域のうち最小のものを選ぶのが最適適合である。

同じ分野の他の問題

• ページング方式の仮想記憶において、あるプロセスが仮想アドレス空間全体に対応したページテーブルをもつ場合、ページテーブルに…2020年度 10月試験 午前II 問8
• 主記憶管理に関する記述のうち、適切なものはどれか。2022年度 秋期 午前II 問11
• プログラム実行時の主記憶管理に関する記述として、適切なものはどれか。2022年度 秋期 午前II 問8
• 主記憶への1回のアクセスが200ナノ秒で、ページフォールトが発生すると1回当たり更に100ミリ秒のオーバーヘッドが生じる…2022年度 秋期 午前II 問5
• セグメンテーションページング方式の仮想記憶において、セグメントテーブルに格納される情報はどれか。2021年度 秋期 午前II 問8