平成27年度 秋期 応用情報技術者試験 午前 問18
テクノロジ/ソフトウェア三つの媒体A〜Cに次の条件でファイル領域を割り当てた場合,割り当てた領域の総量が大きい順に媒体を並べたものはどれか。 〔条件〕 (1) ファイル領域を割り当てる際の媒体選択アルゴリズムとして,空き領域が最大の媒体を選択する方式を採用する。 (2) 割当て要求されるファイル領域の大きさは,順に90,30,40,40,70,30(Mバイト)であり,割り当てられたファイル領域は,途中で解放されない。 (3) 各媒体は容量が同一であり,割当て要求に対して十分な大きさをもち,初めは全て空きの状態である。 (4) 空き領域の大きさが等しい場合には,A,B,Cの順に選択する。
出典:平成27年度 秋期 応用情報技術者試験 午前 問18
- アA,B,C
- イA,C,B
- ウB,A,C
- エC,B,A
正解:エ
解説
空き領域が最大の媒体を選択する方式で90,30,40,40,70,30(Mバイト)の要求を順に割り当てると,A=90,B=30+40+30=100,C=40+70=110(Mバイト)が割り当てられます。この結果,割当て量が大きい順にC,B,Aとなります。
選択肢ごとの解説
- ア誤り。A,B,Cの順は割当て量の小さい方から大きい方への並びであり,設問が求める「大きい順」とは逆になっています。
- イ誤り。実際の割当て量はA=90,C=110,B=100であり,A,C,Bの順にはなりません。
- ウ誤り。実際の割当て量はB=100,A=90,C=110であり,B,A,Cの順にはなりません。
- エ正しい。順に割り当てていくとA=90,B=100,C=110(Mバイト)となり,大きい順に並べるとC,B,Aになります。