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

問 20
応用情報技術者試験 2012年(平成24年度)秋期 午前

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

〔条件〕

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

解説

正解は「エ」です。

各媒体の容量を十分大きい FF とし,空き領域が最大の媒体を選ぶ方式(worst fit)で割り当てていきます。

  1. 90:全て空きで等しいので A を選択。A の割当量は 90。
  2. 30:空きが最大なのは B(C と等しく,A より大きい。同値の場合は A,B,C の順)。B の割当量は 30。
  3. 40:空きが最大なのは C。C の割当量は 40。
  4. 40:空きは A が F−90F - 90,B が F−30F - 30,C が F−40F - 40 で,最大は B。B の割当量は 30+40=7030 + 40 = 70。
  5. 70:空きは A が F−90F - 90,B が F−70F - 70,C が F−40F - 40 で,最大は C。C の割当量は 40+70=11040 + 70 = 110。
  6. 30:空きは A が F−90F - 90,B が F−70F - 70,C が F−110F - 110 で,最大は B。B の割当量は 70+30=10070 + 30 = 100。

割り当てた領域の総量は A が 90,B が 100,C が 110 となり,大きい順に並べると C,B,A です。よって,正解は「エ」です。

関連問題

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