空き領域が最大の媒体を選ぶ割当て
出典: 令和元年度 秋期 応用情報技術者試験 午前 問19 (IPA)
三つの媒体 A～C に次の条件でファイル領域を割り当てた場合，割り当てた領域の総量が大きい順に媒体を並べたものはどれか。
〔条件〕
(1) ファイル領域を割り当てる際の媒体選択アルゴリズムとして，空き領域が最大の媒体を選択する方式を採用する。
(2) 割当て要求されるファイル領域の大きさは，順に 90，30，40，40，70，30（M バイト）であり，割り当てられたファイル領域は，途中で解放されない。
(3) 各媒体は容量が同一であり，割当て要求に対して十分な大きさをもち，初めは全て空きの状態である。
(4) 空き領域の大きさが等しい場合には，A，B，C の順に選択する。
- ア A，B，C
- イ A，C，B
- ウ B，A，C
- エ C，B，A
正解と解説を見る
正解: エ
- ア: A は最初に 90 を割り当てた後は選ばれないので、最も少なくなります。
- イ: A が最も多いわけではありません。A は 90 のままです。
- ウ: B は 100、A は 90 ですが、C が 110 で最も多くなります。
- エ: C が 110、B が 100、A が 90 になるので、C，B，A の順です。正しい答えです。
ポイント
空き領域が最大の媒体 = これまでに割り当てた量が最小の媒体に、順に割り当てます (同じなら A，B，C の順)。
| 要求 | A | B | C | 割当て先 |
|---|---|---|---|---|
| 90 | 90 | 0 | 0 | A |
| 30 | 90 | 30 | 0 | B |
| 40 | 90 | 30 | 40 | C |
| 40 | 90 | 70 | 40 | B |
| 70 | 90 | 70 | 110 | C |
| 30 | 90 | 100 | 110 | B |
総量は A: 90、B: 100、C: 110 なので、大きい順に C，B，A です。