三つの媒体A〜Cに次の条件でファイル領域を割り当てた場合，割り当てた領域の総量が大きい順に媒体を並べたものはどれか。
〔条件〕
(1) ファイル領域を割り当てる際の媒体選択アルゴリズムとして，空き領域が最大の媒体を選択する方式を採用する。
(2) 割当て要求されるファイル領域の大きさは，順に90，30，40，40，70，30（Mバイト）であり，割り当てられたファイル領域は，途中で解放されない。
(3) 各媒体は容量が同一であり，割当て要求に対して十分な大きさをもち，初めは全て空きの状態である。
(4) 空き領域の大きさが等しい場合には，A，B，Cの順に選択する。
正答4
解説
正解は4です。
空き領域が最大の媒体、つまり割当て済みの量が最も少ない媒体を順に選びます。
空きが同じときはA、B、Cの順に選ぶという条件に注意して、要求を1件ずつ割り当てます。
【計算】
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）です。
【選択肢別解説】
1：× A、B、Cの順は、最終的な割当て量と逆です。
Aは最初に90を受けたあと、一度も選ばれていません。
2：× Aを最大としている点が誤りです。
Aは90で最も少なく、最大はCの110です。
3：× Bを最大、Cを最小としている点が誤りです。
最終的にはCが110で最大です。
4：○ 計算どおり、Cが110、Bが100、Aが90となり、大きい順にC、B、Aです。
【ポイント】
「空き最大を選ぶ」は、容量が同一なら「使用量最小を選ぶ」と同じ意味です。
同じ値になったときの選択規則を見落とすと結果が変わるので、毎回確認します。