問題プレビューID: fce54549基本情報技術者試験 午前免除試験 2018年6月10日

問 18
基本情報技術者試験 午前免除試験 2018年6月10日

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

〔条件〕

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

正解は「エ」です。

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

  1. 90:空きは A=B=C なので A に割当て → A の使用量 90
  2. 30:空きは B=C が最大なので B に割当て → B の使用量 30
  3. 40:空きが最大なのは C → C の使用量 40
  4. 40:空きは A=F−90F-90,B=F−30F-30,C=F−40F-40 で B が最大 → B の使用量 70
  5. 70:空きは A=F−90F-90,B=F−70F-70,C=F−40F-40 で C が最大 → C の使用量 110
  6. 30:空きは A=F−90F-90,B=F−70F-70,C=F−110F-110 で B が最大 → B の使用量 100

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

  • ア・イ・ウ: 空き領域が最大の媒体を選ぶ規則や,空きが等しい場合の優先順を誤った場合の並びです。

関連問題

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