平成22年春期試験午前問題 午前Ⅰ 問6

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

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

  • A,B,C
  • A,C,B
  • B,A,C
  • C,B,A
正解 問題へ
分野:テクノロジ系
中分類:ソフトウェア
小分類:ファイルシステム
条件(1)から(4)を総合して考えると、使用量が最も少ない媒体にファイルを割り当てていけばよいことがわかります。

要求サイズがどの媒体に割り当てていくか順番に見ていきましょう。

[90] 空き領域がすべて同じなので、Aに割り当てられます。
 A=90, B=0, C=0
[30] BとCで空き領域が同じなので、Bに割り当てられます。
 A=90, B=30, C=0
[40] まだ使用していないCに割り当てられます。
 A=90, B=30, C=40
[40] 使用量が最も少ないBに割り当てられます。
 A=90, B=30・40, C=40
[70] 使用量が最も少ないCに割り当てられます。
 A=90, B=30・40, C=40・70
[30] 使用量が最も少ないBに割り当てられます。
 A=90, B=30・40・30, C=40・70

これまでに割り当てられたファイルの容量をまとめると、A=90, B=100, C=110となり多い順番に並べると、「エ」のC,B,Aになります。

Pagetop