応用情報技術者 2012年 秋期 午前2 問20
問題文
三つの媒体 A〜C に次の条件でファイル領域を割り当てた場合、割り当てた領域の総量が大きい順に媒体を並べたものはどれか。
〔条件〕
(1)ファイル領域を割り当てる際の媒体選択アルゴリズムとして、空き領域が最大の媒体を選択する方式を採用する。
(2)割当て要求されるファイル領域の大きさは、順に 90, 30, 40, 40, 70, 30 (Mバイト)であり、割り当てられたファイル領域は、途中で解放されない。
(3) 各媒体は容量が同一であり、割当て要求に対して十分な大きさをもち、初めは全て空きの状態である。
(4) 空き領域の大きさが等しい場合には,A,B,Cの順に選択する。
選択肢
ア：A, B, C
イ：A, C, B
ウ：B, A, C
エ：C, B, A（正解）
三つの媒体へのファイル領域割当て【午前2 解説】
要点まとめ
- 結論：空き領域が最大の媒体を選ぶ方式で割り当てると、最終的にC、B、Aの順に割当量が大きくなる。
- 根拠：割当時の空き容量を比較し、最大の媒体に順に割り当てるため、初期の割当でCが選ばれ続ける。
- 差がつくポイント：空き容量が同じ場合の優先順位（A→B→C）を正しく理解し、割当の流れを追うことが重要。
正解の理由
空き領域が最大の媒体を選択するため、最初は全媒体が同じ容量で空きも同じ。空き容量が等しい場合はA→B→Cの順に選ぶため、最初の割当はAに行く。しかし、割当後の空き容量を比較すると、Cが最大となり次の割当はCに行く。以降も同様に空き容量最大の媒体に割り当てるため、最終的にCが最も多く割り当てられ、次にB、最後にAとなる。これが選択肢エの順序である。
よくある誤解
空き容量が等しい場合の優先順位を逆に覚えてしまい、割当順序を誤ることがあります。
また、割当後の空き容量の変化を追わずに単純に順番通り割り当てる誤りも多いです。
また、割当後の空き容量の変化を追わずに単純に順番通り割り当てる誤りも多いです。
解法ステップ
- 初期状態でA、B、Cの空き容量は同じ。割当要求90MBに対し、空き容量が等しいためAに割当。
- Aの空き容量が減少し、BとCが最大空き容量となる。次の要求30MBはBに割当。
- 次の要求40MBはCに割当。
- 以降も空き容量最大の媒体に割当を繰り返す。
- 空き容量が等しい場合はA→B→Cの順に選ぶルールを適用。
- 最終的に割当量の多い順はC、B、Aとなる。
選択肢別の誤答解説
- ア: A, B, C
→ 空き容量最大の媒体選択ルールを無視し、単純にAから順に割当てた誤り。 - イ: A, C, B
→ 空き容量が最大の媒体選択は正しいが、BとCの割当順序を誤っている。 - ウ: B, A, C
→ 初期割当がAであるべきところをBにしているため誤り。 - エ: C, B, A
→ 空き容量最大の媒体選択ルールと空き容量等しい場合の優先順位を正しく適用した正解。
補足コラム
空き領域最大の媒体選択アルゴリズムは、断片化を減らし効率的な領域利用を目指す方式です。空き容量が同じ場合の優先順位ルールは、実装や仕様によって異なるため問題文の指示を正確に理解することが重要です。
FAQ
Q: 空き容量が同じ場合の優先順位はなぜ重要ですか？
A: 同じ空き容量の媒体が複数ある場合、どれに割り当てるかで最終的な割当量の分布が変わるため、正確な理解が必要です。
A: 同じ空き容量の媒体が複数ある場合、どれに割り当てるかで最終的な割当量の分布が変わるため、正確な理解が必要です。
Q: 割当後の空き容量はどのように計算しますか？
A: 割当要求サイズを媒体の空き容量から差し引き、更新された空き容量を次の割当判断に使います。
A: 割当要求サイズを媒体の空き容量から差し引き、更新された空き容量を次の割当判断に使います。
関連キーワード: 空き領域最大選択、ファイル割当、メディア容量管理、領域割当アルゴリズム
\ せっかくなら /
応用情報技術者を
クイズ形式で学習しませんか？
クイズ画面へ遷移する→
すぐに利用可能！