媒体選択アルゴリズムによる領域割当て

問題文の割当て規則に従い、各媒体の使用量と空き容量を順に更新します。 初期状態:[使用量] A=0, B=0, C=0 1回目 (90):空きは全て同じなので優先順位に従い A に割り当て。結果:A=90, B=0, C=0 2回目 (30):空きが最大のBとCが同点なので優先順位で B に割り当て。結果:A=90, B=30, C=0 3回目 (40):空きが最大の C に割り当て。結果:A=90, B=30, C=40 4回目 (40):空きが最大の B に割り当て。結果:A=90, B=70, C=40 5回目 (70):空きが最大の C に割り当て。結果:A=90, B=70, C=110 6回目 (30):空きが最大の B に割り当て。結果:A=90, B=100, C=110 最終的な使用量は C(110)、B(100)、A(90) となります。 大きい順に並べると「C, B, A」となるため、正解はエです。

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

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

出典基本情報技術者試験 サンプル問題 科目A 問17
ア
A, B, C
イ
A, C, B
ウ
B, A, C
エ
C, B, A