平成24年度秋期 応用情報技術者試験 午前 問20
三つの媒体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解説
「空き領域が最大の媒体を選ぶ(同じならA,B,Cの順)」に従って要求90,30,40,40,70,30を順に割り当てる。90→全媒体同容量なのでA(A:90)。30→BとCが同率でB(B:30)。40→Cが最大空きでC(C:40)。40→Bが最大空きでB(B:70)。70→Cが最大空きでC(C:110)。30→Bが最大空きでB(B:100)。合計はA=90,B=100,C=110となり、大きい順はC,B,Aでエが正しい。 ア: A,B,Cは割当て順の先頭媒体から並べただけで、割当て総量の大小を追っていない。 イ: A,C,Bはどこかの割当てステップで空き領域最大の媒体の選択を誤った結果である。 ウ: B,A,Cは同率時の優先順(A,B,Cの順)の適用を誤った場合などの結果である。 エ: 正解。シミュレーションの結果、総量はC=110,B=100,A=90の順となる。 💡 この種の問題は表を書いて1要求ずつ「各媒体の使用量(=容量−空き)」を更新するのが最短。空き最大=使用量最小の媒体、同率時の優先順位、の2つのルールを毎ステップ確認する。
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。