平成27年度秋期 応用情報技術者試験 午前 問18
三つの媒体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
解答・解説を見る
正解：エ
AI解説
各媒体の容量をXとして、空き領域最大(同率ならA、B、Cの順)の規則で要求順にトレースする。90→全て同率でA(A:X-90)。30→BとC同率でB(B:X-30)。40→C最大でC(C:X-40)。40→B最大(X-30)でB(B:X-70)。70→C最大(X-40)でC(C:X-110)。30→B最大(X-70)でB(B:X-100)。割当て総量はA=90、B=30+40+30=100、C=40+70=110となり、大きい順にC、B、Aである。 ア: A、B、Cの順は誤り。トレース結果はA=90が最小である。 イ: A、C、Bの順は誤り。Aは90で最小、Cが110で最大である。 ウ: B、A、Cの順は誤り。正しくはC(110)>B(100)>A(90)である。 エ: 正解。割当て総量はC=110、B=100、A=90の順である。 💡 割当てシミュレーション問題は、要求を1件処理するごとに各媒体の空き容量を表に書いて更新するのが確実。「同率時はA、B、Cの順に選ぶ」という細かい条件の見落としが誤答の主因になる。
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。