問題プレビューID: e2b6c67d応用情報技術者試験 2019年(令和元年度)秋期 午前

問 19
応用情報技術者試験 2019年(令和元年度)秋期 午前

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

〔条件〕

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

解説

正解は「エ」です。

空き領域が最大の媒体を選ぶ方式で,要求を順に割り当てていきます。初めは 3 媒体とも空きが等しく,割当てのたびに空きが最も大きい媒体を選びます。

  1. 90:3 媒体とも空きが等しいので A を選ぶ。A=90。
  2. 30:空きが最大の B を選ぶ。B=30。
  3. 40:空きが最大の C を選ぶ。C=40。
  4. 40:空きが最大の C を選ぶ。C=80。
  5. 70:空きが最大の B を選ぶ。B=100。
  6. 30:空きが最大の C を選ぶ。C=110。

割り当てた領域の総量は C=110,B=100,A=90 となり,大きい順に C,B,A です。

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

関連問題

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