空き領域最大媒体を選択するファイル割当てシミュレーション

正解は エ です。 初期状態では媒体 A, B, C の容量・空き領域はすべて同一です。「空き領域が最大の媒体を選ぶ(等しい場合は A, B, C の優先順)」という条件に従い、各ファイルの割当てと使用量(Mバイト)を順に追跡します: 1. 90MB 要求:空き領域が全媒体で等しいため、優先順位に従い A に割当て(使用量: A=90, B=0, C=0)。 2. 30MB 要求:空き最大は B と C(使用量 0)。優先順位に従い B に割当て(使用量: A=90, B=30, C=0)。 3. 40MB 要求:空き最大は C(使用量 0)。C に割当て(使用量: A=90, B=30, C=40)。 4. 40MB 要求:現在の空き最大(使用量最少)は B(30MB)。B に割当て(使用量: A=90, B=30+40=70, C=40)。 5. 70MB 要求:現在の空き最大(使用量最少)は C(40MB)。C に割当て(使用量: A=90, B=70, C=40+70=110)。 6. 30MB 要求:現在の空き最大(使用量最少)は B(70MB)。B に割当て(使用量: A=90, B=70+30=100, C=110)。 割当て終了後の各媒体の使用総量は: ・A: 90Mバイト ・B: 100Mバイト ・C: 110Mバイト 総量が大きい順に並べると「C,B,A」となります。

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

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

出典令和元年 秋期 応用情報技術者試験 午前 問19
ア
A,B,C
イ
A,C,B
ウ
B,A,C
エ
C,B,A