エンベデッドシステムスペシャリスト 2024年 午前2 問07

最適適合方式【午前2解説】

正解の理由

解法ステップ

1. 「最適適合」は、要求を満たす領域を探す方式だと確認します。
2. 要求サイズ未満の領域は割り当てられないため、候補から除外します。
3. 残った領域のうち、最も小さいものを選びます。

選択肢別の誤答解説

• ア：最小の未使用領域
  要求サイズを満たすかどうかが考慮されていません。最小でも必要な大きさに足りなければ割り当てられません。
• イ：最初に見つかった十分な大きさをもつ未使用領域
  領域を先頭から探し、最初に条件を満たしたものを選ぶ方式です。これは**初回適合（ファーストフィット）**です。
• ウ：最大の未使用領域
  最も大きな領域を選ぶ方式です。これは**最悪適合（ワーストフィット）**です。
• エ：十分な大きさをもつ最小の未使用領域
  要求サイズを満たす領域だけを候補にし、その中で最小のものを選ぶため、最適適合の説明として正しいです。

よくある誤解

• 「最適」という言葉から、常に最も大きな領域を選ぶと思いがちです。最適適合では、必要な大きさを満たす領域の中で最小のものを選びます。
• 「最小の領域」とだけ覚えると、要求サイズ未満の領域まで選ぶように誤解しやすいです。まず要求サイズを満たすかを確認します。
• 初回適合と最適適合を混同しがちです。初回適合は「最初に見つかった領域」、最適適合は「条件を満たす中で最小の領域」です。

補足コラム

FAQ