最悪適合（Worst-fit）媒体選択アルゴリズムにおける領域割当シミュレーション

各媒体 A、B、C の容量を $M$ とし、現在までに割り当てられた累計容量を $[A, B, C]$ としてステップ順に追跡します（空き領域が最大 $\iff$ 割当累計容量が最小）。空きが同等の場合は A $\to$ B $\to$ C の順で選択されます。 初期状態: $A = 0,\ B = 0,\ C = 0$ 1. 90 MB 要求 : 全て空き同等 $\to$ A に割当て $\implies [90, 0, 0]$ 2. 30 MB 要求 : BとCが空き最大（0 MB） $\to$ B に割当て $\implies [90, 30, 0]$ 3. 40 MB 要求 : Cが空き最大（0 MB） $\to$ C に割当て $\implies [90, 30, 40]$ 4. 40 MB 要求 : B（30 MB）が空き最大 $\to$ B に割当て $\implies [90, 30+40=70, 40]$ 5. 70 MB 要求 : C（40 MB）が空き最大 $\to$ C に割当て $\implies [90, 70, 40+70=110]$ 6. 30 MB 要求 : B（70 MB）が空き最大 $\to$ B に割当て $\implies [90, 70+30=100, 110]$ 最終的な各媒体の割当て総量は: - $C = 110\,\text{MB}$ - $B = 100\,\text{MB}$ - $A = 90\,\text{MB}$ 割り当てた領域の総量が大きい順に並べると C，B，A となります。したがって、正解は エ です。 ア: 初期の選択順序そのものであり、その後の負荷分散による逆転が反映されていません。 イ: 各ステップの割当て追跡を誤った計算結果です。 ウ: Cが最大（110MB）であることを見落とした誤算です。

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

出典令和3年度 秋期 エンベデッドシステムスペシャリスト試験 午前Ⅱ 問9
ア
A，B，C
イ
A，C，B
ウ
B，A，C
エ
C，B，A