平成22年春期試験問題 午前問20
問20解説へ
三つの媒体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)を総合して考えると、割当て時点において使用量が最も少ない媒体にファイルを割り当てていけばよいことがわかります。
ファイルがどの媒体に割り当てられていくかを1つずつ順番に検討します。
ファイルがどの媒体に割り当てられていくかを1つずつ順番に検討します。
- 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)
広告