令和元年度秋期 応用情報技術者試験 午前 問19
三つの媒体 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解説
空き領域最大の媒体を選ぶ方式(ワーストフィット的な考え方)でファイル領域を割り当てる場合、各要求のたびに3媒体の残り空き容量を比較し、最大の媒体に割り当てるという操作をシミュレーションすることで、最終的な割当て総量の大小関係が求まる。 ア: A,B,Cの順は、割当てのシミュレーションを行わずに初期の選択順(同点時の優先順)をそのまま結果として当てはめた誤答である。 イ: A,C,Bの順も、途中の割当て推移を正しく追跡していない場合に生じる誤った順序である。 ウ: B,A,Cの順も同様に、割当てのシミュレーション過程を誤って導いた順序である。 エ: 要求量(90,30,40,40,70,30)を順に、その時点で空き領域最大の媒体に割り当てていくシミュレーションを行うと、最終的な割当て総量はC,B,Aの順に大きくなり、これが正解である。 💡 「空き領域最大の媒体を選ぶ」割当て方式の問題は、要求のたびに3媒体の残り容量を更新しながら逐次シミュレーションするしかなく、暗算せず表に書き出して追跡するのが確実である。
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。