応用情報技術者午前過去問演習【サクトレWeb】
令和元年度秋期　問19 / 80

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

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

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

キーボード：1〜4 で解答　→ 次の問題　← 前の問題

正解と解説を見る

正解：エ

条件の確認

  • ファイル領域の割り当て方法は空き領域が最大の媒体を選ぶ方式。
  • ファイル領域の要求サイズは90, 30, 40, 40, 70, 30(MB)の順で処理。
  • 各媒体は容量が同じで、最初はすべて空き状態。
  • 空き領域が同じ場合はA → B → Cの順に選択。

割り当ての流れ

  1. 90MBを割り当てる → 空き領域が最大のAに割り当て。
    - A: 90MB使用
    - B: 0MB使用
    - C: 0MB使用

  2. 30MBを割り当てる → 空き領域が最大のBに割り当て。
    - A: 90MB使用
    - B: 30MB使用
    - C: 0MB使用

  3. 40MBを割り当てる → 空き領域が最大のCに割り当て。
    - A: 90MB使用
    - B: 30MB使用
    - C: 40MB使用

  4. 40MBを割り当てる → 使用量が最も少ないBに割り当て。
    - A: 90MB使用
    - B: 70MB使用
    - C: 40MB使用

  5. 70MBを割り当てる → 使用量が最も少ないCに割り当て。
    - A: 90MB使用
    - B: 70MB使用
    - C: 110MB使用

  6. 30MBを割り当てる → 使用量が最も少ないBに割り当て。
    - A: 90MB使用
    - B: 100MB使用
    - C: 110MB使用

割り当て結果

  • A: 90MB
  • B: 100MB
  • C: 110MB

答え

エ: C, B, A

出典：令和元年度 秋期 応用情報技術者試験 午前 問19

令和元年度秋期の他の問題