問題プレビューID: 90280938応用情報技術者試験 2010年(平成22年度)春期 午前

問 20
応用情報技術者試験 2010年(平成22年度)春期 午前

三つの媒体 A〜C に次の条件でファイル領域を割り当てた場合,割り当てた領域の総量が大きい順に媒体を並べたものはどれか。

〔条件〕

(1) ファイル領域を割り当てる際の媒体選択アルゴリズムとして,空き領域が最大の媒体を選択する方式を採用する。 (2) 割当て要求されるファイル領域の大きさは,順に 90,30,40,40,70,30(M バイト)であり,割り当てられたファイル領域は,途中で解放されない。 (3) 各媒体は容量が同一であり,割当て要求に対して十分な大きさをもち,初めはすべて空きの状態である。 (4) 空き領域の大きさが等しい場合には,A,B,C の順に選択する。

解説

正解は「エ」です。

空き領域が最大の媒体を選ぶ方式で,要求を順に割り当てていきます。割当て後の各媒体の使用量を追います。

  1. 90:初めは 3 媒体とも空きが等しいので A を選ぶ。A=90。
  2. 30:空きが最大なのは B と C(ともに A より空きが多い)。同量なので B を選ぶ。B=30。
  3. 40:空きが最大なのは C。C=40。
  4. 40:空きが最大なのは B(A より多く,C より多い)。B=30+40=70。
  5. 70:空きが最大なのは C(A の空き=−90,B の空き=−70,C の空き=−40)。C=40+70=110。
  6. 30:空きが最大なのは B(A の空き=−90,B の空き=−70,C の空き=−110)。B=70+30=100。

最終的な割当て総量は,A=90,B=100,C=110 です。大きい順に並べると C,B,A となります。

よって,正解は「エ」です。

関連問題

本文が同じ・似ている問題を表示しています