問19応用情報技術者 令和元年度 秋期

解説

正解は4。空き領域が最大の媒体（＝割当て済みが最小の媒体）を選び、同じならA、B、Cの順。
・90：全て空き → A（A90）
・30：B、Cが同じ → B（B30）
・40：C（C40）
・40：割当て最小はB（30）→ B（B70）
・70：最小はC（40）→ C（C110）
・30：最小はB（70）→ B（B100）
総量はA90、B100、C110で、大きい順はC、B、A。

• 1のA、B、Cは、総量の小さい順で、大きい順とはちょうど逆になる。
• 2のA、C、Bと3のB、A、Cも、上の割当てを順に追った結果と合わない。

根拠：問題の条件（空き領域最大の媒体を選ぶ方式）による割当ての追跡。