問題プレビューID: cdd651af応用情報技術者試験 2015年(平成27年度)秋期 午前

問 18
応用情報技術者試験 2015年(平成27年度)秋期 午前

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

〔条件〕

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

正解は「エ」です。

各媒体の容量を SS とし,「空き領域が最大の媒体を選ぶ」方式で割り当てていきます。空き領域が等しい場合は A,B,C の順に選びます。

  1. 90 M バイト:A,B,C は同容量なので A を選択。A の空きは S−90S - 90。
  2. 30 M バイト:空きが最大なのは B または C(SS)。同値なので B を選択。B の空きは S−30S - 30。
  3. 40 M バイト:空きが最大なのは C(SS)。C を選択。C の空きは S−40S - 40。
  4. 40 M バイト:空きは A=S−90S - 90,B=S−30S - 30,C=S−40S - 40。最大は B。B を選択。B の空きは S−70S - 70。
  5. 70 M バイト:空きは A=S−90S - 90,B=S−70S - 70,C=S−40S - 40。最大は C。C を選択。C の空きは S−110S - 110。
  6. 30 M バイト:空きは A=S−90S - 90,B=S−70S - 70,C=S−110S - 110。最大は B。B を選択。B の空きは S−100S - 100。

各媒体に割り当てた総量は,A=9090,B=30+40+30=10030 + 40 + 30 = 100,C=40+70=11040 + 70 = 110 となり,大きい順に C,B,A となります。

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

関連問題

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