応用情報技術者 2019年 秋期 午前2 問19

三つの媒体のファイル領域割当て問題【午前2 解説】

要点まとめ

• 結論：空き領域が最大の媒体を選ぶ方式で割り当てると、最終的にCが最も多く割り当てられ、次にB、最後にAとなる。
• 根拠：割当て時に空き容量が最大の媒体を選び、空き容量が同じ場合はA→B→Cの順で選ぶため、割当ての順序と空き容量の変化を追う必要がある。
• 差がつくポイント：空き容量の変化を正確に追い、空き容量が同じ場合の媒体選択ルールを適用できるかが合否を分ける。

正解の理由

よくある誤解

解法ステップ

1. 初期状態で各媒体の空き容量を同じと仮定する。
2. 割当て要求を順に処理し、空き容量が最大の媒体を選ぶ。
3. 空き容量が同じ場合はA→B→Cの順で選択する。
4. 割当てた容量を媒体の空き容量から差し引く。
5. すべての割当て要求を処理し、各媒体の割当て総量を計算する。
6. 割当て総量の大きい順に媒体を並べる。

選択肢別の誤答解説

• ア: A, B, C
  → 初回割当てはAだが、その後の空き容量最大媒体の選択を誤り、Cの割当て量が最大になる点を見落としている。
• イ: A, C, B
  → Bの割当て量がCより少なくなるため誤り。
• ウ: B, A, C
  → 初回割当てはAであるため、Bが最も割り当てられることはない。
• エ: C, B, A
  → 正しく空き容量最大媒体選択ルールと同容量時の優先順位を適用した結果。

補足コラム

FAQ